改进蚁群算法求TSP问题
蚁群算法(ant colony algorithm,ACA)是20世纪90年代才提出的一种新型模拟进化算法,它是由意大利学者M.Dorigo等人首先提出的,称之为蚁群系统(ant colony system),并应用该算法求解TSP问题、分配问题、job-shop调度问题,取得了较好的结果.但同时也发现了一些缺点.为了克服基本蚁群算法的不足,人们对其作了若干改进.蚁群算法从本质上讲是一种模拟进化算法.它的产生与进化算法的发展息息相关.群体搜索策略和群体中个体之间的信息交换是进化算法的两大特点.进化算法已经在最优化、机器学习和并行处理等领域得到了越来越广泛的应用.
蚁群算法 TSP问题 模拟进化算法
熊伟清 余舜浩
宁波大学信息科学与工程学院(浙江宁波) 宁波海关(浙江宁波)
国内会议
重庆
中文
171-173
2003-05-01（万方平台首次上网日期，不代表论文的发表时间）