改进混合蛙跳算法求解旅行商问题.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