说明:利用遗传算法解决旅行商问题,以五个城市为例,给出了程序的源码和具体说明。
说明:此源代码是用遗传算法解决旅行商问题的经典实例,很有借鉴意义
说明:遗传算法解决TSP(旅行商)问题
说明:matlab遗传算法工具箱,解决TSP旅行商问题,很好用的代码。
说明:遗传算法解决 TSP 问题 已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市 只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其 旅行路线的总长度最短? 用图论的术语来说,假设有一个图g=(v,e),其中v是顶点集,e是边集,设d=...
说明:TSP问题(又名:旅行商问题,货郎担问题)遗传算法通用matlab程序,可用于解决夺目的地TSP问题
说明:算法采用的floyed优化算法来优化最短路径问题遗传算法解决多旅行商问题