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
    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
    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
    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
    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
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2007, 4683 : 372 - +
  • [6] Improved multi-objective particle swarm optimization algorithm
    College of Automation, Northwestern Polytechnical University, Xi'an 710129, China
    不详
    Liu, B. (lbn1987113@163.com), 2013, Beijing University of Aeronautics and Astronautics (BUAA) (39):
  • [7] A simplified multi-objective particle swarm optimization algorithm
    Vibhu Trivedi
    Pushkar Varshney
    Manojkumar Ramteke
    Swarm Intelligence, 2020, 14 : 83 - 116
  • [8] Constrained Multi-objective Particle Swarm Optimization Algorithm
    Gao, Yue-lin
    Qu, Min
    EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, 2012, 304 : 47 - 55
  • [9] A particle swarm algorithm for multi-objective optimization problem
    Institute of Information Engineering, Xiangtan University, Xiangtan 411105, China
    Moshi Shibie yu Rengong Zhineng, 2007, 5 (606-611):
  • [10] Multi-Objective Mean Particle Swarm Optimization Algorithm
    Pei, Shengyu
    Zhou, Yongquan
    2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 3315 - 3319