蚁群算法在组合优化问题中的若干运用及其收敛性研究.pdfVIP

蚁群算法在组合优化问题中的若干应用及其收敛性研究 硕士论文 摘要 意大利学者Dorigo M.,Maniezzo V.和Colorni A.于1992 年通 过模拟蚁群觅食行为提出了一种基于种群的模拟进化算法—蚁群优 化(ACO)。该算法的出现引起了学者们的极大关注,在过去短短十多 年的时间里,已在组合优化、函数优化等领域以及网络路由、数据挖 掘、机器人路径规划等工程问题上获得了广泛的应用,并取得了良好 的效果。 本论文围绕蚁群算法的理论及其应用,就如何解决旅行商 TSP 问题、一类组合优化问题、股票指数模拟问题、电网规划问题以及 用有限马尔可夫吸收链理论在蚁群算法的收敛性问题上进行了较为 深入、系统的研究。本文的主要研究成果包括: (1) 应用蚁群算法求解旅行商问题(TSP)算例。蚁群算法提出的 初衷就是解决旅行商问题。蚂蚁在进行最优化求解时在经过的路径 上留下了信息素,以此引导搜索方向。本文对该算例中蚁群算法的参 数的合理选取进行了实验分析,并且给出了解决该 TSP 算例最