蚁群算法基本实现

自仿生学创立以来，科学家们就根据生物进化的机理先后提出了多种适合于现实世界中复杂问题优化的模拟进化算法，如：模拟退火算法(SA)、进化算法(EA)、进化规划(EP)、禁忌搜索算法(TS)、蚁群算法(ACA)等．蚁群算法(antcolonyalgorithm，简称ACA)是2O世纪9O年代由意大利学者M．Dorigo等人[1圳首先提出来的一种新型的模拟进化算法．它的出现为解决NP一难问题提供了一条新的途径．用蚁群算法求解旅行商问题(TSP)、分配问题(QAP)、调度问题(JSP)等，取得了一系列较好的实验结果．虽然对蚁群算法研究的时间不长，但是初步研究已显示出蚁群算法在求解复杂优化问题(特别是离散优化问题)方面具有一定的优势，表明它是一种很有发展