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
关键词
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 条
  • [1] A parallel particle swarm optimization algorithm for multi-objective optimization problems
    Fan, Shu-Kai S.
    Chang, Ju-Ming
    [J]. ENGINEERING OPTIMIZATION, 2009, 41 (07) : 673 - 697
  • [2] Multi-objective Optimization of Parallel Manipulators using a Particle Swarm Algorithm
    Lopes, Antonio M.
    Freire, Helio
    De Moura Oliveira, P. B.
    Solteiro Pires, E. J.
    Reis, Cecilia
    [J]. NEW ASPECTS OF APPLIED INFORMATICS, BIOMEDICAL ELECTRONICS AND INFORMATICS AND COMMUNICATION, 2010, : 103 - +
  • [3] SOLVING MULTI-OBJECTIVE PROBLEM BASED ON PARALLEL PARTICLE SWARM OPTIMIZATION ALGORITHM
    Zhang, Tao
    Qu, Shihai
    [J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2024, 25 (02) : 445 - 461
  • [4] Modified Multi-Objective Particle Swarm Optimization Algorithm for Multi-objective Optimization Problems
    Qiao, Ying
    [J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 520 - 527
  • [5] An improved multi-objective particle swarm optimization algorithm
    Zhang, Qiuming
    Xue, Siqing
    [J]. ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2007, 4683 : 372 - +
  • [6] A simplified multi-objective particle swarm optimization algorithm
    Vibhu Trivedi
    Pushkar Varshney
    Manojkumar Ramteke
    [J]. Swarm Intelligence, 2020, 14 : 83 - 116
  • [7] Constrained Multi-objective Particle Swarm Optimization Algorithm
    Gao, Yue-lin
    Qu, Min
    [J]. EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, 2012, 304 : 47 - 55
  • [8] Multi-Objective Mean Particle Swarm Optimization Algorithm
    Pei, Shengyu
    Zhou, Yongquan
    [J]. 2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 3315 - 3319
  • [9] A simplified multi-objective particle swarm optimization algorithm
    Trivedi, Vibhu
    Varshney, Pushkar
    Ramteke, Manojkumar
    [J]. SWARM INTELLIGENCE, 2020, 14 (02) : 83 - 116
  • [10] Adaptive Multi-objective Particle Swarm Optimization algorithm
    Tripathi, P. K.
    Bandyopadhyay, Sanghamitra
    Pal, S. K.
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2281 - +