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 :
بازگشت