Title :
Applying evolutionary algorithms to real-world-inspired problems with physical smoothness constraints
Author_Institution :
Dept. of Comput. Sci., Zurich Univ., Switzerland
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;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.782521