• DocumentCode
    534265
  • Title

    Parallelization and Performance Test to Multiple Objective Particle Swarm Optimization Algorithm

  • Author

    YuHui, Wang ; Xiaohui, Lei ; Yunzhong, Jiang ; Xinshan, Song

  • Author_Institution
    China Inst. of Water Resources & Hydropower Res., Beijing, China
  • Volume
    1
  • fYear
    2010
  • fDate
    16-18 July 2010
  • Firstpage
    216
  • Lastpage
    223
  • Abstract
    In recent years, Model calibration and parameter estimation with high complexity is a common problem in many areas of researches, especially in environmental modeling. This paper proposes a comparatively simple technique on the parallel implement of Multi-objective Particle Swarm Optimization algorithm (MOPSO). The transformation of the sequential objective evaluation in the MOPSO is based on the Matlab parallel computing tool box. Two study cases of different complexity demonstrate that the parallel implementation resulted in a considerable time saving. The deviation of computational time indicates that MOPSO has the characteristic of randomness because of the crowding distance and the dominant ranking. The proposed parallel MOPSO therefore, provides an ideal means to solve global optimization problems that are comparatively with high complexity.
  • Keywords
    calibration; parallel processing; particle swarm optimisation; performance evaluation; Matlab; dominant ranking; global optimization problems; model calibration; multiple objective particle swarm optimization; parallel computing tool box; parallelization; parameter estimation; performance test; sequential objective evaluation; Algorithm design and analysis; Calibration; Complexity theory; Computational modeling; Mathematical model; Optimization; Program processors; MOPSO; Pareto front; Xinanjiang model; multi-processor; parallel;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Technology and Applications (IFITA), 2010 International Forum on
  • Conference_Location
    Kunming
  • Print_ISBN
    978-1-4244-7621-3
  • Electronic_ISBN
    978-1-4244-7622-0
  • Type

    conf

  • DOI
    10.1109/IFITA.2010.109
  • Filename
    5635115