Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (18): 6-9.DOI: 10.3778/j.issn.1002-8331.2009.18.002

• 博士论坛 • Previous Articles     Next Articles

Optimization based on polymorphic bacterial chemotaxis

ZHANG Yu-dong,WU Le-nan   

  1. School of Information Science & Engineering,Southeast University,Nanjing 210096,China
  • Received:2009-03-09 Revised:2009-04-10 Online:2009-06-21 Published:2009-06-21
  • Contact: ZHANG Yu-dong

多态细菌趋药性优化

张煜东,吴乐南   

  1. 东南大学 信息科学与工程学院,南京 210096
  • 通讯作者: 张煜东

Abstract: A new kind of collective intelligent function optimization method is proposed,which is based on Bacterial Colony Foraging Rule and Bacterial Chemotaxis(BC) algorithm,and named as Polymorphic BC(PBC) algorithm.The PBC conquers the deficiencies of BC which converges too slowly and falls into local extrema easily.Simulations on different test functions show that the PBC algorithm is a kind of potentially powerful optimization method worthy of further research,and performs better than GA,PSO,and BC.

Key words: Bacterial Chemotaxis(BC) algorithm, Polymorphic Bbacterial Chemotaxis(PBC), intelligent optimization

摘要: 在细菌群趋药性规则与细菌趋药性算法的基础上,提出一种新的函数优化算法——多态细菌趋药性算法。该算法克服了细菌趋药性算法收敛较慢、易陷入局部最优的不足,利用菌群之间的交互信息来修正其觅食过程。对不同函数优化结果表明该算法性能优于遗传算法、粒子群算法、细菌趋药性算法,是一种具有进一步研究价值的集群函数优化方法。

关键词: 细菌趋药性, 多态细菌趋药性, 智能优化