论文部分内容阅读
蚁群算法(ant colony algorithm,ACA)是20世纪90年代才提出的一种新型模拟进化算法,它是由意大利学者M.Dorigo等人首先提出的,称之为蚁群系统(ant colony system),并应用该算法求解TSP问题、分配问题、job-shop调度问题,取得了较好的结果.但同时也发现了一些缺点.为了克服基本蚁群算法的不足,人们对其作了若干改进.蚁群算法从本质上讲是一种模拟进化算法.它的产生与进化算法的发展息息相关.群体搜索策略和群体中个体之间的信息交换是进化算法的两大特点.进化算法已经在最优化、机器学习和并行处理等领域得到了越来越广泛的应用.