- 博客(1)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 利用遗传算法解决TSP问题
TSP（traveling salesman problem，旅行商问题）描述的是某一旅行商从某个城市出发访问每个城市一次且仅一次，最后回到出发城市，目标是寻找一条最短的遍历n个城市的路径。TSP是典型的NP完全问题，其时间复杂度随问题规模的增加按指数形式增长。求解TSP的算法主要有遗传算法、分支定界法、改良圈算法、模拟退火算法、人工神经网络算法等方法，遗传算法求解该TSP问题。遗传算法是一种模拟...
2018-09-20 19:00:51
8908
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人