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