- 博客(9)
- 收藏
- 关注
RSS订阅原创 LNS算法求解tsp问题
本文使用贪婪法和随机法构造初始解，用LNS算法解决TSP问题。破坏解的方法主要有随机移除、最差移除、相似移除等。先破坏再修复，这一步得到破坏后的解和移除的节点列表。修复解的方法主要有随机插入、贪婪插入等。其中，随机插入将移除的节点逐个插入到破坏后解的任意位置；贪婪插入将移除的节点插到距离成本最小，即插入后总路径最短的位置中。2、如果在破坏解时，选择多个节点进行移除操作算法收敛更快，并且也可以达到最优。1、有时候用贪婪法构造初始解容易陷入局部最优，随机法更容易达到最优路径。2、随机法构造初始解。
2023-10-16 20:53:22
320
1
原创 关于Python和Matlab之间通信相关问题
在完成老师项目的时候遇到需要将python和matlab进行数据通信，在查阅相关作者的博客后进行试验，顺利调通后将这次学习到的通信知识记录在博客上，方便大家借鉴和自己今后查阅。
2022-12-04 11:34:04
2341
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人