DocumentCode
1274976
Title
Evolution strategy and hierarchical clustering
Author
Aichholzer, O. ; Aurenhammer, F. ; Brandstätter, B. ; Ebner, T. ; Krasser, H. ; Magele, Ch ; Mühlmann, M. ; Renhart, W.
Author_Institution
Inst. for Theor. Comput. Sci., Graz Univ. of Technol., Austria
Volume
38
Issue
2
fYear
2002
fDate
3/1/2002 12:00:00 AM
Firstpage
1041
Lastpage
1044
Abstract
In most real world optimization problems, one tries to determine the global among some or even numerous local solutions within the feasible region of parameters. Nevertheless, it could be worthwhile to investigate some of the local solutions as well. A most desirable behavior would be that the optimization strategy behaves globally and yields additional information about local minima detected on the way to the global solution. In this paper, a clustering algorithm has been implemented into an extended higher order evolution strategy in order to achieve these goals. Multimodal two-dimensional test problems, namely, Rastrigin´s function and the 4-parameter die mold press benchmark problem (Takahashi, 1996), are solved using this approach
Keywords
electromagnetic field theory; evolutionary computation; optimisation; pattern clustering; stochastic processes; Rastrigin´s function; clustering algorithm; clustering methods; evolution strategy; extended higher order evolution strategy; feasible parameter region; four-parameter die mold press benchmark problem; global solution; global solutions; hierarchical clustering; local minima; local solutions; multimodal 2D test problems; optimization problems; optimization strategy; stochastic optimization; Biological system modeling; Clustering algorithms; Computer science; Couplings; Evolution (biology); Genetic mutations; Multidimensional systems; Optimization methods; Process control; Stochastic processes;
fLanguage
English
Journal_Title
Magnetics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9464
Type
jour
DOI
10.1109/20.996267
Filename
996267
Link To Document