Lin-Kernighan算法可用于复杂网络聚类，其优化目标为：使社区间连接数与社区内连接数之间的差值最小化。...
Lin-Kernighan算法可用于复杂网络聚类，其优化目标为：使社区间连接数与社区内连接数之间的差值最小化。...
Lin-Kernighan算法被认为是求解旅行商问题效率最高的启发式算法之一,而初始解构造策略是影响Lin-Kernighan算法路径改进效率重要环节.以往的研究中通常采用某一种启发式策略构造初始解,但目前尚无相关研究对不同启发式构造策略在Lin-Kernighan算法中的性能给出对比.以经典的旅行商问题为对象,分析了8种常用启发式构造策略解...
链式Lin—Kernighan算法的求解性能,在与多种智能算法结合中取 得了较好的收敛效果. 关键词:链式Lin—Kernighan算法;旅行商问题;边集;随机算法;混合 算法 中图分类号:TP18文献标识码:A StrategyforimprovingtheperformanceofchainedLin-Kernighanalgorithm WANGDong一,WUXiang.bin ...
D. (2018). Efficient Recombination in the Lin- Kernighan-Helsgaun Traveling Salesman Heuristic. In Auger, A., da Fonseca, C. M. M., Lourenc¸o, N., Machado, P., Paquete, L., and Whitley, L. D., editors, Proceedings of the 15th International Conference on Parallel Problem Solving ...
提高链式Lin-Kernighan算法性能的一种新策略
Linux Mint 21.3 What did you do? ReadingLinKernighanpath operator source code. What did you expect to see In the LinKernighan operator, when making 2-opt change the value of thenodeandnextvariable are set incorrectly. or-tools/ortools/constraint_solver/local_search.cc ...
提高链式Lin-Kernighan算法性能的策略 维普资讯 http://www.cqvip.com
1) Lin-Kernighan algorithm Lin-Kernighan算法 1. EHAS uses 3-opt to initiate the solution andLin-Kernighan algorithmto build improved solutions. 算法前期使用3-opt这种简单高效的局部搜索的解初始化信息素矩阵,加快收敛速度,后期采用改进的Lin-Kernighan算法生成局部优化解然后依Metropolis接受准则概率接受,有效地...
阵的维数进行降低,对大量的数据进行压缩 3.8Kernighan-Lin算法Kernighan-Lin算法是一种试探优化法 [4]。它是一种利用贪婪算法将复杂网络划分为两个社团的二分法。该算法引入增益值P,并将 P 定义两个社团内部的边数减去连接两个社 团之间的边数,然后再寻找使 P值最大的划分方法。整个算法可描述如下: 首先,将网络...