论文部分内容阅读
TSP问题是典型的NP—hard组合优化问题，用蚁群算法求解此问题存在搜索时间长，容易陷入局部最优解的不足。本文提出了一种改进的蚁群算法。该算法在蚁群算法中植入遗传算法，利用遗传算法生成信息素的分布，克服了蚁群算法中搜索时间长的缺陷。此外，在蚁群算法寻优中，采用交叉和变异的策略，改善了TSP解的质量。仿真结果显示，改进的蚁群算法是有效的。