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

第6期 电 子 学 报 V01．∞N口．6 ∞12年6月 ACIAⅡ正伽IONIC^射NlC^ JInI．加12 求解TSP问题的离散型萤火虫群优化算法 周永权1,2 p黄正新1一，刘洪霞1 (I．广西民族大学信息科学与工程学院．广西南宁530嘣： 2．广西锟杂计算与集成电路设计分析重点实验室，广西南宁5301116f，，右江民族医学院罔络中心，广西百色533m】) 擒耍：基于求解僻问甄．提出一种离散型萤火虫群优化(DGso)算法。该算法结合1sP问题特点．给出一种 有效编码和解码方法。并定义适合编码的个体间距离计算公式和编码更新公式．同时．为增强算法求解ISP同题的局 部搜索能力。加快算法的收敛速度。算法使用了操作简单的2-Opt优化算子．最后，通过对lO个TSP问题进行仿真实 验，实验结果表明本文提出的算法是在种群规模较小。迭代次散较少的情况下就可以收敛到已知最优勰．在大规模 1SP算例中算法获得的最优值与理论最优值的误差也在l％以下． 美键词： 萤火虫群优化算法；商散萤火虫群算法；ISP问题；2-Opt 中豳分类号： 聊黔 文献标识码： A 文章编号：0372-2112(2012)06．1164-07 TsP DiscreteGlowwormSwarm for Problem OptimizationAlgorithm ZHOU Yong-qmmt”，HUANGZheng-xini”。LIUHDng-xiaI (I．脚旷细钿娜h蜘and自由嘶．Q‘Ⅲ叫踟岫加N=im以tm，舳M咐．臼口倒530006。Ottb-m； 2．岛昭撕向上d嘲矿驯白即‘把轴and／G如咖山曲t，肋Ⅲ嚼，△4嘲53(1U嘶·(轨； 3。Nmmt,k臼懈。峨删岫嗍睁归肋鼬，觚，Q硼鲥533000，凸岫) 棚Ⅺ响峨： A tOtackle the饥附iUjDg=]emmnp晦 di啾glowwornl刚锄呷血血碰∞(pc,so)aI窖0fi岫it蚓驴ed Itm．A删ewt,aug鬈hmmand姗dingsdlema螂姗丽出the fomm- h and饿栖ngI叫啦formulafor她嗍algorithm load嘲出嵋， rote．舒嘞．In僵d盯to印h缸睇她c叩abn姆of恤tdgorithm into tim localstmchschm=jB the雎w algodtltm and幻印eedup aII蓄啊jl量ⅡncomerSt==删，the2-0pt intesrated h的M略TSP 011．10御test mmzrical algo- 岫Icm．1he呻删algodtlⅡn哪m,Mumtzlpfoble盥．m expmm==姗tb=theIx,0po=d solution and血删ofthe alsol鼬也妞1％．