| 动态调整选择策略的改进蚁群算法 |
| |
| 引用本文： | 郑松,侯迪波,周泽魁.动态调整选择策略的改进蚁群算法[J].控制与决策,2008,23(2):225-228. |
| |
| 作者姓名： | 郑松 侯迪波 周泽魁 |
| |
| 作者单位： | 1. 浙江大学,工业控制国家重点实验室,杭州,310027
2. 浙江大学,控制科学与工程学系,杭州,310027 |
| |
| 摘 要： | 针对蚁群算法存在停滞现象的缺点,提出一种动态调整的选择策略以强化其全局搜索能力.改进的选择策略通过适当刺激蚂蚁尝试具有较弱信息素解,以提高所得解的全局性.给出了新算法仿真实验步骤,并将改进后的蚁群算法与传统蚁群算法分别应用于旅行商问题(TSP)进行仿真实验.仿真结果表明,改进后的算法具有优良的全局优化性能,可抑制算法过早收敛于次优解,有效防止了停滞现象,收敛速度也大大加快.
|
| 关 键 词： | 蚁群算法 停滞现象 信息素 全局优化 |
| 文章编号： | 1001-0920（2008）02-0225-04 |
| 收稿时间： | 2006-11-16 |
| 修稿时间： | 2007-05-15 |
Ant colony algorithm with dynamic transition probability |
| |
| ZHENG Song,HOU Di-bo,ZHOU Ze-kui.Ant colony algorithm with dynamic transition probability[J].Control and Decision,2008,23(2):225-228. |
| |
| Authors: | ZHENG Song HOU Di-bo ZHOU Ze-kui |
| |
| Affiliation: | ZHENG Song,HOU Di-bo,ZHOU Ze-kui(a.National Laboratory of Industrial Control Technology,b.Department of Control Science , Engineering,Zhejiang University,Hangzhou 310027,China.) |
| |
| Abstract: | Aiming at the disadvantage of stagnation behavioria ant colony algorithm(ACA),the dynamic transition is presented. The dynamic transition facilitates the exploration by increasing the probability of selecting solution components with low pheromone trail.Then a programming process is presented.An example of traveling salesman problem is given,which is simulated by using basic ACA and improved ACA.The simulation results show that the improved ACA has excellent global optimization properties and faster the con... |
| |
| Keywords: | Ant colony optimization Stagnation behavior Pheromone trail Global optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|
