| 引用本文: | 李明,杨成梧.细菌菌落优化算法[J].控制理论与应用,2011,28(2):223~228.[点击复制] |
| LI Ming,YANG Cheng-wu.Bacterial colony optimization algorithm[J].Control Theory and Technology,2011,28(2):223~228.[点击复制] |
|
| 细菌菌落优化算法 |
| Bacterial colony optimization algorithm |
| 摘要点击 3411 全文点击 2497 投稿时间：2009-07-07 修订日期：2009-12-13 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2011.2.CCTA090892 |
| 2011,28(2):223-228 |
| 中文关键词 菌落 群集智能 优化算法 进化机制 |
| 英文关键词 bacterial colony swarm intelligence optimization algorithm evolutionary mechanism |
| 基金项目 云南省应用基础研究面上资助项目(2009CD070); 云南省教育厅资助项目(08Y0204). |
|
| 中文摘要 |
| 根据细菌菌落生长演化的基本规律, 提出一种新的细菌菌落优化算法. 首先, 依据细菌生长繁殖规律, 制定符合算法需要的个体进化机制. 其次根据细菌在培养液中的觅食行为, 建立算法中个体泳动、翻滚、停留等运动方式. 最后, 借鉴菌落中细菌信息交互方式, 建立个体信息共享机制. 另外, 该算法提供了一种新的结束方式, 即在没有任何迭代次数或精度条件的前提下, 算法会随着菌落的消失而自然结束, 并且可以保持一定的精度. 通过与两类PSO算法比较的仿真实验验证了细菌菌落优化算法的效果, 通过仿真实验验证了细菌菌落优化算法自然结束过
程. |
| 英文摘要 |
| A bacterial colony optimization(BCO) algorithm based on the basic growth law of bacterial colony is presented. Firstly, an evolutionary mechanism for the individual of the BCO algorithm is designed by the reproduction law of bacterium. Secondly, swimming, tumbling and dwelling moving modes are established for the individual by the basic foraging theory of bacterium. Finally an information sharing method is built for the colony. This BCO algorithm provides a new type of termination: it will terminate the iteration when the colony vanishes, regardless of the iteration number or the precision value. The performance of the BCO algorithm is verified by some comparative simulations with two particle swarm optimization algorithms. Other simulations are employed to test the new termination type.
|
|
|
|
|
|