搜索资源列表
TSP
- 利用遗传算法求解旅行商问题 旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 -Traveling salesman problem using genetic algorithm travelin
MTSP
- mtspf_ga.m是主函数,floyed 是计算任意两点最短路径的算法,myLength 是计算距离的函数,lujing是本例子中所需的数据,只需运行ceshide 即可完美解决“最佳灾情巡视路线问题”。-Mtspf_ga.m is the main function, floyed is to calculate the shortest path of any two points of the algorithm, myLeng