粒子群算法是进化算法中比较不多的算法之一,该算法用于众多领域。这里采用粒子群算法来优化TSP最优路径,以路径函数作为适应度函数进行优化。该代码赋有TSP城市之间的坐标位置,读者可根据修改城市坐标位置来进行自己的模拟测试
2022-06-29 22:06:12 3KB 粒子群算法 TSP路径优化 最优路径
基于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 -------------------------------------------------------------
2022-04-26 09:10:17 7KB 算法 GA遗传优化 TSP最优路径
该资源使用了差分进化算法解决TSP问题,内包含两两城市间的距离、最优路径图、个体的路径长度的三个子函数,读者只需要根据自己的需要修改主函数的城市坐标即可!
2022-04-21 09:06:35 4KB 算法 TSP 最优路径 差分进化算法