Matlab基于遗传算法的TSP算法。 TSP是典型的NP完全问题。 该算法

maylue2 / 2023-05-14 / 原文

Matlab基于遗传算法的TSP算法。

TSP是典型的NP完全问题。

该算法的局限性:问题规模较小时,得到的一般都是最优解;当规模比较大时,一般只能得到近似解。

这时可以通过增加种群大小和增加最大遗传代数使得优化值更接近最优解。

代码可正常运行

ID:539677270157301