ch2智能理论 蚁群算法(教学课件).ppt

蚁群优化算法起源 20世纪90年代意大利学者Dorigo等人从生物进化的机制中受到启发通过模拟自然界蚂蚁搜索路径的行为提出一种新型的模拟进化算法蚁群算法它是群智能理论研究领域的一种主要算法 用该方法求解TSP问题分配问题job-shop调度问题取得了较好的试验结果虽然研究时间不长但是目前的研究显示出蚁群算法在求解复杂优化问题特别是离散优化问题方面有一定优势表明它是一种有发展前景的算法 蚁群优化算法