• DocumentCode
    2228434
  • Title

    An Improved Individual Evaluation and Elitism Selection for Distribution Performance of SPEA2

  • Author

    Wu Ting-Ting ; Geng Huan-Tong ; Yang Jing-yu ; Song Qing-Xi

  • Author_Institution
    Coll. of Comput. Sci. & Technol., Nanjing Univ. of Sci. & Technol., Nanjing, China
  • fYear
    2009
  • fDate
    26-28 Dec. 2009
  • Firstpage
    125
  • Lastpage
    128
  • Abstract
    By analyzing classical SPEA2 algorithm, we find that the individual fitness assignment of SPEA2 made against the preservation of evolutionary population´s diversity. NSGAII and SPEA2 adopted respectively crowding distance algorithm and neighbor distance algorithm to prune the elitism population. But they are lack for giving attention to the diversity of evolutionary population and elitism population simultaneously. In order to improve the distribution performance of the multi-objective optimization, an improved method of calculating fitness value based on SPEA2 is proposed. And we design more reasonable strategy of elitism population selection. Our approach is tested on a set of benchmark test functions. The results show that pareto-optimal solution sets with more uniform distribution can be obtained.
  • Keywords
    optimisation; set theory; statistical distributions; NSGAII; Pareto-optimal solution sets; SPEA2 algorithm; crowding distance algorithm; distribution performance; elitism population selection; evolutionary population; individual evaluation; individual fitness assignment; multiobjective optimization; neighbor distance algorithm; uniform distribution; Benchmark testing; Computer science; Design optimization; Distributed computing; Euclidean distance; Evolutionary computation; Heuristic algorithms; Information science; Optimization methods; Sorting;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Science and Engineering (ICISE), 2009 1st International Conference on
  • Conference_Location
    Nanjing
  • Print_ISBN
    978-1-4244-4909-5
  • Type

    conf

  • DOI
    10.1109/ICISE.2009.273
  • Filename
    5455354