2023年10月20日
遗传算法 (解决TSP旅行商问题) 附Python代码
摘要： 1.什么是TSP旅行商问题？ 1.1 问题本质 旅行商问题是一个经典的组合优化问题。 问题实质是一个带权完全无向图，找一个权值最小的Hamilton回路。( 即点到点的最优路径问题 ) 早期的研究者使用精确算法求解该问题，常用的方法包括：分枝定界法、线性规划法、动态规划法等。但是，随着问题规模的增大 阅读全文
posted @ 2023-10-20 21:42 沉默的言兴与誉 阅读(2330) 评论(1) 推荐(1)