×

A multicriteria evolutionary algorithm for mechanical design optimization with expert rules. (English) Zbl 1179.74104

Summary: This paper addresses the problem of optimizing mechanical components during the first stage of the design process. While a previous study focused on parameterized designs with fixed configurations – which led to the development of the PAMUC (Preferences Applied to Multiobjectivity and Constraints) method, to tackle constraints and preferences in evolutionary algorithms (EAs) – the models to be considered in this work are enriched by the presence of topological variables. In this context, in order to create optimal but also realistic designs, i.e., fulfilling not only technical requirements but also technological constraints (more naturally expressed in terms of rules), a novel approach is proposed: PAMUC II. It consists in integrating an inference engine within the EA to repair the individuals violating the user-defined rules. PAMUC II is tested on mechanical benchmarks, and provides very satisfactory results in comparison with a weighted sum method with penalization to deal with the constraints.

MSC:

74P10 Optimization of other properties in solid mechanics
74P05 Compliance or weight optimization in solid mechanics
65K10 Numerical optimization and variational techniques

Software:

SPEA2; Genocop; PAMUC
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Mackerle, Finite Elements in Analysis and Design 39 pp 243– (2003)
[2] Filomeno Coelho, Computer Methods in Applied Mechanics and Engineering 192 pp 4355– (2003)
[3] Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Longman: New York, 1989. · Zbl 0721.68056
[4] Multi-objective Optimization Using Evolutionary Algorithms. Wiley: Chichester, 2001. · Zbl 0970.90091
[5] Multiobjective Evolutionary Algorithm Research: A History and Analysis. Department of Electrical and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology, Wright-Patterson AFB, 1998.
[6] The niched pareto genetic algorithm 2 applied to the design of groundwater remediation systems. In Proceedings of the First International Conference on Evolutionary Multicriterion Optimization. Lecture Notes on Computer Science, vol. 1993. Springer: Berlin, 2001; 681-695.
[7] Deb, IEEE Transactions on Evolutionary Computation 6 pp 182– (2002)
[8] Knowles, Evolutionary Computation 8 pp 149– (2000)
[9] SPEA2: improving the strength Pareto evolutionary algorithm. In EUROGEN 2001, Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, (ed.). CIMNE Editions, 2001.
[10] Handling preferences in evolutionary multiobjective optimization: a survey. In 2000 Congress on Evolutionary Computation, vol. 1. New Jersey, 2000; 30-37.
[11] Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic/Plenum Publishers: New York, 2002. · doi:10.1007/978-1-4757-5184-0
[12] Brans, European Journal of Operational Research 24 pp 228– (1986)
[13] On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs. In Proceedings of the First IEEE International Conference on Evolutionary Computation, IEEE Press: New York, 1994; 579-584.
[14] PAMUC II for multicriteria optimization of mechanical design with expert rules. In Proceedings of the 2004 Congress on Evolutionary Computation, Portland, OR, USA, 20th-23rd June 2004; 17-22.
[15] Michalewicz, Computers and Industrial Engineering Journal 30 pp 851– (1996)
[16] Coello, Computer Methods in Applied Mechanics and Engineering 191 pp 1245– (2002) · Zbl 1026.74056
[17] Coello, Computers in Industry 41 pp 113– (2000)
[18] Nanakorn, Computers and Structures 79 pp 2527– (2001)
[19] Michalewicz, Journal of Heuristics 1 pp 177– (1995)
[20] In Lamarckian Evolution, The Baldwin Effect and Function Optimization, (eds), Lecture Notes in Computer Science, vol. 866. Springer: Berlin, 1994; 6-15.
[21] Liepins, Journal of Experimental and Theoretical Computer Science 2 2 pp 4– (1990)
[22] Xiao, IEEE Transactions on Evolutionary Computation 1 pp 18– (1997)
[23] Tate, Computers and Operations Research 22 pp 73– (1995)
[24] Genocop III: a co-evolutionary algorithm for numerical optimization problems with nonlinear constraints. In Proceedings of the Second IEEE International Conference on Evolutionary Computation, (ed.). IEEE Press: New York, 1995; 647-651.
[25] (eds), Handbook of Evolutionary Computation. Oxford University Press: New York, 1997. · Zbl 0883.68001 · doi:10.1887/0750308958
[26] Systèmes Experts: Organisation et Programmation des bases de Connaissance en Calcul Propositionnel. Eyrolles: Paris, 1987.
[27] Mathematical Logic. Wiley: New York, 1967.
[28] Genetic Algorithms + Data Structures = Evolution Programs. Springer: Berlin, 1996. · Zbl 0841.68047 · doi:10.1007/978-3-662-03315-9
[29] Optimum design of robot grippers using genetic algorithms. In Proceedings of the Third World Congress of Structural and Multidisciplinary Optimization (WCSMO), Buffalo, New York, 1999.
[30] Evolutionary Algorithms for Single and Multicriteria Design Optimization. Studies in Fuzzyness and Soft Computing, Physica-Verlag: Heidelberg, 2002. · Zbl 0988.68207
[31] Nelder, Computer Journal 7 pp 308– (1965) · Zbl 0229.65053 · doi:10.1093/comjnl/7.4.308
[32] Evaluating the quality of approximations to the non-dominated set. Technical Report IMM-REP-1998-7, Technical University of Denmark, 1998.
[33] Guided genetic algorithm. Ph.D. Thesis, Department of Computer Science, University of Essex, Colchester, UK, 1999.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.