学术探索
学术期刊
新闻热点
数据分析
智能评审

动态调整选择策略的改进蚁群算法

被引：38
作者：
郑松
侯迪波
周泽魁
机构：
[1] 浙江大学工业控制国家重点实验室
[2] 浙江大学控制科学与工程学系
来源：
控制与决策 | 2008年 / 02期
基金：
国家自然科学基金重点项目;
关键词：
蚁群算法; 停滞现象; 信息素; 全局优化;
D O I：
10.13195/j.cd.2008.02.107.zhengs.020
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
针对蚁群算法存在停滞现象的缺点,提出一种动态调整的选择策略以强化其全局搜索能力.改进的选择策略通过适当刺激蚂蚁尝试具有较弱信息素解,以提高所得解的全局性.给出了新算法仿真实验步骤,并将改进后的蚁群算法与传统蚁群算法分别应用于旅行商问题(TSP)进行仿真实验.仿真结果表明,改进后的算法具有优良的全局优化性能,可抑制算法过早收敛于次优解,有效防止了停滞现象,收敛速度也大大加快.
引用
收藏
页码：225 / 228
页数：4
相关论文
共 5 条
1