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 条
  • [1] Influence of Algorithm Parameters of Bayesian Optimization, Genetic Algorithm, and Particle Swarm Optimization on Their Optimization Performance
    Wang, Zhi-Lei
    Ogawa, Toshio
    Adachi, Yoshitaka
    ADVANCED THEORY AND SIMULATIONS, 2019, 2 (10)
  • [2] An Improved Particle Swarm Optimization Algorithm
    Yang, Huafen
    Yang, You
    Kong, Dejian
    Dong, Dechun
    Yang, Zuyuan
    Zhang, Lihui
    2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 407 - 411
  • [3] Particle swarm optimization algorithm: an overview
    Wang, Dongshu
    Tan, Dapei
    Liu, Lei
    SOFT COMPUTING, 2018, 22 (02) : 387 - 408
  • [4] Particle swarm optimization system algorithm
    Cai, Manjun
    Zhang, Xuejian
    Tian, Guangjun
    Liu, Jincun
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2007, 2 : 388 - +
  • [5] Particle filter improved by genetic algorithm and particle swarm optimization algorithm
    Li, M. (lim3076@163.com), 2013, Academy Publisher (08) : 666 - 672
  • [6] Convergence analysis of particle swarm optimization algorithm
    Zhang Lian-ying
    Liu Xiao-feng
    PROCEEDINGS OF 2005 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1 AND 2, 2005, : 920 - +
  • [7] Particle swarm optimization algorithm for constrained problems
    Zhang, Jian-Ming
    Xie, Lei
    ASIA-PACIFIC JOURNAL OF CHEMICAL ENGINEERING, 2009, 4 (04) : 437 - 442
  • [8] A Robust Cooperative Coevolutionary Particle Swarm Optimization Algorithm for Triangulation of Bayesian Networks
    Dong, Xuchu
    Ouyang, Dantong
    Cai, Dianbo
    Ye, Yuxin
    Feng, ShaSha
    ADVANCED MATERIALS SCIENCE AND TECHNOLOGY, PTS 1-2, 2011, 181-182 : 468 - +
  • [9] Bayesian network structure learning based on the chaotic particle swarm optimization algorithm
    Zhang, Q.
    Li, Z.
    Zhou, C. J.
    Wei, X. P.
    GENETICS AND MOLECULAR RESEARCH, 2013, 12 (04): : 4468 - 4479
  • [10] Particle filter algorithm optimized by genetic algorithm combined with particle swarm optimization
    Yang, Jin
    Cui, Xuerong
    Li, Juan
    Li, Shibao
    Liu, Jianhang
    Chen, Haihua
    2020 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION AND KNOWLEDGE IN THE INTERNET OF THINGS (IIKI2020), 2021, 187 : 206 - 211
12345