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] Fuzzy Particle Swarm Optimization Algorithm
    Tian, Dong-ping
    Li, Nai-qian
    FIRST IITA INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, : 263 - 267
  • [12] An Improved Particle Swarm Optimization Algorithm
    Wang, Fangxiu
    Zhou, Kong
    2012 INTERNATIONAL CONFERENCE ON INTELLIGENCE SCIENCE AND INFORMATION ENGINEERING, 2012, 20 : 156 - 158
  • [13] An Improved Particle Swarm Optimization Algorithm
    Lu, Lin
    Luo, Qi
    Liu, Jun-yong
    Long, Chuan
    2008 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2008, : 486 - 490
  • [14] An Improved Particle Swarm Optimization Algorithm
    Jiang, Changyuan
    Zhao, Shuguang
    Guo, Lizheng
    Ji, Chuan
    MECHANICAL ENGINEERING AND INTELLIGENT SYSTEMS, PTS 1 AND 2, 2012, 195-196 : 1060 - 1065
  • [15] 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
  • [16] Advances in particle swarm optimization algorithm
    Liu, Bo
    Wang, Ling
    Jin, Yi-Hui
    Huang, De-Xian
    Huagong Zidonghua Ji Yibiao/Control and Instruments in Chemical Industry, 2005, 32 (03): : 1 - 6
  • [17] An emotional particle swarm optimization algorithm
    Ge, Y
    Rubo, Z
    ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 553 - 561
  • [18] An improved particle swarm optimization algorithm
    Jiang, Yan
    Hu, Tiesong
    Huang, ChongChao
    Wu, Xianing
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 193 (01) : 231 - 239
  • [19] A Modified Particle Swarm Optimization Algorithm
    Liu, Enhai
    Dong, Yongfeng
    Song, Jie
    Hou, Xiangdan
    Li, Nana
    2008 INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND TRAINING AND 2008 INTERNATIONAL WORKSHOP ON GEOSCIENCE AND REMOTE SENSING, VOL 2, PROCEEDINGS,, 2009, : 666 - 669
  • [20] Particle Swarm Algorithm for Microgrid Optimization
    Kaczorowska, Dominika
    Rezmer, Jacek
    2018 INNOVATIVE MATERIALS AND TECHNOLOGIES IN ELECTRICAL ENGINEERING (I-MITEL), 2018,