1.简介 KL算法用于电路所表征的图上,其中节点代表元胞,边代表元胞间的连接。 让图G(V,E)有|V|=2n个节点,所有节点vϵV有相同的权重,所有边eϵE有一条非负权重。KL算法将V划分为两个不相交的子集A和B,割数最小,且|A|=|B|=n。 KL算法每轮迭代可以从任意初始划分开始,在特定的轮次下,当所有节点...
Kernighan–LinalgorithmKL算法 这个算法主要⽤在⽹络节点的分割。他的思想是将⼀个⽹络节点图分割成两个相等的节点集合。为了连接两个社区的边权最⼩。step1:随机产⽣两个节点的集合A和B.step2:计算A和B中的每个节点的internal cost and external cost step3:将A中的节点与B中的节点进⾏交换，计算两...
5. Global Kernighan-Lin Refinement(GKLR算法) 这个算法的优点是K分,而且比较高效,很通用。 缺陷是对于初始分区就是不满足平衡条件的,算法很难正确运行。 5.1 算法描述 算法初始时将图中的顶点随机K分,然后遵循KL的思想,交换节点; 算法维护一个全局优先级队列(FM算法中的bucket),队列中存一些节点,队列的排序方式...
Kernighan-Lin算法是一种试探优化法。它是一种利用贪婪算法将复杂网络划分为两个社团的二分法。该算法引入...
他们的原始论文看了吗？私以为描述的很清楚。http://www.jstor.org/stable/169020?seq=1 ...
划分模式,通过理论分析和计算,同时找到了一种适合 CDN 网络环境的最大化边缘切割的 K 路 KL(Kernighan‐Lin)细化算法,它是根据物理部署点抽象出网络节点拓扑图,... 王倩,刘建华,昝林萍 - 《计算机与数字工程》 被引量: 0发表: 2015年 LSI多元胞版图设计的一种布局方法 主要的改进为:1,在采用分配问题求解时...
Kernighan–Lin algorithm KL算法 这个算法主要用在网络节点的分割。他的思想是将一个网络节点图分割成两个相等的节点集合。为了连接两个社区的边权最小。 step1:随机产生两个节点的集合A和B. step2:计算A和B中的每个节点的internal cost and external cost...