基于GA遗传优化算法的TSP最优路径算法仿真,matlab2021a仿真
仿真结论如下
初始种群中的一个随机值:
12—>8—>7—>10—>2—>11—>6—>9—>13—>4—>5—>1—>3—>14—>12
总距离:63.0665
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
最优解:
9—>10—>1—>2—>14—>3—>4—>5—>6—>12—>7—>13—>8—>11—>9
总距离:29.3405
-------------------------------------------------------------