蚁群算法的改进及其在TSP问题中的应用
The Improvement of Ant Colony System and Its Application in TSP作者机构：兰州交通大学电子与信息工程学院甘肃兰州730070 兰州交通大学教育部光电技术与智能控制重点实验室甘肃兰州730070
出 版 物：《湖南工程学院学报（自然科学版）》 (Journal of Hunan Institute of Engineering(Natural Science Edition))
年 卷 期：2007年第17卷第3期
页 面：5-8页
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：为了克服标准蚁群算法容易陷入局部最优化从而导致算法过早停滞的缺陷,论文引入了城市选择策略的变参数和局部最优搜索策略,同时对信息激素的更新方式提出了相应的改进策略,并应用于对TSP问题的仿真实验.结果表明:改进算法能够加快收敛速度,节省搜索时间,而且能够克服停滞行为的过早出现.
维普期刊数据库
同方期刊数据库