阿洛伊·辛格;阿肖克·库马尔·古普塔 最小权顶点覆盖问题的混合启发式算法。 （英语） Zbl 1113.90137号 亚洲-太平洋。《运营杂志》。物件。 23，第2期，273-285（2006）. 摘要：给定一个具有与其顶点关联的权重的无向图，最小权重顶点覆盖问题寻求具有最小权重和的顶点子集，使得图的每条边至少有一个属于该子集的端点。本文将稳态遗传算法和贪婪启发式算法相结合，提出了一种求解最小权顶点覆盖问题的混合方法。遗传算法生成顶点覆盖，然后通过启发式算法将其简化为权重最小的顶点覆盖。我们已经在几个不同大小的测试问题上评估了算法的性能。计算结果表明了该方法在求解最小权顶点覆盖问题中的有效性。 引用于4文件 MSC公司： 90立方厘米27 组合优化 90 C59 数学规划中的近似方法和启发式 关键词：组合优化;贪婪启发式;最小重量顶点覆盖;稳态遗传算法 PDF格式BibTeX公司 XML格式引用 \textit{A.Singh}和\textit{A.K.Gupta}，亚洲太平洋。《运营杂志》。第23号决议，第2、273--285号（2006年；Zbl 1113.90137） 全文： 内政部 参考文献： [1] DOI:10.1016/S0020-0190（97）00213-5·Zbl 1337.05095号 ·doi:10.1016/S0020-0190（97）00213-5 [2] Bar Yehuda R.，《离散数学年鉴》，第25页，第27页– [3] Beasley J.E.，《欧洲运筹学杂志》94，第394页- [4] DOI:10.1287/门4.3.233·Zbl 0443.90066号 ·doi:10.1287/门4.3.233 [5] 内政部：10.1016/0020-0190（83）90007-8·doi:10.1016/0020-0190（83）90007-8 [6] Davis L.，《遗传算法手册》（1991） [7] 内政部：10.1007/b99492·数字对象标识代码：10.1007/b99492 [8] 内政部：10.1137/S0097539792228228·Zbl 0830.68063号 ·doi:10.1137/S0097539792228228 [9] Garey M.R.，《计算机与难处理性：NP完全性理论指南》（1979）·Zbl 0411.68039号 [10] Goldberg D.E.，搜索、优化和机器学习中的遗传算法（1989）·Zbl 0721.68056号 [11] 内政部：10.1145/502090.502098·Zbl 1127.68405号 ·doi:10.1145/502090.502098 [12] Mitchell M.，《遗传算法导论》（1996）·Zbl 0906.68113号 [13] DOI:10.1007/BF00290149·Zbl 0558.05044号 ·doi:10.1007/BF00290149 [14] 内政部：10.1145/254180.254190·doi:10.1145/254180.254190 [15] DOI:10.1023/B:ANOR.0000039523.95673.33·Zbl 1066.90135号 ·doi:10.1023/B:ANOR.0000039523.95673.33 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。