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
Link To Document :
بازگشت