安徽工程大学学报

2016, v.31;No.99(02) 64-67

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

基于改进萤火虫算法的TSP问题
Travel salesman problem based on improved firefly algorithm

胡楠;徐晓光;

摘要(Abstract):

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

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

Abstract:

Keywords:

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

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

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享