基于规模压缩的混合蚁群算法.pdfVIP

2007 年 2 月 第 22 卷第9 窥 控制与决策 Vol.22 NQ. 啻 Control and Decision SeP. 2001 文章篝号， lOOl-092(}(2001l 09-10在1-04 基于规模军锚的混合蚊群算法 产建峰，李伟华，社北 〈西北工业大学计算机学院，西安 110072) 摘 要，;1; 1 提畜妖群篝法处理大事E模阿髦的娃能，提出-j1fo基于规模压缩的理告毅群算法.根据 TSP 问题的最优 辉与攻瓮解共事部分串径片断她革哩，设计城市压缕算法，或少 1 TSP号楚的城市处理量.在草解过程中，引入最优 睡约 Z竣特在的事旺牵，晕蜀先生拔牵转替巍剔，军第7 解宝i忍住真实验结果证明，晕属所提出算法得到解越重量和 嗷最速度带有显著提高. 关键筒z 叙事事算法s 巍模压缩! J在经片新! 1[域特袋 中国分类号， TP391 艾敲蒜诙码， A Hybrid ant colony algorithm based on scale compression YAN lian-feng , LI 研ei-h邸， DUBei 叫School of Comp时er Sci四ce Northw臼，tem Polytechnical University. Xí an 710072. Chi田. Correspondenh YAN Ji.n-feng. E-血a革: sîlent. valle:抖;!ìootmail ∞m) Abs阳.ct: To improve the perfonnance of ant ∞lony algorithm În solvî哩 large-scale TSP problem ,. .a hybrid ant colony algorithm based on scale ∞mpr自由oÎon is proposed. G咄咄c algorithm ís used to genera自 a suboptima1四1时lon 世t and 臼lculate their in艳阳ection. By eliminating a11 cî但，es mapped by 甘le ele阻ents an回ng the intersection in the primalτSP 卢 probJem.. the original problem 坦白nverted into a new one with smaller 回ale. Jn addition. 扭 optimal state transhion ru1e is d扭扭ed based on regional characterlstica of optimal solutÎons.四 accelerate ∞nvege眩目塞peed. SÎmul回回n r回uhs show 也e approacb possesses hlgh s咀rching abiIity anrl 白白Ilent ∞盯ergence peTformance~ E吁 wo.由， Ant ∞lonyalgon由rn， Scale compr白翻白， Segment J R~归naÌ chara白白 拖入局部最优z 丰富蚂蚁基本行为来加快收敛速 1 引言 度E飞采用优化信息素更新策略CJ 和自适应改变信 蚁群算法(ACA)是受蚂蚁搜索食物过程启示 息素挥发参数回来加快收敛速度并且防止阜熟， 而提出的启发式优化算法，属于模拟进化算法旅行 这些攻进算法主要考.l!:从蚁群系统本身的信息 离