Parametrical mechanical design with constraints and preferences: application to a purge valve

Abstract In the design of mechanical structures, the evolutionary algorithms have taken a more and more important place, mostly because of their ability to explore widely the design space. Furthermore, as several objectives are often pursued simultaneously in industrial applications, multiobjective optimization has become a wide area of research in recent years. However, only a few methods integrate a multicriteria decision aid approach to reflect the user’s preferences since the beginning of the search process. In this paper, PROMETHEE II, an outranking method developed in the operational research field, has been implemented in an evolutionary algorithm. Furthermore, as the handling of the constraints is very critical, an original technique called PAMUC ( Preferences Applied to MUltiobjectivity and Constraints ) is proposed to tackle simultaneously the constrained and multiobjective aspects. It has been validated on standard test cases, and applied to the design optimization of two valves of the Vinci engine (from launcher Ariane 5). Results analyzed thanks to the R1 norm introduced by Hansen and Jaszkiewicz show that PAMUC outperforms the classical weighted-sum method (combined with a dynamic penalty-based technique to handle the constraints), and therefore seem to be more appropriate to reflect the user’s preferences.

[1]  C. Coello TREATING CONSTRAINTS AS OBJECTIVES FOR SINGLE-OBJECTIVE EVOLUTIONARY OPTIMIZATION , 2000 .

[2]  Kalyanmoy Deb,et al.  Constrained Test Problems for Multi-objective Evolutionary Optimization , 2001, EMO.

[3]  Marco Laumanns,et al.  Why Quality Assessment Of Multiobjective Optimizers Is Difficult , 2002, GECCO.

[4]  Dragan Cvetkovic,et al.  Evolutionary Multi-Objective Decision Support Systems for Conceptual Design , 2000 .

[5]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[6]  D.A. Van Veldhuizen,et al.  On measuring multiobjective evolutionary algorithm performance , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[7]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[8]  Carlos A. Coello Coello,et al.  Handling preferences in evolutionary multiobjective optimization: a survey , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[9]  Christian Fonteix,et al.  Multicriteria optimization and decision engineering of an extrusion process aided by a diploid genetic algorithm , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[10]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[11]  Brahim Rekiek,et al.  Assembly planning with an ordering genetic algorithm , 2001 .

[12]  Zbigniew Michalewicz,et al.  Evolutionary algorithms for constrained engineering problems , 1996, Computers & Industrial Engineering.

[13]  Gunar E. Liepins,et al.  Some Guidelines for Genetic Algorithms with Penalty Functions , 1989, ICGA.

[14]  J. Brans The space of freedom of the decision maker modelling the human brain , 1996 .

[15]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[16]  Jeffrey Horn,et al.  The Niched Pareto Genetic Algorithm 2 Applied to the Design of Groundwater Remediation Systems , 2001, EMO.

[17]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[18]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[19]  Gary B. Lamont,et al.  Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art , 2000, Evolutionary Computation.

[20]  Ian C. Parmee,et al.  Use of Preferences for GA-based Multi-objective Optimisation , 1999, GECCO.

[21]  Joshua D. Knowles,et al.  On metrics for comparing nondominated sets , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[22]  Alan D. Christiansen,et al.  An empirical study of evolutionary techniques for multiobjective optimization in engineering design , 1996 .

[23]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[24]  Andrzej Osyczka,et al.  Evolutionary Algorithms for Single and Multicriteria Design Optimization , 2001 .

[25]  M. Hansen,et al.  Evaluating the quality of approximations to the non-dominated set , 1998 .

[26]  Bertrand Mareschal,et al.  The PROMCALC & GAIA decision support system for multicriteria decision aid , 1994, Decis. Support Syst..

[27]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

[28]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[29]  Jacques Periaux,et al.  Genetic Algorithms in Engineering and Computer Science , 1996 .

[30]  Jean Pierre Brans,et al.  HOW TO SELECT AND HOW TO RANK PROJECTS: THE PROMETHEE METHOD , 1986 .

[31]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[32]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[33]  Lutgarde M. C. Buydens,et al.  Penalty and repair functions for constraint handling in the genetic algorithm methodology , 1996 .

[34]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[35]  Manolis Papadrakakis,et al.  Evolutionary Algorithms applied to Structural Optimization Problems , 2000 .

[36]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .