|
|||||
|
|
| 基于蚁群算法的改进及其仿真研究 | |
| 引用本文： | 孔翔宇,王亚子,欧阳瑞.基于蚁群算法的改进及其仿真研究[J].长春教育学院学报,2010,26(2). |
| 作者姓名： | 孔翔宇 王亚子 欧阳瑞 |
| 作者单位： | 1. 周口师范学院,数学系,河南,周口,466000;西安电子科技大学,理学院,陕西,西安,710071 2. 周口师范学院,数学系,河南,周口,466000 |
| 基金项目： | 周口师范学院青年基金 |
| 摘 要： | 针对蚁群算法存在停滞现象的缺点,本文提出一种基于动态权重的选择策略以强化其全局搜索能力。改进的初始选择策略以信息素为主,扩大搜索范围,迭代一定次数后则以路径期望为主,从而提高蚁群算法的求解性能。并将改进后的蚁群算法与基本蚁群算法分别应用于旅行商问题(TSP)进行仿真实验。仿真结果表明,改进后的算法具有优良的求解性能,可抑制算法过早收敛于次优解,有效防止了停滞现象。 |
| 关 键 词： | 蚁群算法 动态权重 旅行商问题 |
| 本文献已被 维普 万方数据 等数据库收录！ | |