文献类型：期刊文章

作　　者：周永权[1,2] 黄正新[1,3] 刘洪霞[1]

机构地区：[1]广西民族大学信息科学与工程学院,广西南宁530006 [2]广西混杂计算与集成电路设计分析重点实验室,广西南宁530006 [3]右江民族医学院网络中心,广西百色533000

出　　处：《电子学报》

基　　金：国家自然科学基金(No.61165015);广西自然科学基金重点项目(No.2012GXNSFDA053028);智能感知与图像理解教育部重点实验室开放基金(No.IPIU012011001)

年　　份：2012

卷　　号：40

期　　号：6

起止页码：1164-1170

语　　种：中文

收录情况：BDHX、BDHX2011、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20123615396202)、IC、INSPEC、JST、RCCSE、RSC、SCOPUS、ZGKJHX、核心刊

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

关 键 词：萤火虫群优化算法  离散萤火虫群算法  TSP问题 2-Opt  

分 类 号：TP183]