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 条
  • [41] Chaos Particle Swarm Optimization Algorithm for Optimization Problems
    Liu, Wenbin
    Luo, Nengsheng
    Pan, Guo
    Ouyang, Aijia
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2018, 32 (11)
  • [42] Concurrent Societies Based on Genetic Algorithm and Particle Swarm Optimization
    Markovic, Hrvoje
    Dong, Fangyan
    Hirota, Kaoru
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2010, 14 (01) : 110 - 118
  • [43] A simplified multi-objective particle swarm optimization algorithm
    Trivedi, Vibhu
    Varshney, Pushkar
    Ramteke, Manojkumar
    SWARM INTELLIGENCE, 2020, 14 (02) : 83 - 116
  • [44] Chaotic particle swarm optimization algorithm for flexible process planning
    Petrovic, Milica
    Mitic, Marko
    Vukovic, Najdan
    Miljkovic, Zoran
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 85 (9-12) : 2535 - 2555
  • [45] OPTIMIZATION WITH PARTICLE SWARM AND GENETIC ALGORITHM OF FLUX REVERSAL MACHINE
    Boulayoune, Ahcene
    Guerroudj, Cherif
    Saou, Rachid
    Moreau, Luc
    Zaim, Mohamed El-Hadi
    REVUE ROUMAINE DES SCIENCES TECHNIQUES-SERIE ELECTROTECHNIQUE ET ENERGETIQUE, 2017, 62 (01): : 19 - 24
  • [46] An Improved Particle Swarm Optimization Algorithm Based on Ensemble Technique
    施彦
    黄聪明
    Journal of China Ordnance, 2006, (04) : 310 - 314
  • [47] Particle swarm inspired optimization algorithm without velocity equation
    El-Sherbiny, Mahmoud Mostafa
    EGYPTIAN INFORMATICS JOURNAL, 2011, 12 (01) : 1 - 8
  • [48] A novel discrete particle swarm optimization algorithm for solving bayesian network structures learning problem
    Wang, Jingyun
    Liu, Sanyang
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2019, 96 (12) : 2423 - 2440
  • [49] Bacterial Foraging Optimization Algorithm with Particle Swarm Optimization Strategy for Global Numerical Optimization
    Shen, Hai
    Zhu, Yunlong
    Zhou, Xiaoming
    Guo, Haifeng
    Chang, Chunguang
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 497 - 504
  • [50] Genetic Algorithm and Particle Swarm Optimization: Analysis and Remedial Suggestions
    Pandey, Hari Mohan
    COMPUTER COMMUNICATION, NETWORKING AND INTERNET SECURITY, 2017, 5 : 437 - 441