求解TSP问题的模式学习并行蚁群算法.PDF

第 19 卷 第 8 期 　控　制　与　决　策 2004 年 8 月 V o l. 19 N o. 8 　Con trol and D ec is ion　 　A u g. 2004 　　文章编号: 100 10920 (2004) 求解 TSP 问题的模式学习并行蚁群算法 萧蕴诗, 李炳宇, 吴启迪 ( 同济大学 电子与信息工程学院, 上海 200092) 摘　要: 针对大规模旅行商问题(T SP ) 会遇到计算时间过长以及计算效率降低的问题, 将并行计算和模式学习引入 蚁群算法, 通过各个节点机提取模式, 在各节点间筛选和交流优良模式, 以改变计算粒度, 达到缩短计算时间、提高计 算效率的目的. 实验结果表明该算法取得了较好的效果. 关键词: 旅行商问题; 蚁群算法; 模式学习; 并行策略 中图分类号: T P 30 1. 6　　　　文献标识码: A - Para llel m odel learn in g an t colony opt im iza t ion a lgor ithm f or TSP , , X IA O Y un sh i L I B ing y u W U Q i d i ( Schoo l o f E lect ron ic an d In fo rm at ion Eng in eer ing, Tongj i U n iver sity , Sh angh a i 200092, Ch in a. Co r re spon den t: , : . @ 163. ) X IA O Yun sh i E m a il yv tou com : ( ) , ( ) Abstract Fo r large sca le t rave ling sa le sm an p rob lem s T SP a n ew an t co lony op t im izat ion A CO is p ropo sed by . in tegrat ing p ara lle l com p u tat ion an d m ode l learn ing in to A CO T h e n ew A CO can redu ce th e com p u t ing t im e an d get b et ter re su lt s by screen ing ou t , exch ang ing good m ode l an d ch ang ing com p u t ing granu lar ity. Sim u lat ion re su lt dem on st rate s th at th e im p roved a lgo r ithm can ach ieve good p erfo rm an ce. : ; ; ; Key words T SP an t co lo