%0 Journal Article
%T 求解TSP问题的离散型萤火虫群优化算法
%A 周永权
%A 黄正新
%A 刘洪霞
%J 电子学报
%P 1164-1170
%D 2012
%R 10.3969/j.issn.0372-2112.2012.06.016
%X 基于求解TSP问题,提出一种离散型萤火虫群优化(DGSO)算法,该算法结合TSP问题特点,给出一种有效编码和解码方法,并定义适合编码的个体间距离计算公式和编码更新公式.同时,为增强算法求解TSP问题的局部搜索能力,加快算法的收敛速度,算法使用了操作简单的2-Opt优化算子.最后,通过对10个TSP问题进行仿真实验,实验结果表明本文提出的算法是在种群规模较小,迭代次数较少的情况下就可以收敛到已知最优解.在大规模TSP算例中算法获得的最优值与理论最优值的误差也在1%以下.
%K 萤火虫群优化算法
%K 离散萤火虫群算法
%K TSP问题
%K 2-Opt
%U http://www.ejournal.org.cn/CN/abstract/abstract6573.shtml