程翔, 刘升. 云自适应混合细菌觅食优化算法[J]. 微电子学与计算机, 2015, 32(5): 111-116,121. DOI: 10.19304/j.cnki.issn1000-7180.2015.05.023
引用本文: 程翔, 刘升. 云自适应混合细菌觅食优化算法[J]. 微电子学与计算机, 2015, 32(5): 111-116,121. DOI: 10.19304/j.cnki.issn1000-7180.2015.05.023
CHENG Xiang, LIU Sheng. Adaptive Hybrid Bacterial Foraging Optimization Algorithm Based on Cloud Theory[J]. Microelectronics & Computer, 2015, 32(5): 111-116,121. DOI: 10.19304/j.cnki.issn1000-7180.2015.05.023
Citation: CHENG Xiang, LIU Sheng. Adaptive Hybrid Bacterial Foraging Optimization Algorithm Based on Cloud Theory[J]. Microelectronics & Computer, 2015, 32(5): 111-116,121. DOI: 10.19304/j.cnki.issn1000-7180.2015.05.023

云自适应混合细菌觅食优化算法

Adaptive Hybrid Bacterial Foraging Optimization Algorithm Based on Cloud Theory

  • 摘要: 针对传统细菌觅食优化算法存储量大、收敛速度慢且难以解决高维问题等缺点,通过细菌的适应度值将细菌种群分为三个层次,不同层次分别采用不同的搜索步长生成策略,由X条件云发生器自适应调整一般层次中细菌搜索步长,并引入粒子群算法思想进行细菌位置更新,提出了云自适应混合细菌觅食优化算法.由于云模型云滴具有随机性和稳定倾向性特点,提高了算法的灵活性;粒子群算法的引入提高了算法全局搜索能力,加快了算法的收敛速度.通过典型函数优化实验表明,与基本细菌觅食算法、自适应细菌觅食算法以及YSPSO相比,云自适应混合细菌觅食算法更有利于解决高维问题且具有较快的收敛速度和较高的计算精度.

     

    Abstract: Traditional bacteria foraging optimization algorithm exists some shortcomings, such as large storage, slow convergence speed and difficult to solve the high-dimensional problem, so an adaptive hybrid bacterial foraging optimization algorithm based on cloud theory is proposed in this paper. The bacterial are divided into three levels based on the fitness of bacterial, and different level adopted search step length. The search step length in common level is adaptively varied depending on X-conditional cloud generator. And the thought of PSO was brought into the new algorithm to update bacteria's position. The new algorithm's flexibility would be better because of the stable tendency and randomness property of the cloud model. The introduction of PSO improved global searching ability and sped up the convergence speed of the algorithm. Experiments show that the new algorithm(CAHBFO) is superior than BFO、NBFO and YSPSO in dealing with high-dimensional problems、convergence speed and calculation accuracy.

     

/

返回文章
返回