DocumentCode
342804
Title
Applying evolutionary algorithms to real-world-inspired problems with physical smoothness constraints
Author
Salomon, Ralf
Author_Institution
Dept. of Comput. Sci., Zurich Univ., Switzerland
Volume
2
fYear
1999
fDate
1999
Abstract
For the evaluation of evolutionary algorithms, the research community has devised numerous (artificial) test functions. In so doing, increasing emphasis has been devoted to “hard” problems, especially multimodal functions. This paper revisits some of the real-world applications originally used by Rechenberg (1997) and Schwefel (1997), and subsequently designs some similar artificial functions that can be conveniently used in computer experiments. Since “standard” evolutionary algorithms exhibit some performance difficulties on these test functions, this paper explores a specially-adapted algorithm, the optimize-and-refine procedure, which is an evolution strategy variant and inspired by common engineering methods. In the experiments, it turns out that on real-world-inspired test functions, the optimize-and-refine procedure yields a considerable speedup by exploiting certain constraints
Keywords
evolutionary computation; genetic algorithms; computer experiments; engineering methods; evolution strategy; evolutionary algorithms; multimodal functions; optimize-and-refine procedure; physical smoothness constraints; real-world-inspired problems; Acceleration; Algorithm design and analysis; Automotive components; Computer science; Constraint optimization; Design optimization; Evolutionary computation; Fuels; Optimization methods; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location
Washington, DC
Print_ISBN
0-7803-5536-9
Type
conf
DOI
10.1109/CEC.1999.782521
Filename
782521
Link To Document