基于细菌迁徙的自适应果蝇优化算法

计算机工程与科学 ›› 2014, Vol. 36 ›› Issue (04): 690-696.

基于细菌迁徙的自适应果蝇优化算法

刘成忠,韩俊英

（甘肃农业大学信息科学技术学院，甘肃兰州 730070）

收稿日期:2013-01-21 修回日期:2013-04-03 出版日期:2014-04-25 发布日期:2014-04-25
基金资助:
甘肃省自然科学基金资助项目(1208RJZA133)；甘肃省科技支撑计划资助项目(1011NKCA058)；甘肃省教育厅科研基金资助项目(120204)；甘肃农业大学青年研究生指导教师扶持基金资助项目（GAVQNDS201309）

Adaptive fruit fly optimization algorithm#br# based on bacterial migration

LIU Chengzhong,HAN Junying

(College of Information Science and Technology,Gansu Agricultural University,Lanzhou 730070,China)

Received:2013-01-21 Revised:2013-04-03 Online:2014-04-25 Published:2014-04-25

摘要/Abstract

摘要：

针对果蝇优化算法的早熟收敛问题，提出了一种新的基于细菌迁徙的自适应果蝇优化算法。该算法在运行过程中根据进化停滞步数的大小自适应地引入细菌迁徙操作，提高算法跳出局部极值的能力；并且对每个个体根据适应值大小赋予不同的自适应迁徙概率，避免了迁徙可能带来的解退化的问题。对几种经典函数的测试结果表明，新算法具有更好的全局搜索能力，在收敛速度、收敛可靠性及收敛精度上比果蝇优化算法有较大的提高。

关键词: 迁徙算子, 果蝇优化, 自适应

Abstract:

Considering the premature convergence problem of Fruit Fly Optimization Algorithm (FOA), a new adaptive fruit fly optimization algorithm based on bacterial migration (AFOABM) is proposed. During the running time, according to the evolutionary stagnation step size, bacterial migration is adaptively introduced into FOA to improve its ability of jumping out of the local extreme; and according to the fitness values, each individual is assigned different adaptive migration probability in order to avoid the problem of possible solutions degradation resulting from migration. Experimental results show that the new algorithm has the advantages of better global searching ability, speeder convergence and more precise convergence.

Key words: bacterial foraging, bacterial migration, fruit fly optimization algorithm, adaptive

刘成忠, 韩俊英. 基于细菌迁徙的自适应果蝇优化算法[J]. 计算机工程与科学, 2014, 36(04): 690-696.

LIU Chengzhong, HAN Junying. Adaptive fruit fly optimization algorithm#br# based on bacterial migration [J]. Computer Engineering & Science, 2014, 36(04): 690-696.

参考文献

［1］Pan W T. A new fruit fly optimization algorithm:Taking the financial distress model as an example［J］.Journal of KnowledgeBased Systems,2012,26:6974.
［2］Pan W T. A new evolutionary computation approach:Fruit fly optimization algorithm［C］∥Proc of 2011 Conference of Digital Technology and Innovation Management，2012:1.
［3］Hu Wang, Li Zhishu. A simpler and more effective particle swarm optimization algorithm［J］.Journal of Software,2007,18(4):862863.(in Chinese)
［4］Wang Xin, Du Kang, Qin Bing, et al. Drying rate modeling based on FOALSSVR［J］.Control Engineering of China,2012,19(4):630633.(in Chinese)
［5］Wang Xuegang, Zou Zaojian. Identification of ship manoeuvring response model based on fruit fly optimization algorithm［J］. Journal of Dalian Maritime University, 2012,38(3):15.(in Chinese)
［6］Yang Ping, Sun Yanming, Liu Xiaolong, et al. Particle swarm optimization based on chemotaxis operation of bacterial foraging algorithm［J］. Application Research of Computers,2011,28(10):36403642.(in Chinese)
［7］Hu Jie. Research on the modified bacteria foraging optimization algorithm and its application［D］.Wuhan:Wuhan University of Technology,2012.(in Chinese)
［8］Wang Ling. Intelligent optimization algorithms with applications［M］.Beijing:Tsinghua University Press,2001.(in Chinese)
［9］Lin Chuan，Feng Quanyuan. New adaptive particle swarm optimization algorithm［J］.Computer Engineering,2008,34(7):181183.(in Chinese)
［10］Wang Lianguo, Hong Yi, Shi Qiuhong. Global edition artificial fish swarm algorithm［J］. Journal of System Simulation,2009,21(23):74837486.(in Chinese)
［11］Pang Shan, Yang Xinyi, Zhang Xiaofeng. Chaotic mapping multi population quantumbehaved particle swarm optimization algorithm［EB/OL］.［20111114］.http://cnki.net/kcms/detail/11.2127.TP.20111114.0947.044.html.(in Chinese)
［12］Zhao Pengjun, Shao Zejun. Novel improved shuffled frog leaping algorithm［J］. Computer Engineering and Application,2012,48(8):4850.(in Chinese)
附中文参考文献：
［3］胡旺,李志蜀.一种更简化而高效的粒子群优化算法［J］.软件学报,2007,18(4):862863.
［4］王欣,杜康,秦斌,等.基于果蝇优化算法的LSSVR干燥速率建模控制工程［J］.控制工程，2012,19(4):630633.
［5］王雪刚,邹早建.基于果蝇优化算法的船舶操纵响应模型的辨识［J］.大连海事大学学报,2012,38(3):15.
［6］杨萍,孙延明,刘小龙，等.基于细菌觅食趋化算子的PSO算法［J］. 计算机应用研究,2011,28(10):36403642.
［7］胡洁.细菌觅食优化算法的改进及应用研究［D］.武汉:武汉理工大学，2012.
［8］王凌.智能优化算法及其应用［M］.北京:清华大学出版社,2001.
［9］林川，冯全源.一种新的自适应粒子群优化算法［J］.计算机工程,2008,34(7):181183.
［10］王联国,洪毅,施秋红.全局版人工鱼群算法［J］.系统仿真学报,2009,21(23):74837486.
［11］逄姗,杨欣毅,张小峰.混沌映射的多种群量子粒子群优化算法［EB/OL］.［20111114］.http://cnki.net/kcms/detail/11.2127.TP.20111114.0947.044.html.
［12］赵鹏军,邵泽军.一种新的改进的混合蛙跳算法［J］.计算机工程与应用,2012,48(8):4850.

