The Research of Parallel Multi-objective Particle Swarm Optimization Algorithm

被引：0
|
作者：
Wu Jian
Tang XinHua
Cao Yong
机构：
[1] Shandong Univ Polit Sci & Law, Key Lab Evidence Identifying Univ Shandong, Jinan 250014, Shandong, Peoples R China
[2] Shandong Univ Polit Sci & Law, Dept Informat Sci & Technol, Jinan 250014, Shandong, Peoples R China
来源：
2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS) | 2014年
关键词：
particle swarm algorithm; parallel; multi-objective optimization;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
The shortcomings of traditional serial algorithm on the multi-objective optimization problems are well known for its long computation time and the slow convergence rate, especially when we have complicated computation and large amount of data. To conquer these shortcomings, we propose a parallel multi-objective particle swarm optimization algorithm. Through analyzing the mechanism of multi-objective particle swarm optimization algorithm, we introduced the parallel mechanism into the multi-objective particle swarm algorithm, and realized a parallel multi-objective particle swarm algorithm based on the model of the island. We apply our algorithm on the knapsack problem as an illustration, and find the solving efficiency of the multi-objective problems improves evidently.
引用
收藏
页码：300 / 304
页数：5
相关论文
共 50 条
  • [41] Multi-Objective Particle Swarm Optimization Algorithm Based on Game Strategies
    Li, Zhiyong
    Liu, Songbing
    Xiao, Degui
    Chen, Jun
    Li, Kenli
    [J]. WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 287 - 293
  • [42] A Multi-Objective Particle Swarm Optimization Algorithm Based on Enhanced Selection
    Li, Xin
    Li, Xiao-Li
    Wang, Kang
    Li, Yang
    [J]. IEEE ACCESS, 2019, 7 : 168091 - 168103
  • [43] A HYBRID PARTICLE SWARM EVOLUTIONARY ALGORITHM FOR CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION
    Wei, Jingxuan
    Wang, Yuping
    Wang, Hua
    [J]. COMPUTING AND INFORMATICS, 2010, 29 (05) : 701 - 718
  • [44] Interval Multi-objective Particle Swarm Optimization Algorithm and Its Application
    Guan, Shou-Ping
    Zou, Li-Fu
    Zhang, Jing-Jing
    [J]. Dongbei Daxue Xuebao/Journal of Northeastern University, 2019, 40 (11): : 1521 - 1526
  • [45] THE APPLICATION OF THE MULTI-OBJECTIVE PARTICLE SWARM OPTIMIZATION ALGORITHM IN LOGISTICS DISTRIBUTION
    Guan, Tingting
    Zhou, Shaomei
    [J]. PROCEEDINGS OF THE 2011 3RD INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION (ICFCC 2011), 2011, : 31 - 36
  • [46] A Multi-Objective Particle Swarm Algorithm for the Optimization of IMRT Inverse Planning
    Li, Guoli
    Cao, Dongzhi
    [J]. 2010 3RD INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2010), VOLS 1-7, 2010, : 1327 - 1330
  • [47] A new multi-objective particle swarm optimization algorithm based on decomposition
    Dai, Cai
    Wang, Yuping
    Ye, Miao
    [J]. INFORMATION SCIENCES, 2015, 325 : 541 - 557
  • [48] A novel multi-objective quantum particle swarm algorithm for suspension optimization
    Grotti, Ewerton
    Mizushima, Douglas Makoto
    Backes, Artur Dieguez
    Awruch, Marcos Daniel de Freitas
    Gomes, Herbert Martins
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (02):
  • [49] An improved multi-objective cultural algorithm based on particle swarm optimization
    Wu, Ya-Li
    Xu, Li-Qing
    [J]. Kongzhi yu Juece/Control and Decision, 2012, 27 (08): : 1127 - 1132
  • [50] A Multi-objective Jumping Particle Swarm Optimization Algorithm for the Multicast Routing
    Xu, Ying
    Xing, Huanlai
    [J]. ADVANCES IN SWARM INTELLIGENCE, PT1, 2014, 8794 : 414 - 423
12345