Kernighan-Lin(KL)算法 KL算法用于求解所有节点都有相同权重的二分图,该算法也可以扩展到多元(k-way)划分(k>2)上,且元胞扩员是任意大小(下一篇介绍) 1.简介 KL算法用于电路所表征的图上,其中节点代表元胞,边代表元胞间的连接。 让图G(V,E)有|V|=2n个节点,所有节点vϵV有相同的权重,所有边eϵE...
Kernighan-Lin算法是一种试探优化法。它是一种利用贪婪算法将复杂网络划分为两个社团的二分法。该算法引入...
1function Kernighan-Lin(G(V,E)):2determine a balanced initial partition of the nodes into sets A and B3A1 := A; B1 :=B4do5compute D valuesforall ainA1 and binB16for(n :=1to |V|/2)7find a[i]fromA1 and b[j]fromB1, such that g[n] = D[a[i]] + D[b[j]] -2*c[a[...
提高链式Lin-Kernighan算法性能的策略 王东,吴湘滨 (1.佛山科学技术学院计算机科学与技术系,广东佛山528000; 2.中南大学地学与环境工程学院,长沙410083) (wdong@fosu.edu) 摘要:Lin—Kernighan算法作为一种高效的组合优化问题优化算法, 普遍应用于各种求解组合优 ...
Kernighan算法参照优化边集生成模型。该模型建立的边集中边的数量少于常规方法以及前期研究成果生成边集中 边的数量,同时以更高概率保留全局最优解中的边。将该模型应用于Lin-Kernighan算法,在不损失单次调用该算法 求解精度的前提下,进一步缩短了算法的执行时间,从而进一步提高了链式Lin-Kernighan算法的求解性能。结合前期...
提高链式Lin-Kernighan算法性能的一种新策略
提高链式Lin-Kernighan算法性能的策略 维普资讯 http://www.cqvip.com
改进的Lin-Kernighan局部搜索算法和杂交算法在旅行商问题中的应用硕士博士毕业论文站内搜索 分类:教育论文网→工业技术论文→自动化技术、计算机技术论文→计算技术、计算机技术论文→一般性问题论文→理论、方法论文→算法理论论文 改进的Lin-Kernighan局部搜索算法和杂交算法在旅行商问题中的应用...
他们的原始论文看了吗？私以为描述的很清楚。http://www.jstor.org/stable/169020?seq=1 ...
提高链式lin-kernighan算法性能的一种新策略 王东,李娅,吴臣,林冬梅 Keywords: 链式lin-kernighan算法,旅行商问题,边交集,参照优化边集 Full-Text Cite this paper Add to My Lib Abstract: ?在笔者前期工作(王东,吴湘滨.提高链式lin-kernighan算法性能的策略.计算机应用,2007,27(11):2826-2829)的基础上,通...