搜索资源列表
tspwithKL
- this tar includes my code which employ the Lin-Kernighan algorithm to address the tsp problem. this tar also include some testfiles and config file and a readme which describes how to run this program.
LKHWin-2.0.3
- Lin kernighan Algorithm by umair
lk-0.5.0.tar
- Lin-Kernighan heuristic for the TSP and minimum weight perfect matching
Lin-Kernighan
- Lin-Kernighan聚类算法源代码，下载后可以直接编译执行-Lin-Kernighan clustering algorithm source code, download directly to compile the implementation of
R-Opt-Lin-Kernighan
- Lin-Kernighan的R-Opt算法。主要思想是CLK，小规模的TSP可以在很短的时间内都到最优解。-Lin-Kernighan algorithm for the R-Opt. The main idea is CLK, small-scale TSP can be in a very short period of time have gone to the optimal solution.
LKHTSP
- 由Helsgaun改进的Lin-Kernighan局部启发搜索算法（LKH）求解大规模TSP问题，使用Java语言实现，具有强大的求解TSP性能。-Helsgaun improved the Lin-Kernighan local search algorithm (LKH) for solving large scale TSP problem, use the Java language, solving the TSP with a strong performance.
Lin-Kernighan-heuristic-for-the-TSP-and-minimum-w
- Lin-Kernighan heuristic for the TSP
Tabu--search--for--graph-
- 用禁忌搜索方法求解图分割问题，大师级人物Fred Glover写的文章，是禁忌搜索的一个典型应用。里面给出了禁忌搜索的流程，算例的结果是与Simulated annealing和Kernighan-Lin s heuristic两种方法进行比较-develop a tabu search procedure for solving the uniform graph partitioning problem
LKH-2.0.2
- K Helsgaun s Lin-kernighan heuristic implementation for traveling salesman problems, one of the best TSP solver. Pure C implementation.
04C語言深度解剖-4
- Of course, the accumulation of so many experiences and experiences in C language is not my own. Borrow a quote: I only But it is standing on the shoulders of giants. When I was doing training for students, I had more books to reference: Kernighan &a
Kernighan-Lin算法对空手道俱乐部优化
- 本程序利用K-L算法对空手道俱乐部网络模型进行划分(Using K-L algorithm to divide karate clubs)
社区划分算法模块度函数计算
- 上世纪60年代，Herbert Simon 首先提出了复杂系统具有模块结构特性的概念。而针对社区的研究实际上是从子图分割问题演化而来，Kernighan-Lin 提出的二分算法使得子图分割问题逐渐成为当时图挖掘领域关注的重点。另外，在社会学领域，社会学家也发现社区结构在各种复杂网络中的普遍存在性。进入21世纪后，社区的研究开始被研究者所重视，而近年来随着社交网络的崛起，这一领域的关注度已大大提升。使用时讲后缀名改为py，python打开