解旅行商问题的溷合粒子群优化算法.pdfVIP

第19卷第11期 控 制 与 决 策 2004年11月 V01．19No．11 ControlandDecision NOV．2004 文章编号：1001—0920(2004)II一1286—04 求解旅行商问题的混合粒子群优化算法 高 尚1’2，韩 斌1，吴小俊1，杨静宇2 (1．江苏科技大学电子信息学院，江苏镇江212003；2．南京理工大学计算机系，江苏南京210094) 摘要：结合遗传算法、蚁群算法和模拟退火算法的思想，提出用混合粒子群算法来求解著名的旅行商问题．与模拟 退火算法、标准遗传算法进行比较，24种混合粒子群算法的效果都比较好，其中交叉策略D和变异策略F的混合粒子 群算法的效果最好，而且简单有效．对于目前仍没有较好解法的组合优化问题，通过此算法修改很容易解决． 关键词：粒子群算法；遗传算法；模拟退火算法；蚁群算法；旅行商问题 中图分类号：TP301．6 文献标识码：A salesman Solvingtravelingtraveling problemproblembybyhybridhybridparticleparticle optimizationalgorithm GAO Shan91”，HANBinl，’硼Xiao—j．n1，YANGJing—yu2 (1．SchoolofElectronicsand ofScienceand 212003，China；2 Information，University Technology，Zhenjiang of ofScienceand DepartmentComputer，NanjingUniversity Technology，Nanjing GAP Shang，E—mail：gao—shang@hotmail．com) Abstract：Theswarm withtheidealofthe ant particle optimizationalgorithmcombining geneticalgorithm，the andthesimulated are tosolvethewellknown salesman colonyalgorithm annealingalgorithmpresented traveling withthestandardGAandsimulated 24 swarm problem．Compared hybridparticle annealingalgorithm，all are the swarm withacross optimizationalgorithmsprovedeffective．Especiallyhybridparticle optimizationalgorithm andmutation is and be for combinatorialfor effective．Itcan modified strategy strategysimple easily any problem whichthereisnogoodspecialized uptonow．