全局信息共享的自适应FA算法

J4 ›› 2016, Vol. 38 ›› Issue (06): 1164-1170.

全局信息共享的自适应FA算法

陆克中1,2，孙俊3

(1.池州学院计算机科学系，安徽池州 247100；
2.中国科学技术大学合肥微尺度物质科学国家实验室，安徽合肥230026； 3.江南大学物联网工程学院，江苏无锡 214021)

收稿日期:2015-04-20 修回日期:2015-06-18 出版日期:2016-06-25 发布日期:2016-06-25
基金资助:
国家自然科学基金(61170119)；安徽省自然科学研究项目(KJ2016A514)

An adaptive FA algorithm based on global information sharing

LU Kezhong1,2,SUN Jun3

(1.Department of Computer Science,Chizhou University,Chizhou 247100;
2.Hefei National Laboratory for Physical Sciences at the Microscale,University of Science and Technology of China,Hefei 230026;
3.School of IoT Engineering,Jiangnan University,Wuxi 214021,China)

Received:2015-04-20 Revised:2015-06-18 Online:2016-06-25 Published:2016-06-25

摘要/Abstract

摘要：

针对萤火虫算法FA对于高维复杂问题，收敛速度慢、求解精度低，优化效果不理想等缺点，提出一种基于全局信息共享的自适应FA算法。分别从三个方面对FA算法进行了改进：通过引入群体距离，改进γ值的调节方式，提升算法的自适应调节能力；通过增加过程搜索信息，加强算法的精细化调节能力；通过引入基于全局平均位置信息的量子空间下的δ势阱模式，增强算法的全局搜索能力。最后对几种典型函数的测试结果表明，改进算法在收敛速度与收敛精度上，较其它算法有明显提高。

关键词: 萤火虫算法, 自适应, 全局信息共享, 过程信息更新

Abstract:

The firefly algorithm (FA) for high dimensional problems has some disadvantages, including slow convergence speed, low solving precision and unsatisfactory optimization effect. To overcome these disadvantages, we propose a novel adaptive FA algorithm based on global information sharing. Firstly, an adaptive control for gamma value is designed by the swarm distance. Secondly, the search process information of the firefly algorithm is updated to enhance its adjustment capacity of refinement. Thirdly, the global searching ability is improved by introducing the Delta potential well of the vector subspace based on the global mean location information. Simulation results show that the proposal has better convergence speed and precision than the basic FA and the PSO.

Key words: firefly algorithm;adaptive;global information sharing;process information update

陆克中1,2，孙俊3. 全局信息共享的自适应FA算法[J]. J4, 2016, 38(06): 1164-1170.

LU Kezhong1,2,SUN Jun3. An adaptive FA algorithm based on global information sharing [J]. J4, 2016, 38(06): 1164-1170.

参考文献［15］

［1］	Yang X S. Natureinspired metaheuristic algorithms［M］.UK:Luniver Press,2008.
［2］	Yang X S.Multiobjective firefly algorithm for continuous optimization［J］.Engineering with Computers,2013,29(2):175184.
［3］	Yang X S, Hosseini S S S, Gandomi A H.Firefly algorithm for solving nonconvex economic dispatch problems with valve loading effect［J］.Applied Soft Computing,2012,12(3):11801186.
［4］	Horng M H.Vector quantization using the firefly algorithm for image compression［J］.Expert Systems with Applications,2012,39(1):10781091.
［5］	Senthilnath J,Omkar S N,Mani V.Clustering using firefly algorithm:Performance study［J］.Swarm and Evolutionary Computation,2011,1(3):164171.
［6］	Zhao Jie, Lei Xiujuan, Wu Zhengqiang. An improved firefly clustering algorithm based on optimal classcenter disturbance［J］.Computer Engineering & Science,2015,37(2):342347.(in Chinese)
［7］	Xu Huali, Su Shoubao, Yan Rengrong, et al. A firefly algortithm with chaotic diversity control［J］.Journal of University of Science and Technology of China,2014,44(7):612617.(in Chinese)
［8］	Feng Yanhong, Liu Jianqin, He Yichao. Chaosbased dynamic population firefly algorithm［J］.Journal of Computer Applications,2013,33(3):796799.(in Chinese)
［9］	Gandomi A H,Yang X S,Talatahari S.Firefly algorithm with chaos［J］.Commun Nonlinear Sci Numer Simulat,2013,18(1):8998.
［10］	Yang X S. Firefly Algorithm, Lévy flights and global optimization ［EB/OL］.［20130307］. http://arxiv.org/abs/1003.
［11］	Sayadi M K,Hafezalkotob A,Jalali S G.Fireflyinspired algorithm for discrete optimization problems:An application to manufacturing cell formation［J］.Journal of Manufacturing Systems,2013,32(1):7884.
［12］	Aruchamy R, Vasantha K D. A comparative performance study on hybrid swarm model for micro array data［J］.International Journal of Computer Applications,2011,30(6):1014.
［13］	Fister J I,Yang X S,Fister I,et al.Memetic firefly algorithm for combinatorial optimization［C］∥Proc of the 5th International Conference on Bioinspired Optimization Methods and their Applications,2012:7586.
［14］	Sun J, Feng B, Xu W B.A global search strategy of quantumbehaved particle swarm optimization［C］∥Proc of IEEE Conference on Cybernetics and Intelligent Systems,2004:111116.
［15］	Long Haixia, Xu Wenbo, Wang Xiaogen, et al. Using selection to improve quantumbehaved particle swarm optimization ［J］.Control and Decision,2010,25(10):14991506.(in Chinese)
［16］	Shi Y, Eberhart R. Empirical study of particle swarm optimization［C］∥Proc of Congress on Computational Intelligence,1999:19451950.
	附中文参考文献：
［6］	赵杰,雷秀娟,吴振强.基于最优类中心扰动的萤火虫聚类算法［J］.计算机工程与科学,2015,37(2):342347.
［7］	徐华丽，苏守宝，严仍荣，等.一种混沌多样性控制的萤火虫优化算法［J］.中国科学技术大学学报,2014,44(7):612617.
［8］	冯艳红,刘建芹,贺毅朝.基于混沌理论的动态种群萤火虫算法［J］.计算机应用,2013,33(3):796799.
［15］	龙海侠,须文波,王小根,等.基于选择操作的量子粒子群算法［J］.控制与决策,2010,25(10):14991506.

[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): 1968-1975.
[10]	吴从中, 董浩, 方静. 基于注意力机制的自适应滤波遥感图像分割网络[J]. 计算机工程与科学, 2022, 44(11): 2010-2018.
[11]	张小俊, 刘昊学. 轮式移动机器人轨迹跟踪控制研究[J]. 计算机工程与科学, 2022, 44(10): 1804-1811.
[12]	寇巧媛, 袁杰. 具有时变通信延迟的多智能体系统改进蜂拥控制[J]. 计算机工程与科学, 2022, 44(10): 1852-1860.
[13]	王蓉, 杨燕. 基于转换域与自适应伽马校正的去雾算法[J]. 计算机工程与科学, 2022, 44(09): 1630-1637.
[14]	李帅, 常锦才, 李吕牧之, 蔡昆杰, . 基于差分隐私保护的Stacking集成聚类算法研究[J]. 计算机工程与科学, 2022, 44(08): 1402-1408.
[15]	张开生, 赵小芬. 复杂环境下基于自适应深度神经网络的鲁棒语音识别[J]. 计算机工程与科学, 2022, 44(06): 1105-1113.