计算机科学 ›› 2013, Vol. 40 ›› Issue (3): 251-254.

• 人工智能 • 上一篇    下一篇

广义菌群优化算法

陈建超,胡桂武,杜小勇   

  1. (广东商学院数学与计算科学学院 广州510320) (教育部数据工程与知识工程重点实验室 北京100872) (中国人民大学信息学院 北京100872)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Generalized Bacterial Foraging Optimization

  • Online:2018-11-16 Published:2018-11-16

摘要: 为提高菌群优化算法的性能,将群体聚集机制和自适应策略集成到趋药性操作中,取消聚集操作,构造出新的趋化操作,在趋化循环中引入自适应扩散机制,提高其克服“早熟”的能力,重新定义健康度,减少计算复杂性,得到了一种新的群体智能优化方法—广义菌群优化算法(GBFO, Generalized Bacterial Foraging Optimization)。通过10个复杂Benchmark函数的计算进行算法性能测试,并与几个典型的算法进行了实验比较,结果表明,GBFO算法在搜索能力和稳定性、求解质量和效率等方面优于其他典型算法的比率分别达到80%~90%,70%~80%,验证了该算法的优越性能。

关键词: 菌群优化算法,聚集,趋化操作,扩散

Abstract: In order to improve the performance of Bacterial Foraging Optimization (I3F0) , a new swarm intelligence optimization algorithm, called the generalized bacterial foraging optimization (GBFO)was proposed, which has new chemotactic operation, is only composed of chemotaxis with group aggregation mechanism and adaptive strategy, and swarming is cancelled. The chemotactic loop with adaptive diffusion mechanism can improve ability of overcoming the "premature",and healthiness is redefined to reduce the computational complexity. 10 complex Benchmark functions were tested. The simulation shows that the GI3F0 has better search ability and stability, solution quality and efficiency than other typical algorithm up to 80%~90%,70%~80% among test functions. The comparisons also show GBFO has excellent performance.

Key words: Bacterial foraging optimization,Aggregation,Chemotactic operation,Diffusion

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!