Skip to main content

New multicriteria optimization method based on the use of a diploid genetic algorithm: Example of an industrial problem

  • Conference paper
  • First Online:
Artificial Evolution (AE 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1063))

Included in the following conference series:

Abstract

The design of a new product or of its manufacturing process consists in reconciling multiple objectives with each other to take into account their different features. In this paper, a new multicriteria optimization algorithm is presented. This method is based on the use of (i) a genetic algorithm (GA) which optimizes each system response and (ii) a selection algorithm which sorts Pareto-efficient points. This technique presents the great advantage of being of wide use. There is no particular mathematical condition about functions that are simultaneously optimized and, unlike the other multicriteria optimization methods which depend on the user's choice, our algorithm permits to obtain an optimal surface in which the user will be able to pick up his own working conditions. Efficiency of this new method is here illustrated with one mathematical example and with an industrial application.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bicking F., Fonteix C., Corriou J.P., Marc I.: Global Optimization by Artificial Life: a new technique using Genetic Population Evolution. RAIRO-Operation Research, 1, 28 (1994) 23–36

    Google Scholar 

  2. Courcoux P., Qannari E.M., Melcion J.P., Morat J.L.: Optimisation multiréponse: application à un procédé de granulation d'aliments. Récents Progrès en Génie des Procédés: Statégie expérimentale et procédés biotechnologiques, 36, 9 (1995) 41–47

    Google Scholar 

  3. Derringer G., Suich R.: Simultaneous optimization of several response variables. Journal of quality Technology 12 (1980) 214–219

    Google Scholar 

  4. Fonteix C., Bicking F., Perrin E., Marc I.: Haploid and diploid algorithms, a new-approach for global optimization: compared performances. Int. J. of Systems Science (to appear)

    Google Scholar 

  5. Horn J., Nafpliotis N., Goldberg D. E.: A niched Pareto genetic algorithm for multiobjective optimization. Proceedings of the first Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, 1 (1994) 82–87

    Google Scholar 

  6. Korhonen P., Laakso J.: A visual interactive method for solving the multiple criteria problem. European Journal of Operational Research 24 (1986) 277–287

    MathSciNet  Google Scholar 

  7. Kouada I.: Sur la propriété de domination et l'existence de points Pareto-efficaces en optimisation vectorielle convexe. RAIRO-Operation Research 1, 28 (1994) 77–84

    Google Scholar 

  8. Logothetis N., Haigh A.: Characterizing and optimizing Multi-response Processes by the Taguchi Method. Quality and Realibility Engineering International 4 (1988) 159–169

    Google Scholar 

  9. Narula S.C., Kirilov L., Vassilev V.: Reference Direction Approach for solving Multiple Objective Nonlinear Programming Problems. IEEE Transactions on Systems Man and Cybernetics 5, 24 (1994) 804–806

    Google Scholar 

  10. Steuer R.E.: Multiple criteria optimization: theory, computation and application. J. Wiley & Sons ed. (1986)

    Google Scholar 

  11. Tarvainen K.: Generating Pareto optimal alternatives by non feasible hierarchical method. Journal of Optimization Theory and Applications 1, 80 (1994) 181–185

    MathSciNet  Google Scholar 

  12. Viennet R., Fonteix c., Marc I.: Multicriteria optimization using a genetic algorirhm for determining a set of Pareto. accepted for publication in Journal of Systems Sciences.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Jean-Marc Alliot Evelyne Lutton Edmund Ronald Marc Schoenauer Dominique Snyers

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Viennet, R., Fonteix, C., Marc, I. (1996). New multicriteria optimization method based on the use of a diploid genetic algorithm: Example of an industrial problem. In: Alliot, JM., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds) Artificial Evolution. AE 1995. Lecture Notes in Computer Science, vol 1063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61108-8_34

Download citation

  • DOI: https://doi.org/10.1007/3-540-61108-8_34

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61108-0

  • Online ISBN: 978-3-540-49948-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics