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 条
  • [21] A smart particle swarm optimization algorithm for multi-objective problems
    Huo, Xiaohua
    Shen, Lincheng
    Zhu, Huayong
    [J]. COMPUTATIONAL INTELLIGENCE AND BIOINFORMATICS, PT 3, PROCEEDINGS, 2006, 4115 : 72 - 80
  • [22] A multi-objective particle swarm optimization algorithm for rule discovery
    Li, Sheng-Tun
    Chen, Chih-Chuan
    Li, Jian Wei
    [J]. 2007 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, VOL II, PROCEEDINGS, 2007, : 597 - +
  • [23] A Modified Multi-objective Binary Particle Swarm Optimization Algorithm
    Wang, Ling
    Ye, Wei
    Fu, Xiping
    Menhas, Muhammad Ilyas
    [J]. ADVANCES IN SWARM INTELLIGENCE, PT II, 2011, 6729 : 41 - 48
  • [24] On convergence analysis of multi-objective particle swarm optimization algorithm
    Xu, Gang
    Luo, Kun
    Jing, Guoxiu
    Yu, Xiang
    Ruan, Xiaojun
    Song, Jun
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 286 (01) : 32 - 38
  • [25] Research On Multi-Objective Reactive Power Optimization Based on Modified Particle Swarm Optimization Algorithm
    Wu, Jianhua
    Li, Nan
    He, Lihong
    Yin, Bin
    Guo, Jianhua
    Liu, Yaqiong
    [J]. 2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 477 - 480
  • [26] Research and Application of Multi-Objective Particle Swarm Optimization Algorithm Based on α-Stable Distribution
    Fan H.
    Zhan H.
    Cheng S.
    Mi B.
    [J]. Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2019, 37 (02): : 232 - 241
  • [27] Research on improved multi-objective particle swarm optimization algorithms
    Zhao, Duo
    Jin, Weidong
    [J]. APPLIED ARTIFICIAL INTELLIGENCE, 2006, : 231 - +
  • [28] Multi-Objective and Parallel Particle Swarm Optimization Algorithm for Container-Based Microservice Scheduling
    Chen, Xinying
    Xiao, Siyi
    [J]. SENSORS, 2021, 21 (18)
  • [29] Parallel Multi-objective Particle Swarm Optimization for Large Swarm and High Dimensional Problems
    Hussain, Md. Maruf
    Fujimoto, Noriyuki
    [J]. 2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1546 - 1555
  • [30] Optimization of the Hydrological Model Using Multi-objective Particle Swarm Optimization Algorithm
    黄晓敏
    雷晓辉
    王宇晖
    朱连勇
    [J]. Journal of Donghua University(English Edition), 2011, 28 (05) : 519 - 522