A Bayesian particle swarm optimization algorithm

被引:0
|
作者
Heng Xingchen [1 ]
Qin Zheng [1 ]
Wang Xianhui [1 ]
Shao Liping [1 ]
机构
[1] Xi An Jiao Tong Univ, Res Inst Comp Software, Xian 710049, Peoples R China
来源
CHINESE JOURNAL OF ELECTRONICS | 2006年 / 15卷 / 4A期
关键词
Bayesian probability theory; discrete problem; evolutionary computation; genetic algorithm; particle swarm optimization;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A new discrete Particle swarm optimization (PSO) algorithm based on Bayesian probability theory is proposed to deal with discrete problem. In this algorithm, the trajectories of all particles are changed in the probability that a coordinate will take on a zero or one value and the Bayesian probability theory is introduced as a method of the probability update. The final experiments on Knapsack problem show the algorithm outperforms genetic algorithm and previous version of discrete PSO.
引用
收藏
页码:937 / 940
页数:4
相关论文
共 50 条
  • [11] A memetic particle swarm optimization algorithm for multimodal optimization problems
    Wang, Hongfeng
    Moon, Ilkyeong
    Yang, Shenxiang
    Wang, Dingwei
    INFORMATION SCIENCES, 2012, 197 : 38 - 52
  • [12] GA=PSO: Realizing Equivalent Particle Swarm Optimization by Genetic Algorithm
    Zhu, Ruoyu
    Zheng, Zhonglong
    Wang, Hua
    Zhou, Xiangmin
    Liu, Dong
    Sun, Lin
    2023 15TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE, ICACI, 2023,
  • [13] An improved two-swarm based particle swarm optimization algorithm
    Li, Ting
    Lai, Xuzhi
    Wu, Min
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3129 - +
  • [14] A Modified Particle Swarm Optimization Algorithm with Cases Studies
    Kuo, Cheng-Chien
    Chen, Hung-Cheng
    Taso, Teng-Fa
    Chiang, Chin-Ming
    COMPUTATIONAL MATERIALS SCIENCE, PTS 1-3, 2011, 268-270 : 823 - +
  • [15] Discrete particle swarm optimization algorithm for unit commitment
    Gaing, ZL
    2003 IEEE POWER ENGINEERING SOCIETY GENERAL MEETING, VOLS 1-4, CONFERENCE PROCEEDINGS, 2003, : 418 - 424
  • [16] An improved particle swarm optimization algorithm
    Jiang, Yan
    Hu, Tiesong
    Huang, ChongChao
    Wu, Xianing
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 193 (01) : 231 - 239
  • [17] A New Hybrid Particle Swarm Optimization and Evolutionary Algorithm
    Dziwinski, Piotr
    Bartczuk, Lukasz
    Goetzen, Piotr
    ARTIFICIAL INTELLIGENCEAND SOFT COMPUTING, PT I, 2019, 11508 : 432 - 444
  • [18] Multiuser detection using the particle swarm optimization algorithm
    Liu, C
    Xiao, Y
    INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES 2005, VOLS 1 AND 2, PROCEEDINGS, 2005, : 350 - 353
  • [19] Particle swarm improvement optimization algorithm and performance study
    Ji, Weidong
    Wang, Keqi
    AUTOMATION EQUIPMENT AND SYSTEMS, PTS 1-4, 2012, 468-471 : 2546 - 2549
  • [20] An Improved Particle Swarm Optimization Algorithm
    Ji, Weidong
    Wang, Keqi
    2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 585 - 589