×
黄仁旭;金永浩（Kim，Yong-Hyuk）;尹，尤里姆

在图分区的模因算法中移动簇。 （英语） Zbl 1393.05250号

数学。问题。工程师。 2015年，文章ID 238529，10 p.（2015）.
摘要：大多数用于图分区的模因算法（MA）都使用迭代改进来减小分区的切割大小。但是，这个局部过程一次只考虑一个顶点，当任何单个顶点的移动增加切割尺寸时，即使移动整个簇也会减少切割尺寸，但无法在子集之间移动簇。一种新的启发式算法从局部优化的随机分区的总体中识别簇，这些随机分区无论如何都必须创建以生成MA种子，当MA运行时，它使有益的集群移动。标准基准图上的结果显示切割尺寸显著减小，在某些情况下，改进了文献中的最佳结果。

引用于1文件

MSC公司：

05C85号 图形算法（图形理论方面）
05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
PDF格式BibTeX公司 XML格式引用
\textit{I.Hwang}等人，数学。问题。Eng.2015，文章ID 238529，10 p.（2015；Zbl 1393.05250）
全文： 内政部

参考文献：

[1] Kanizo，Y。；海伊，D。；Keslassy，I.，Palette:软件定义网络中的分配表，IEEE计算机通信国际会议论文集·doi:10.1109/infcom.2013.6566832
[2] 韦特，P。；Draxler，M。；Schwabe，A.，MaxiNet:软件定义网络的分布式仿真，IFIP网络会议论文集·doi:10.1109/ifipnetworking.2014.6857078
[3] Garey，M.R。；Johnson，D.S.，《计算机与不可修复性：NP-完全性理论指南》，（1979），W.H.Freeman·Zbl 0411.68039号
[4] Bui，T.N。；Jones，C.，寻找良好的近似顶点和边划分是NP-hard，《信息处理快报》，42，3，153-159，（1992）·Zbl 0764.68061号 ·doi:10.1016/0020-0190（92）90140-q
[5] Kim，Y.-H.，《电路上迭代改进分区算法的改进实现选择》，计算机设计国际会议论文集
[6] Yoon，Y。；Kim，Y.-H.，迭代改进分区算法中的新桶管理，应用数学与信息科学，7，2，529-532，（2013）·doi:10.12785/amis/070214
[7] 科尔尼根，B.W。；Lin，S.，划分图的有效启发式方法，贝尔系统技术期刊，49，2，291-307，（1970）·Zbl 0333.05001号 ·文件编号：10.1002/j.1538-7305.1970.tb01770.x
[8] Fiduccia，C。；Mattheyses，R.，《改进网络分区的线性时间启发式》，《设计自动化会议论文集》·doi:10.1109/dac.1982.1585498
[9] 约翰逊，D.S。；阿拉贡，C.R。；McGeoch，洛杉矶。；Schevon，C.，《模拟退火优化》。实验评估。第一部分图形划分，运筹学，37，6，865-892，（1989）·Zbl 0698.90065号 ·doi:10.1287/opre.37.6.865
[10] Bui，T.N。；Moon，B.R.，《遗传算法和图形划分》，IEEE计算机学报，45，7，841-855，（1996）·Zbl 1049.68605号 ·doi:10.109/12.508322
[11] 巴提提，R。；Bertossi，A.A.，图分区的贪婪、禁止和反应式启发式，IEEE计算机交易，48，4，361-385，（1999）·doi:10.1109/12.762522
[12] 罗兰，E。；Pirkul，H。；Glover，F.，图分割的禁忌搜索，运筹学年鉴，63，2，209-232，（1996）·Zbl 0851.90131号 ·doi:10.1007/bf02125455
[13] Bui，T.N。；Strite，L.C.，图二分的蚂蚁系统算法，遗传和进化计算会议论文集
[14] 黄，I。；Kim，Y.-H。；Moon，B.-R.，用于图二分的多吸引子基因重排序，遗传和进化计算会议论文集
[15] Kim，Y.-H。；Moon，B.-R.，基于锁增益的图划分，启发式杂志，10，1，37-57，（2004）·Zbl 1069.68599号 ·doi:10.1023/b:heur.0000019985.94952.eb
[16] Merz，P。；Freisleben，B.，Fitness landscapes，memetic algorithms，and greedy operators for graph bipartitioning，Evolutionary Computation，8，1，61-91，（2000），适应景观，模因算法和图二划分贪婪算子，进化计算·doi:10.1162/106365600568103
[17] Mühlenbein，H。；Mahnig，T.，进化优化和搜索分布估计及其在图二划分中的应用，国际近似推理杂志，31，3，157-192，（2002）·Zbl 1056.68135号 ·doi:10.1016/s0888-613x（02）00093-2
[18] Steenbeek，A.G。；马尔乔里，E。；Eiben，A.E.，使用混合遗传算法寻找平衡图双部分，IEEE进化计算国际会议论文集
[19] Yoon，Y。；Kim，Y.-H.，顶点排序、聚类及其在图划分中的应用，应用数学与信息科学，8，1，135-138，（2014）·doi:10.12785/amis/080116
[20] Kang，S.-J。；Moon，B.-R.，用于多路图分割的混合遗传算法，遗传和进化计算会议论文集
[21] Kim，J.-P。；Moon，B.-R.，基于直接划分的多路图划分的混合遗传搜索，遗传与进化计算会议论文集
[22] Kim，Y.-H。；Moraglio，A。；Yoon，Y。；Moon，B.-R.，用于多路图分割的几何交叉，遗传和进化计算会议论文集
[23] Moraglio，A。；Kim，Y.-H。；Yoon，Y。；Moon，B.-R.，多路图划分的几何交叉，进化计算，15，4，445-474，（2007）·doi:10.1162/evco.2007.15.4.445
[24] Moraglio，A。；Kim，Y.-H。；Yoon，Y。；月亮，B.-R。；Poli，R.，《带重复排列的几何交叉：在图分割中的应用》，PPSN进化算法-桥接理论与实践研讨会论文集
[25] Soper，A.J。；沃尔肖，C。；Cross，M.，《图形分区的组合进化搜索和多级优化方法》，《全球优化杂志》，29，2，225-241，（2004）·Zbl 1084.90049号 ·doi:10.1023/b:jogo.0000042115.44455.f3
[26] Yoon，Y。；Kim，Y.-H。；Moraglio，A。；Moon，B.-R.，《商几何交叉和冗余编码》，《理论计算机科学》，425，4-16，（2012）·Zbl 1237.68198号 ·doi:10.1016/j.tcs.2011.08.015
[27] Kim，J。；黄，I。；Kim，Y.-H。；Moon，B.-R.，《图形分割的遗传方法：一项调查》，《遗传与进化计算会议论文集》·doi:10.1145/2001576.2001642
[28] Dutt，S。；Deng，W.，基于概率的VLSI电路划分方法，设计自动化会议论文集
[29] Krishnamurthy，B.，分割VLSI网络的改进最小割算法，IEEE计算机事务，33，5，438-446，（1984）·Zbl 0529.94022号 ·doi:10.1109/tc.1984.1676460
[30] Sanchis，L.A.，多路网络分区，IEEE计算机汇刊，38，1，62-81，（1989）·Zbl 0709.94615号 ·数字对象标识代码：10.1109/12.8730
[31] Laszewski，G.，k路图分割问题的智能结构算子，遗传算法国际会议论文集
[32] Mühlenbein，H。；巴尔奇，O。；沙尔达，R。；Zenios，S.，《组合优化中的并行遗传算法》，计算机科学与运筹学研究，441-453，（1992），英国牛津：佩加蒙，英国牛津
[33] Choi，S.-S。；Moon，B.-R.，《遗传算法的规范化》，《遗传与进化计算会议论文集》·Zbl 1028.68708号 ·doi:10.1007/3-540-45105-6_99
[34] Kim，S.-H。；Kim，Y.-H。；Moon，B.-R.，最大割问题的混合遗传算法，遗传与进化计算会议论文集
[35] Kim，Y.-H。；Kwon，Y.-K。；Moon，B.-R.，遗传算法的问题相关模式合成，遗传和进化计算会议论文集·Zbl 1028.68806号
[36] Seo，K。；Hyun，S。；Kim，Y.-H.，基于生成树的边集表示法用于搜索切割空间，IEEE进化计算汇刊，（2014）·doi:10.1109/TEVC.2014.2338076
[37] Kim，Y.-H.，基于有效局部搜索、遗传算法和问题空间分析的组合优化[博士论文]，（2005），韩国首尔：韩国首尔国立大学
[38] Kim，Y.-H.，《克服图形二等分障碍的酶促方法》，《国际计算科学及其应用会议论文集》。计算科学及其应用国际会议论文集，计算机科学讲义，5072841-851，（2008）·doi:10.1007/978-3-540-69839-563
[39] Dutt，S。；Deng，W.，使用迭代改进技术通过集群删除进行VLSI电路划分，IEEE/ACM计算机辅助设计国际会议论文集
[40] Dutt，S。；Deng，W.，用于划分大型VLSI电路的集群软件迭代改进技术，ACM电子系统设计自动化汇刊，7，1，91-121，（2002）·数字对象标识代码：10.1145/504914.504918
[41] Yoon，Y。；Kim，Y.-H.，无线传感器网络中最大覆盖部署的高效遗传算法，IEEE控制论汇刊，43，5，1473-1483，（2013）·doi:10.1109/TCYB.2013.2250955
[42] Yoon，Y。；Kim，Y.-H。；Moraglio，A。；Moon，B.-R.，《关于实值表示的无偏边界八次扩展交叉的理论和实证研究》，《信息科学》，183,148-65，（2012）·Zbl 1239.68068号 ·doi:10.1016/j.ins.2011.07.013
[43] 莫尼恩，B。；Diekmann，R.，局部图划分启发式满足二分边界，科学计算并行处理SIAM会议论文集
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。