Lin-Kernighan

永田裕一的EAX-GA算法

文章引言部分提到最有效的近似方法都基于Lin-Kernighan的局部搜索(LKLS)，包括ChainedLK算法和Hels
weixin_30680385·2023-04-11 10:33

领域搜索算法之经典The Lin-Kernighan algorithm

领域搜索算法之经典TheLin-KernighanalgorithmTheLin-Kernighanalgorithm关于算法性能提升的约束参考文献领域搜索算法是TSP问题中的三大经典搜索算法之一，另外两种分别是回路构造算法和组合算法。而这篇文章要介绍的TheLin-Kernighanalgorithm属于领域搜索算法。顾名思义，就是在已有的可行解的领域范围内进行搜索更好的解。文章不是科普性的文章
原创小白变怪兽·2023-04-01 17:21
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他