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

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

………………