混合型蚁群算法及其应用研究

摘要：

旅行商问题是一个NP-Hard组合优化问题.根据蚁群优化算法的特点,本文提出新的随机插入式算法用于蚁群算法的初期信息素分布,同时在蚁群算法过程中加入了改进3-opt算法.实验研究表明,在收敛速度和解的质量方面均获得了改进.

关键词：蚁群算法、旅行商问题、随机插入式算法、改进3-opt算法

分类号：TP301(计算技术、计算机技术)

资助基金：安徽省自然科学基金050460402

在线出版日期：2005-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：68-70