• DocumentCode
    819700
  • Title

    PSO-Based Multiobjective Optimization With Dynamic Population Size and Adaptive Local Archives

  • Author

    Leong, Wen-Fung ; Yen, Gary G.

  • Author_Institution
    Sch. of Electr. & Comput. Eng., Oklahoma State Univ., Stillwater, OK
  • Volume
    38
  • Issue
    5
  • fYear
    2008
  • Firstpage
    1270
  • Lastpage
    1293
  • Abstract
    Recently, various multiobjective particle swarm optimization (MOPSO) algorithms have been developed to efficiently and effectively solve multiobjective optimization problems. How ever, the existing MOPSO designs generally adopt a notion to "estimate" a fixed population size sufficiently to explore the search space without incurring excessive computational complexity. To address the issue, this paper proposes the integration of a dynamic population strategy within the multiple-swarm MOPSO. The proposed algorithm is named dynamic population multiple-swarm MOPSO. An additional feature, adaptive local archives, is designed to improve the diversity within each swarm. Performance metrics and benchmark test functions are used to examine the performance of the proposed algorithm compared with that of five selected MOPSOs and two selected multiobjective evolutionary algorithms. In addition, the computational cost of the proposed algorithm is quantified and compared with that of the selected MOPSOs. The proposed algorithm shows competitive results with improved diversity and convergence and demands less computational cost.
  • Keywords
    computational complexity; particle swarm optimisation; search problems; PSO-based multiobjective optimization; adaptive local archive; computational complexity; dynamic population size; dynamic population strategy; particle swarm optimization; search space; Multiobjective optimization; multiple swarm; particle swarm optimization (PSO); population size; Algorithms; Artificial Intelligence; Biomimetics; Information Storage and Retrieval; Pattern Recognition, Automated; Population Density; Social Behavior;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4419
  • Type

    jour

  • DOI
    10.1109/TSMCB.2008.925757
  • Filename
    4581390