说明:通过神经网络,蚁群算法,遗传算法等智能优化方法解决TSP问题
说明:常规的TSP问题是一个旅行商遍历,若是多旅行商问题又该如何求解呢。本算法针对多旅行商问题,基于遗传算法求解此问题。对算法有研究的可以从此代码中或多或少学到东西
说明:TSP问题是个经典问题,可以用遗传算法来求解
说明:本代码是用matlab2010实现的,用了遗传算法来解决TSP问题,效果很好。可以显示最短路径,所用时间,还有生成完美的路径图;希望我的代码可以给大家带来帮助,谢谢哈!
说明:免疫遗传算法用于搜索全局最优解,经验证具有很好的效率和收敛性
说明:遗传算法是应用较为广泛、研究历史较长的一种算法,它具有全局快速搜索能力,由于没有利用系统中的反馈信息,当求解到一定范围时往往要做大量无为的冗余迭代,求解效率较低。但是在旅行商(TSP)问题上不存在这个缺点,很好的解决了TSP问题。这里提供TSP问题的源程序。
说明:旅行商问题(Traveling Salesman Problem,TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig(1959)等人提...
说明:内含基本的遗传算法和改进的遗传算法程序、数据