计算机应用 ›› 2012, Vol. 32 ›› Issue (03): 634-637.DOI: 10.3724/SP.J.1087.2012.00634

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

基于免疫算法的细菌觅食优化算法

刘小龙,赵奎领   

  1. 华南理工大学 工商管理学院,广州 510640
  • 收稿日期:2011-09-15 修回日期:2011-12-18 发布日期:2012-03-01 出版日期:2012-03-01
  • 通讯作者: 刘小龙
  • 作者简介:刘小龙(1977-),男,湖南永州人,讲师,博士,主要研究方向:智能优化算法、管理决策;赵奎领(1986-),男,河南禹州人,硕士研究生,主要研究方向:生产系统优化。
  • 基金资助:

    国家自然科学基金资助项目(71071057);中央高校基本科研业务费专项资金资助项目(2012ZMO031)。

Bacteria foraging optimization algorithm based on immune algorithm

LIU Xiao-long, ZHAO Kui-ling   

  1. School of Business Administration, South China University of Technology, Guangzhou Guangdong 510640, China
  • Received:2011-09-15 Revised:2011-12-18 Online:2012-03-01 Published:2012-03-01
  • Contact: Xiao-Long LIU

摘要: 针对细菌觅食优化算法经常出现的速度较慢、步长一致的缺陷,赋予细菌灵敏度的概念,对细菌游动的步长进行调节以提高收敛速度。采用免疫算法中的克隆选择思想,对精英细菌群体进行克隆、高频变异和随机交叉,引导算法提高搜索精度。典型高维函数测试表明,改进算法的搜索速度和精度得到极大提升,算法改造后可适用于多维、约束等实际工程问题中的优化。

关键词: 灵敏度, 免疫算法, 细菌觅食, 全局优化

Abstract: To correct the defects such as slower speed, step consistence in bacteria foraging optimization algorithm, this paper presented the concept of the sensitivity of bacteria to increase convergence speed by adjusting the step size of bacterial swimming. The clonal selection ideas in immune algorithm were used to achieve bacterial cloning, high-frequency variation and random crossover of the elite group, and to guide the search algorithm to improve accuracy. A number of typical high-dimensional function tests show that the improved algorithm has been greatly improved in terms of search speed and accuracy, and is more appropriate to solve practical engineering optimization problems such as high dimensionality, constraints.

Key words: sensitivity, immune algorithm, bacterial foraging, global optimization

中图分类号: