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
fDate :
3/1/2002 12:00:00 AM
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;
Journal_Title :
Magnetics, IEEE Transactions on