×
Günther R.Raidl。;伊万娜·卢比奇

边缘-图标连接增强问题的进化局部搜索。 （英语） Zbl 1013.68070号

信息处理。莱特。 82，第1期，39-45（2002）.
摘要：本文考虑用一组尽可能便宜的附加边来扩充给定图的问题，以使图的边具有图标连接。应用程序是现有通信网络的扩展，以增强对单链路故障的鲁棒性。提出了一种进化算法（EA），它包括对问题数据的有效预处理和在初始化、重组和变异过程中应用的局部改进过程。这样，EA只搜索可行的局部最优解空间。变异算子的设计特别强调低计算工作量和强局部性。实验结果表明，新方法优于前两种启发式方法。

引用于1文件

MSC公司：

68页第10页 搜索和排序
68兰特 计算机科学中的图论（包括图形绘制）

关键词：

组合问题;图形算法;进化算法;互连网络;连接增强问题
PDF格式BibTeX公司 XML格式引用
\textit{G.R.Raidl}和\textit{I.Ljubić}，Inf.过程。莱特。82，第1号，39-45（2002；Zbl 1013.68070）
全文： 内政部

参考文献：

[1] 贝克，T。；Fogel，D.B。；Michalewicz，Z.，《进化计算手册》（1997），牛津大学出版社：牛津大学出版社纽约·Zbl 0883.68001号
[2] Esbensen，H.，在大图中寻找（近）最优Steiner树，（Eshelman，L.J.，第六届国际遗传算法会议论文集（1995），Morgan Kaufmann:Morgan Koufmann Los Altos，CA），485-491
[3] Eswaran，K.P。；Tarjan，R.E.，增强问题，SIAM J.Compute。，5, 4, 653-665 (1976) ·兹伯利0346.05112
[4] 弗雷德里克森，G.N。；JáJá，J.，几种图形增强问题的近似算法，SIAM J.Compute。，10, 2, 270-283 (1981) ·Zbl 0461.05040号
[5] Gabow，H.N。；加利尔，Z。；斯宾塞，T。；Tarjan，R.E.，在无向图和有向图中寻找最小生成树的有效算法，Combinatorica，6，2109-122（1986）·Zbl 0608.05027号
[6] Goldberg，D.E.，《搜索、优化和学习中的遗传算法》（1989），Addison-Wesley:Addison-Whesley Reading，MA·Zbl 0721.68056号
[7] Khuller，S.，《寻找高连通子图的近似算法》，（Hochbaum，D.，NP-hard问题的近似算法（1996），PWS出版社：马萨诸塞州波士顿PWS出版社），236-265·Zbl 1368.68010号
[8] 胡勒，S。；Thurimella，R.，《图形增强的近似算法》，J.algorithms，14，2，214-225（1993）·Zbl 0764.68120号
[9] Knowles，J。；Corne，D.，度约束最小生成树问题的新进化方法，IEEE Trans。进化计算。，4, 2, 125-134 (2000)
[10] 卢比奇，I。；Raidl，G.R.，用于边-图标连接增强问题的随机爬山进化算法，（Boers，E.；Gottlieb，J.；Lanzi，P.；Smith，R.；Cagnoni，S.；Hart，E.；Raidl，施普林格：施普林格柏林），20-29·Zbl 0978.68789号
[11] 卢比奇，I。；Raidl，G.R。；Kratica，J.，《边缘-图标连接增强问题的混合遗传算法》，（Deb，K.；Rudolph，G.；Yao，X.；Schwefel，H.-P.，《自然VI会议2000年并行问题解决会议录》，《计算科学讲义》，1917（2000），施普林格：施普林格-柏林）， 641-650
[12] Mader，W.，极小值\（n \）-fach kantenzusammenhängende Graphen，数学。安，191，21-28（1971）·Zbl 0198.29202号
[13] Moscato，P.，《模因算法：简介》，（Corne，D.；Glover，F.；Dorigo，M.，《优化中的新思想》（1999），McGraw-Hill:McGraw-Hill Berkshire，英格兰），219-234
[14] C.C.帕尔默。；Kershenbaum，A.，《在遗传算法中表示树》（Schaffer，D.；Schwefel，H.-P.；Fogel，D.B.，《IEEE进化计算第一届会议论文集》（1994），IEEE出版社：IEEE出版社，纽约），379-384
[15] 筑山，S。；Kioke，K。；白川方明，I.，消除用于VLSI布局规划的最大平面图中所有复杂三角形的算法，（Sarrafzadeh，M.；Lee，D.T.，VLSI布局的算法方面（1993），世界科学出版社：新加坡世界科学出版社）
[16] Zhu，A.，《近似加权连接性问题的统一框架》，理学学士论文（1999年5月），马里兰大学：马里兰大学帕克分校，医学博士
[17] 朱，A。；胡勒，S。；Raghavachari，B.，近似加权连接性问题的统一框架，（第十届ACM-SIAM离散算法研讨会论文集（1999）），937-938·Zbl 0929.68090号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。