以旅行商问题（TSP）为研究对象，提出一种基于差分（DE）算法的改进蚁群算法（ACO&DE）。ACO算法具有快速构造机制，DE算法可以扩展ACO算法的搜索范围，避免蚁群算法陷入局部最优。为了使DE算法适合求解离散TSP问题，对变异算子和交叉算子的策略进行重新设计。同时，在ACO算法中嵌入DE算法来改进解的质量。仿真结果验证了ACO&DE算法在求解TSP问题时的有效性，可以扩展应用到TSP的变型和其他物流运输领域。
科研之友
微信
新浪微博
Facebook
分享链接
