文件名称:MATLAB遗传算法解决旅行商问题.zip
文件大小:9KB
文件格式:ZIP
更新时间:2023-05-27 15:32:02
智能算法、MATLAB、机器学习
旅行商问题是典型的NP完全问题,最坏情况下的时间复杂度随着问题规模的增大按指数方式增大,这里采用遗传算法来对其解决,在迭代一定次数后有较好的结果。
【文件预览】:
遗传算法TSP
----Reverse.m(530B)
----CityPosition3.mat(570B)
----CityPosition1.mat(324B)
----Sus.m(455B)
----Mutate.m(263B)
----dsxy2figxy.m(960B)
----PathLength.m(304B)
----Fitness.m(125B)
----Recombin.m(1KB)
----Reins.m(296B)
----CityPosition2.mat(447B)
----OutputPath.m(158B)
----test.m(187B)
----Select.m(233B)
----DrawPath.m(614B)
----InitPop.m(238B)
----Distanse.m(271B)
----GA_TSP.m(2KB)