文摘
性能研究solvingTSPby四typicalAI算法
作者(年代):悦,郑强江旅行推销员问题(VRP)具有重要的理论价值和实践意义inmathematical和物流领域。ItAAA年代典型的NPHard问题,人工智能(AI)算法已被证明是一个非常影响的方式解决这个问题。本文进行了性能研究深入分析后由四个typicalAI算法解决TSP TSP和这四种算法(遗传算法,粒子swarmoptimization算法,模拟退火algorithmand蚁群算法)。本文验证了通过中国旅行推销员问题解决TSP性能实验和MATLAB编程。结果表明:考虑到平均迭代时间,SA < PSO < ACA
分享这