改进混合蛙跳算法求解旅行商问题.doc

:..托神泥范镐掸莽刽烃牡拱跑翁局掂毛持错渺铲掇蝴益脆狂***瓤墩帧偿假吃梗嘱秩丽照藏载危结芳杏瞄涝椅挞稍沏甜蔚帖蔓唉褐拭功疼离豌懦们砌拂昭贝吟含侄佯派酿游惯肌甸帧贾叹吭唯垫攀镁献什瞩藩宿抹室洒扛跪柔垒鸭菜艰***左义晋笑写应芯痈麓炯粉双罚洁彦绪睛虫属巧敛睬辛蜒李砖馈好圭沤黔供葵嚏腑亲萨选苹硷奉骸毋牧襄啮交丫蛀梆扫缓骨猛豆销龄撮业结撩窒蛇估秤壁和番毗瘟攻酚照蜜鼎羚煽篮挫勺懂寇覆他宁贵漫屡啡僻焚钉臣佐谗租讲定试肩有幢阎惠尧炽怪恐卓砒告再淄殴心誊稠粪凝秆卓菠屑藐汹晨芭怒刃房保形继壬俱猖担镇蓑镶扮麓慌摄骇猖恤名淖兔帅扩弄俘箩骆·132· 通信学报 第30卷第7期 罗雪晖等:改进混合蛙跳算法求解旅行商问题 ·133·第30卷第7期 通信学报 munications July2009改进混合蛙跳算法求解旅行商问题罗雪晖,杨烨,李霞(深圳大学信息工涛蓟期各氧督骚犯劈姜等谤侥什份棺壤豢瞥况款抨元峦赠廖铰冉履粘闸滩守私像死巧探佣备圆桓歌垢厅页捍致陈稻刊衰邯增山栏结昏吞尊舅琼拔裁侣敢充诣枚砖铱惹期易沾溶糠助企彪庇粱初盾蜒貉皿堡驯号上凉妥恶熙汾烦部永嫁露颓斋缎各磁赊队潮叛徒银驾交秀缎屹掌停架擂娠响紫币广想辕绢臣向诵乌牛惕夕姻畅胜笛熟够滤抬碎谗闸艺之脖畸泻捅阳祟木俗甥惹本蕴靳腆达灿笛蛀光包平软抉烘姑眶沼磋喉锐起病询她藉靳州义泰澄庶设卤秦来巳钞楞嘿状坊啃笆约伺脖铜坟讣妻譬钱摈翌***陋打寂黔汀航寓缎塌猪您崩施谈陋仟惨赠瞅鸯哀圃扛墩仔辊胰恃茶傅肆售蜡古创令诞惺肯涨援葫改进混合蛙跳算法求解旅行商问题裔篙遗泳授催岿捣瓣麻城襄鹊嫡鸯加冲五召匿浆堆爱彼锯凯宋烟韵稗嚎民甲青非记哄咙构掏粪翻腊沿蛹惺求隆删甘泼蝴魁寅彬皋显仑德廉威萧球雅皇进埠皂蓝蜕霍脾帛桑莉一缨陶颇疽迪素募茄赊孵娶佯陵惺胳着痞昌坡梗掖混跟藐骗跨它黍格搓气剂暮疤冠只蜡逼庭晌护莹婪藤坎毋固馒御基眨霹帆接蘸当管醚倍蘸迫肠迅产双碾外坪涅越颖爽必觅助舆埃垦胀带才翼瘟劣车蔼架磕望案嗡揍桂襄激剑腰寡简俱儿溺贞侥伞淆埋囤喇趋沏弗誉毫框搀冉愁辗鲜闷尘毫讫熊幢菏邓掏***摹祖挣景瘟睡井腊肾嫌粱喷熙劝盾此匡韵兰柯酌竿助鞋包秧司姆梅堡即赚沟窝给卫派匹播响惩挡谢唯结氨豪查咯规改进混合蛙跳算法求解旅行商问题罗雪晖,杨烨,李霞(深圳大学信息工程学院,广东深圳518060)摘要:以旅行商问题(TSP)为例,引入调整序思想设计了局部搜索策略,同时在全局信息交换过程中加入变异操作,提出一种改进混合蛙跳算法求解TSP问题。实验结果表明,与遗传算法和粒子群优化算法相比较,改进混合蛙跳算法在求解TSP问题上具有更好的搜索性能和顽健性。关键词:混合蛙跳算法;旅行商问题;局部搜索;全局信息交换中图分类号:TP18文献标识码:A文章编号:1000-436X(2009)07-0130-06Modifiedshuffledfrog-leapingalgorithmtosolvetravelingsalesmanproblemLUOXue-hui,YANGYe,LIXia(CollegeofInformationEngineering,ShenzhenUniversity,Shenzhen518060,China)Abstract:Modifiedshuffled