首页 | 本学科首页   官方微博 | 高级检索  
     

基于Levy飞行的改进菌群觅食算法
引用本文:严小飞,叶东毅. 基于Levy飞行的改进菌群觅食算法[J]. 计算机系统应用, 2015, 24(3): 124-132
作者姓名:严小飞  叶东毅
作者单位:福州大学数学与计算机学院,福州,350108
基金项目:国家自然科学基金(71231003)
摘    要:针对经典菌群觅食算法因固定趋化步长导致的求解精度不高、收敛性能差等缺陷,提出一种基于Levy飞行的菌群觅食算法,其特点是利用基于Levy分布的趋化步长改善算法的求解精度与收敛性能,借助Levy飞行随机游走策略改善细菌迁徙位置.多个基准测试函数的实验结果表明,该算法在求解质量和收敛性能上均取得了较好的改进效果.

关 键 词:菌群觅食算法  Levy飞行  函数优化
收稿时间:2014-06-17
修稿时间:2014-09-02

Improved Bacterial Foraging Optimization Algorithm Based on Levy Flight
YAN Xiao-Fei and YE Dong-Yi. Improved Bacterial Foraging Optimization Algorithm Based on Levy Flight[J]. Computer Systems& Applications, 2015, 24(3): 124-132
Authors:YAN Xiao-Fei and YE Dong-Yi
Affiliation:College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China;College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China
Abstract:The classical bacterial foraging optimization algorithm suffers from low solution accuracy and poor convergence performance due to the fixed Chemotaxis step-size. To handle these problems, an improved bacterial foraging optimization algorithm based on Levy flight is put forward. The proposed algorithm uses Levy distribution based Chemotaxis step-size for the improvement of both solution accuracy and convergence performance, and random walk strategy of Levy Flight for the improvement of bacterial migration position. Experimental results on several benchmark test functions show that the proposed algorithm achieves noticeable improvement in terms of solution quality and convergence performance in comparison with existing bacterial foraging optimization algorithms.
Keywords:bacterial foraging optimization  Levy flight  function optimization
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号