遗传算法解决5种多旅行商问题(mtsp)的matlab程序 从不同起点出发回到起点(固定旅行商数量) 从不同起点出发回到起点(旅行商数量根据计算可变) 从同一起点出发回到起点 从同一起点出发不会到起点
立即下载TSP问题是NP-hard问题,即不存在多项式时间算法. 也就是说,对于大型网络(赋权图),目前还没有一个精确求解.TSP问题的有效算法,因此只能找能求出相当好(不一定最优)的解的算法.
立即下载是旅行商要到若干个城市旅行,各城市之间的费用是已知的,为了节省费用,旅行商决定从所在城市出发,到每个城市旅行一次后返回初始城市,问他应选择什么样的路线才能使所走的总费用最短?
立即下载资源所需积分/C币 | 当前拥有积分 | 当前拥有C币 |
5 | 0 | 0 |