动态调整选择策略的改进蚁群算法-控制与决策.PDF

第 23 卷 第 2 期 控 　制 　与 　决 　策 2008 年 2 月 Vol . 23 No . 2 Cont rol an d D ecis ion 　　Feb . 2008 　　文章编号 : 100 10920 (2008) 动态调整选择策略的改进蚁群算法 郑 　松 , 侯迪波 , 周泽魁 (浙江大学 a . 工业控制国家重点实验室 , b . 控制科学与工程学系 , 杭州 3 10027) 摘 　要 : 针对蚁群算法存在停滞现象的缺点 ,提出一种动态调整的选择策略以强化其全局搜索能力. 改进的选择策 略通过适当刺激蚂蚁尝试具有较弱信息素解 , 以提高所得解的全局性. 给出了新算法仿真实验步骤 ,并将改进后的蚁 ( ) 群算法与传统蚁群算法分别应用于旅行商问题 TSP 进行仿真实验. 仿真结果表明 ,改进后的算法具有优 良的全局 优化性能 ,可抑制算法过早收敛于次优解 ,有效防止了停滞现象 ,收敛速度也大大加快. 关键词 : 蚁群算法 ; 停滞现象 ; 信息素 ; 全局优化 中图分类号 : TP 13 　　　　文献标识码 : A Ant colony algorithm with dynamic transition probabil ity Z H E N G S ong , H O U D ibo , Z H O U Zek ui (a . National L aboratory of Indu st rial Cont rol Technolo gy , b . Dep art ment of Cont rol Science and Engineering , Zhej iang U niver sit y , Hangzhou 3 10027 , China . Correspondent : ZH EN G Song , Email : szhengzj u @163 . com) Abstract : Aiming at t he di sadvant age of st agnation behavioria ant colony algorit hm (A CA) , t he dynamic t ran sition i s p resent ed . The dynamic t ran sition facilit at es t he exp loration by increa sing t he p robabilit y of selecting solution component s wit h low p heromone t rail . Then a p ro gramming p rocess i s p resent ed . An examp le of t raveling salesman p roblem i s given , which i s simulat ed by u sing ba sic A CA and imp roved A CA . The simulation result s show t hat t he imp roved A CA ha s excellent global op timization p rop erties and fa st er t he conver gence sp eed , and it can avoid p remat ure conver gence of A CO . Key words : Ant colony op timization ; St agnation behavior ; Pheromone t rail ; Global op timizat