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
关键词
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] A bayesian particle swarm optimization algorithm
    Research Institute of Computer Software, Xi'An Jiaotong University, Xi'an 710049, China
    [J]. Chin J Electron, 2006, 4 A (937-940):
  • [2] Influence of Algorithm Parameters of Bayesian Optimization, Genetic Algorithm, and Particle Swarm Optimization on Their Optimization Performance
    Wang, Zhi-Lei
    Ogawa, Toshio
    Adachi, Yoshitaka
    [J]. ADVANCED THEORY AND SIMULATIONS, 2019, 2 (10)
  • [3] Bayesian Optimization with Particle Swarm
    Li, Yaru
    Zhang, Yulai
    Zhou, Gongxue
    Gong, Yifei
    [J]. 2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [4] Learning Bayesian network structures with discrete particle swarm optimization algorithm
    Xing-Chen, Heng
    Zheng, Qin
    Lei, Tian
    Li-Ping, Shao
    [J]. 2007 IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTATIONAL INTELLIGENCE, VOLS 1 AND 2, 2007, : 47 - +
  • [5] Bayesian network structure learning algorithm using particle swarm optimization
    Liang, Jie
    Cai, Qi
    Chu, Zhuli
    Wang, Haiping
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2012, 40 (12): : 44 - 48
  • [6] Particle Swarm Optimization Algorithm
    Zhou, Feihong
    Liao, Zizhen
    [J]. SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, PTS 1-4, 2013, 303-306 : 1369 - +
  • [7] Optimization of the Particle Swarm Algorithm
    Chytil, J.
    [J]. PIERS 2014 GUANGZHOU: PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM, 2014, : 2355 - 2359
  • [8] Bayesian network structure learning based on the chaotic particle swarm optimization algorithm
    Zhang, Q.
    Li, Z.
    Zhou, C. J.
    Wei, X. P.
    [J]. GENETICS AND MOLECULAR RESEARCH, 2013, 12 (04): : 4468 - 4479
  • [9] A Robust Cooperative Coevolutionary Particle Swarm Optimization Algorithm for Triangulation of Bayesian Networks
    Dong, Xuchu
    Ouyang, Dantong
    Cai, Dianbo
    Ye, Yuxin
    Feng, ShaSha
    [J]. ADVANCED MATERIALS SCIENCE AND TECHNOLOGY, PTS 1-2, 2011, 181-182 : 468 - +
  • [10] Engineering Optimization and the Particle Swarm Optimization Algorithm
    Centeno, Alejandro
    Aguilera, Anibal
    [J]. INGENIERIA UC, 2009, 16 (01): : 59 - 64