TSP问题的智能优化算法研究

摘要

智能优化算法比较常见的有模拟退火算法、遗传算法、人工鱼群算法,神经网络算法等.本文主要对前三种算法优化性能进行研究.首先介绍了三种算法的基本原理,然后总结了各自的优缺点并从原理和参数两个方面对三种算法进行了对比分析,以经典NP难题--TSP为例进行了仿真研究给出了未来针对TSP 问题的研究重点.