所属分类:
书籍源码
开发工具:matlab
文件大小:6KB
下载次数:2
上传日期:2017-06-11 11:03:29
说明: TSP是典型的NP完全问题,既其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长,到目前为止还未找到一个多项式时间的有效算法。
(TSP is a typical NP complete problem, and its worst-case time complexity increases exponentially as the problem size increases. So far, no polynomial time efficient algorithm has been found.)
文件列表:
chapter4\CityPosition1.mat
chapter4\CityPosition2.mat
chapter4\CityPosition3.mat
chapter4\Distanse.m
chapter4\DrawPath.m
chapter4\dsxy2figxy.m
chapter4\Fitness.m
chapter4\GA_TSP.m
chapter4\InitPop.m
chapter4\Mutate.m
chapter4\OutputPath.m
chapter4\PathLength.m
chapter4\Recombin.m
chapter4\Reins.m
chapter4\Reverse.m
chapter4\Select.m
chapter4\Sus.m
chapter4