Title :
A natural and simple function which is hard for all evolutionary algorithms
Author :
Droste, Stefan ; Jansen, Thomas ; Wegener, Ingo
Author_Institution :
LS Informatik 2, Dortmund Univ., Germany
Abstract :
Evolutionary algorithms (EAs) are randomized search strategies that have turned out to be efficient for somewhat different optimization problems. In order to understand the behavior of EAs, one is also interested in examples where EAs need exponential time to find an optimal solution. Until now only artificial examples of this kind were known. An example with a clear and simple structure is presented. It can be described by a short formula, it is a polynomial of degree 3, and it is an instance of a well-known problem, the theoretically and practically important MAXSAT problem
Keywords :
evolutionary computation; optimisation; search problems; MAXSAT problem; evolutionary algorithms; exponential time; optimization problems; polynomial; search strategies; Collaborative work; Computational intelligence; Evolutionary computation; Genetic mutations; Hardware; Polynomials;
Conference_Titel :
Industrial Electronics Society, 2000. IECON 2000. 26th Annual Confjerence of the IEEE
Conference_Location :
Nagoya
Print_ISBN :
0-7803-6456-2
DOI :
10.1109/IECON.2000.972425
