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] 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)
  • [2] Bayesian Optimization with Particle Swarm
    Li, Yaru
    Zhang, Yulai
    Zhou, Gongxue
    Gong, Yifei
    [J]. 2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [3] 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 - +
  • [4] Particle Swarm Optimization Algorithm
    Zhou, Feihong
    Liao, Zizhen
    [J]. SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, PTS 1-4, 2013, 303-306 : 1369 - +
  • [5] Optimization of the Particle Swarm Algorithm
    Chytil, J.
    [J]. PIERS 2014 GUANGZHOU: PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM, 2014, : 2355 - 2359
  • [6] 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
  • [7] 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 - +
  • [8] Engineering Optimization and the Particle Swarm Optimization Algorithm
    Centeno, Alejandro
    Aguilera, Anibal
    [J]. INGENIERIA UC, 2009, 16 (01): : 59 - 64
  • [9] An Improved Particle Swarm Optimization Algorithm
    Ji, Weidong
    Wang, Keqi
    [J]. 2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 585 - 589
  • [10] Fuzzy Particle Swarm Optimization Algorithm
    Tian, Dong-ping
    Li, Nai-qian
    [J]. FIRST IITA INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, : 263 - 267