[1]	罗晓霞, 邓勇, 叶鸥. 复杂场景中多阶段自适应帽子检测算法[J]. 计算机工程与科学, 2023, 45(07): 1253-1262.
[2]	白杉, 冯秀芳. 基于注意力增强的中心差分自适应图卷积的骨架行为识别[J]. 计算机工程与科学, 2023, 45(07): 1263-1273.
[3]	柴岩, 朱玉, 任生. 多策略协同的改进鲸鱼优化算法[J]. 计算机工程与科学, 2023, 45(07): 1308-1319.
[4]	黄学雨, 罗华. 融合正余弦策略的算术优化算法[J]. 计算机工程与科学, 2023, 45(07): 1320-1330.
[5]	赖明澈, 吕方旭, 张庚, 许超龙. 面向112 Gbps PAM4串行接收机的低误码协同自适应均衡器[J]. 计算机工程与科学, 2023, 45(06): 951-960.
[6]	吴付坤, 曹轶, 董庆利, . 基于CAD几何模型的曲面流线可视分析方法[J]. 计算机工程与科学, 2023, 45(06): 961-969.
[7]	肖雨, 纪志罡. 面向复杂多陷阱的随机电报噪声提取技术[J]. 计算机工程与科学, 2023, 45(04): 582-589.
[8]	杨炳媛, 袁杰, 郭园园. 一种自适应鲸鱼快速优化算法[J]. 计算机工程与科学, 2023, 45(01): 145-153.
[9]	吴从中, 董浩, 方静. 基于注意力机制的自适应滤波遥感图像分割网络[J]. 计算机工程与科学, 2022, 44(11): 2010-2018.
[10]	张小俊, 刘昊学. 轮式移动机器人轨迹跟踪控制研究[J]. 计算机工程与科学, 2022, 44(10): 1804-1811.
[11]	寇巧媛, 袁杰. 具有时变通信延迟的多智能体系统改进蜂拥控制[J]. 计算机工程与科学, 2022, 44(10): 1852-1860.
[12]	王蓉, 杨燕. 基于转换域与自适应伽马校正的去雾算法[J]. 计算机工程与科学, 2022, 44(09): 1630-1637.
[13]	李帅, 常锦才, 李吕牧之, 蔡昆杰, . 基于差分隐私保护的Stacking集成聚类算法研究[J]. 计算机工程与科学, 2022, 44(08): 1402-1408.
[14]	张开生, 赵小芬. 复杂环境下基于自适应深度神经网络的鲁棒语音识别[J]. 计算机工程与科学, 2022, 44(06): 1105-1113.
[15]	刘榕, 伍欣, 敖斌, 文青, 李宽. 用于CD56图像分割的细胞标注精细化与自适应加权损失[J]. 计算机工程与科学, 2022, 44(05): 870-878.