DocumentCode
2692994
Title
Solving multimodal problems via multiobjective techniques with Application to phase equilibrium detection
Author
Preuss, Mike ; Rudolph, Gunter ; Tumakaka, Felly
Author_Institution
Univ. of Dortmund, Dortmund
fYear
2007
fDate
25-28 Sept. 2007
Firstpage
2703
Lastpage
2710
Abstract
For solving multimodal problems by means of evolutionary algorithms, one often resorts to multistarts or niching methods. The latter approach the question: ´What is elsewhere?´ by an implicit second criterion in order to keep populations distributed over the search space. Induced by a practical problem that appears to be simple but is not easily solved, a multiobjective algorithm is proposed for solving multimodal problems. It employs an explicit diversity criterion as second objective. Experimental comparison with standard methods suggests that the multiobjective algorithm is fast and reliable and that coupling it with a local search technique is straightforward and leads to enormous quality gain. The combined algorithm is still fast and may be especially valuable for practical problems with costly target function evaluations.
Keywords
evolutionary computation; evolutionary algorithms; explicit diversity criterion; local search technique; multimodal problems; multiobjective techniques; niching methods; phase equilibrium detection; Phase detection;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location
Singapore
Print_ISBN
978-1-4244-1339-3
Electronic_ISBN
978-1-4244-1340-9
Type
conf
DOI
10.1109/CEC.2007.4424812
Filename
4424812
Link To Document