论文部分内容阅读
旅行推销员问题(Traveling Saleman Problem,TSP)又被译为旅行商问题,简称为TSP,是最基本的路由问题,问题是在寻找从起点单一的旅客,所有给出需求点之后,最后回到最小路径成本的起源。最早的旅行商问题数学规划是由Dantzig(1959)等提出。文章通过遗传算法及三交换启发交叉(THGA),较好的解决了点数较多时最优解的查询,算法结构简明,可用于大规模点阵的最优路径问题。