胡楠;徐晓光;

• 1:安徽工程大学电气工程学院

摘要(Abstract)：

针对旅行商问题,提出了一种改进的萤火虫算法.首先,重新定义萤火虫个体距离、位置更新公式.其次,为了增加萤火虫群的多样性、避免过早陷入局部最优、减少算法运行时间,引入了遗传算法.最后,通过仿真实验表明,改进后的算法能在迭代次数较少的情况下更快收敛到最优解,证明了所提方法的可行性和有效性.

关键词(KeyWords)： 旅行商问题;改进的萤火虫算法;遗传算法

Abstract:

Keywords:

基金项目(Foundation): 安徽省高等学校省级自然科学研究项目(KJ2014A024)

作者(Author): 胡楠;徐晓光;

Email:

DOI:

参考文献(References)：

• [1]史峰,王辉,郁磊,等.MATLAB智能算法30个案例分析[M].北京:北京航空航天大学出版社,2011.
• [2]周永权,黄正新.求解TSP的人工萤火虫群优化算法[J].控制与决策,2012,27(12):1 816-1 821.
• [3]王宇平,李英华.求解TSP的量子遗传算法[J].计算机学报,2007,30(5):748-755.
• [4]范会联,李献礼.基于近邻关系求解TSP的离散PSO算法[J].计算机应用研究,2011,28(2):511-513,544.
• [5]吴华峰,陈信强,毛奇凰,等.基于自然选择策略的蚁群算法求解TSP问题[J].通信学报,2013,34(4):165-170.
• [6]K N Krishnand,D Ghose.Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications[J].Multiagent and Grid System,2006,2(3):209-222.
• [7]R Dutta,R Ganguli,V Mani.Exploring isospectral spring-mass systems with firefly algorithm[J].Proceedings of the Royal Society of London A,2011(467):1-20.
• [8]T Mauder,C Sandera,J Stetina,et al.Optimization of the quality of continuously cast steel slabs using the firefly algorithm[J].Materials and Technology,2011,45(4):347-350.
• [9]董静.萤火虫算法研究及其在水下潜器路径规划中的应用[D].哈尔滨:哈尔滨工程大学,2013.
• [10]于宏涛,高立群,韩希昌.求解旅行商问题的离散人工萤火虫算法[J].华南理工大学学报:自然科学版,2015,43(1):126-131,139.