说明:【MATLAB】MTSP的遗传算法MATLAB程序
说明:旅行商问题(Traveling Salesman Problem,TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig(1959)等人提...
说明:利用遗传算法求解多旅行商问题
说明:算法采用的floyed优化算法来优化最短路径问题遗传算法解决多旅行商问题
说明: 遗传算法解决5种多旅行商问题(mtsp)的matlab程序分别为以下5中情况:1.从不同起点出发回到起点(固定旅行商数量)2.从不同起点出发回到起点(旅行商数量根据计算可变)3.从同一起点出发回到起点4.从同一起点出发不会到起点5.从同一起点出发回到同一终点(与起点不同)
说明: 遗传算法解决5种多旅行商问题(mtsp)的matlab程序 分别为以下5中情况: 1.从不同起点出发回到起点(固定旅行商数量) 2.从不同起点出发回到起点(旅行商数量根据计算可变) 3.从同一起点出发回到起点 4.从同一起点出发不会到起点 5.从同一起点出发回到同一终点(与起点不同)
说明:一共有8个算法加书本介绍,找了很久的,书是数学建模方法大全,很实用,稀有,例题解析,很容易学会