A comparison of evolutionary algorithms for mechanical design components

被引:34
作者
Giraud-Moreau, L [1 ]
Lafon, P [1 ]
机构
[1] Univ Technol Troyes, LASMIS, F-10010 Troyes, France
关键词
genetic algorithms; evolution strategy; mixed variables; inequality constraints;
D O I
10.1080/03052150211750
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Two evolutionary algorithms - the genetic algorithm and the evolution strategy - are compared in respect of mechanical design problems. Mechanical design problems are real world problems, characterized by a number of inequality constraints, nonlinear equations, mixed discrete-continuous variables and the presence of interdependent discrete parameters whose values are taken from standardized tables. The selection, recombination and mutation operators, and the chosen constraint-handling method are presented for both the genetic algorithm and the evolution strategy. In order to find the best combination of operators for each algorithm which will solve mechanical design problems, a number of selection and recombination operators are compared in respect of these problems. A comparison of these two algorithms with regard to three mechanical design problems extends the results of comparisons presented in the literature for unimodal and multimodal test functions with continuous variables only, and without constraints.
引用
收藏
页码:307 / 320
页数:14
相关论文
共 17 条
[1]  
Back T., Evolutionary Algorithms in Theory and Practice, (1996)
[2]  
Back T., Hammel U., Schwefel H.-P., Evolutionary computation: Comments on the history and current state, IEEE Transactions on Evolutionary Computation, 1, pp. 1-15, (1997)
[3]  
Back T., Schutz M., Evolution strategies for mixed-integer optimization of optical multilayer systems, Proceedings of the Fourth Annual Conference on Evolutionary Programming, pp. 33-51, (1995)
[4]  
Back T., Schwefel H.P., An overview of evolutionary algorithms for parameter optimization, Evolutionary Computation, 1, pp. 1-23, (1993)
[5]  
Gehlhaar D.K., Fogel D.B., Tuning evolutionary programming for conformationally flexible molecular docking, Proceedings of the Fifth Annual Conference on Evolutionary Programming, pp. 419-429, (1996)
[6]  
Goldberg D.E., Genetic Algorithms in Search, Optimization and Machine Learning, (1989)
[7]  
Herdy M., Application of the evolution strategy to discrete optimization problems, Proceedings of the First International Conference on Parallel Problem Solving from Nature (PPSN), Lecture Note in Computer Science, 496, (1991)
[8]  
Holland J.-H., Adaptation in Natural and Artificial Systems, (1975)
[9]  
Lafon P., Conception Optimale de Systèmes Mécaniques: Optimisation en Variables Mixtes, (1994)
[10]  
Le Riche R., Optimisation de Structures Composites par Algorithmes Génétiques, (1994)