• 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