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 条
  • [21] On the improvements of the particle swarm optimization algorithm
    Chen, Ting-Yu
    Chi, Tzu-Ming
    ADVANCES IN ENGINEERING SOFTWARE, 2010, 41 (02) : 229 - 239
  • [22] An improved particle swarm optimization algorithm
    Cheng, Haoxiang
    Wang, Jian
    NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 : 454 - 458
  • [23] Center Particle Swarm Optimization Algorithm
    Yang Xiaojing
    Jiao Qingju
    Liu Xinke
    PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 2084 - 2087
  • [24] Improved particle swarm algorithm for hydrological parameter optimization
    Jiang, Yan
    Liu, Changmin
    Huang, Chongchao
    Wu, Xianing
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 217 (07) : 3207 - 3215
  • [25] An Improved Particle Swarm Optimization Algorithm
    Pan, Dazhi
    Liu, Zhibin
    EMERGING RESEARCH IN ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, 2011, 237 : 550 - +
  • [26] A new particle swarm optimization algorithm with adaptive inertia weight based on Bayesian techniques
    Zhang, Limin
    Tang, Yinggan
    Hua, Changchun
    Guan, Xinping
    APPLIED SOFT COMPUTING, 2015, 28 : 138 - 149
  • [27] A modified particle swarm optimization algorithm
    Zhang, QL
    Li, X
    Tran, QA
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 2993 - 2995
  • [28] An Improved Particle Swarm Optimization Algorithm
    Na, Risu
    Li, Qiang
    Wu, Liji
    MATERIALS PROCESSING TECHNOLOGY II, PTS 1-4, 2012, 538-541 : 2658 - +
  • [29] Quantum Particle Swarm Optimization Algorithm
    Xu Yu-fa
    Gao Jie
    Chen Guo-chu
    Yu Jin-shou
    ADVANCED RESEARCH ON MECHANICAL ENGINEERING, INDUSTRY AND MANUFACTURING ENGINEERING, PTS 1 AND 2, 2011, 63-64 : 106 - +
  • [30] Particle swarm optimization algorithm: an overview
    Dongshu Wang
    Dapei Tan
    Lei Liu
    Soft Computing, 2018, 22 : 387 - 408