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 条
  • [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] 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
  • [3] A simplified multi-objective particle swarm optimization algorithm
    Trivedi, Vibhu
    Varshney, Pushkar
    Ramteke, Manojkumar
    SWARM INTELLIGENCE, 2020, 14 (02) : 83 - 116
  • [4] A simplified multi-objective particle swarm optimization algorithm
    Vibhu Trivedi
    Pushkar Varshney
    Manojkumar Ramteke
    Swarm Intelligence, 2020, 14 : 83 - 116
  • [5] An improved multi-objective particle swarm optimization algorithm
    Zhang, Qiuming
    Xue, Siqing
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2007, 4683 : 372 - +
  • [6] A Multi-Objective Particle Swarm Algorithm for the Optimization of IMRT Inverse Planning
    Li, Guoli
    Cao, Dongzhi
    2010 3RD INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2010), VOLS 1-7, 2010, : 1327 - 1330
  • [7] Algorithm and application of cellular multi-objective particle swarm optimization
    Zhu, D. (dlzhu@ctgu.edu.cn), 1600, Chinese Society of Agricultural Machinery (44): : 280 - 287+320
  • [8] A Modified Multi-objective Binary Particle Swarm Optimization Algorithm
    Wang, Ling
    Ye, Wei
    Fu, Xiping
    Menhas, Muhammad Ilyas
    ADVANCES IN SWARM INTELLIGENCE, PT II, 2011, 6729 : 41 - 48
  • [9] On convergence analysis of multi-objective particle swarm optimization algorithm
    Xu, Gang
    Luo, Kun
    Jing, Guoxiu
    Yu, Xiang
    Ruan, Xiaojun
    Song, Jun
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 286 (01) : 32 - 38
  • [10] Multi-objective adaptive chaotic particle swarm optimization algorithm
    Yang, Jing-Ming
    Ma, Ming-Ming
    Che, Hai-Jun
    Xu, De-Shu
    Guo, Qiu-Chen
    Kongzhi yu Juece/Control and Decision, 2015, 30 (12): : 2168 - 2174