求解TSP问题的离散型萤火虫群优化算法

• 作者: 刘洪霞 周永权 黄正新
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 萤火虫群优化算法 离散萤火虫群算法 TSP问题 2-Opt
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 1164-1170
• 分类号: TP183
• 字数: 8080字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2012.06.016

摘要

基于求解TSP问题,提出一种离散型萤火虫群优化(DGSO)算法,该算法结合TSP问题特点,给出一种有效编码和解码方法,并定义适合编码的个体间距离计算公式和编码更新公式.同时,为增强算法求解TSP问题的局部搜索能力,加快算法的收敛速度,算法使用了操作简单的2-Opt优化算子.最后,通过对10个TSP问题进行仿真实验,实验结果表明本文提出的算法是在种群规模较小,迭代次散较少的情况下就可以收敛到已知最优解.在大规模TSP算例中算法获得的最优值与理论最优值的误差也在1％以下.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周永权	广西民族大学信息科学与工程学院	198	2214	25.0	38.0
3	刘洪霞	广西民族大学信息科学与工程学院	3	135	3.0	3.0
6	黄正新	广西民族大学信息科学与工程学院	4	202	4.0	4.0