×
重发，M.G.C。；R·马蒂。；加列戈，M。；A.杜阿尔特。

最大最小分集问题的GRASP和路径重新链接。 （英语） Zbl 1173.90521号

计算。操作。物件。 37，第3期，498-508（2010）.
摘要：最大-最小多样性问题（MMDP）是指从给定集合中选择元素子集，以使所选元素之间的多样性最大化。这个问题是NP-hard问题，可以用整数线性规划来表示。自20世纪80年代以来，针对这一问题开发了几种解决方法，并应用于各个领域，特别是社会科学和生物科学领域。我们提出了一种基于GRASP和路径链接方法的启发式方法，用于寻找此优化问题的近似解。我们探索了将GRASP和路径重新连接杂交的不同方法，包括最近提出的具有进化路径重新连接的GRASP变体。实验结果表明，与禁忌搜索和模拟退火等先前的元启发式算法相比，所提出的混合实现具有更好的性能。

引用于47文件

MSC公司：

90C27型 组合优化
90 C59 数学规划中的近似方法和启发式

关键词：

最大最小分集问题；元启发式；自适应存储器编程；抓握；路径重连

软件：

分散搜索；禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit{M.G.C.Resende}等人，计算。操作。第37号决议，第3号，498--508（2010年；Zbl 1173.90521）
全文： 内政部

参考文献：

[1] Kuo，C.C。；手套，F。；Dhir，K.S.，通过零规划分析和建模最大多样性问题，决策科学，241171-1185（1993）
[2] 手套，F。；Kuo，C.C。；Dhir，K.S.，最大多样性问题的启发式算法，《信息与优化科学杂志》，第19期，第109-132页（1998年）·Zbl 0903.90121号
[3] G.C.Silva，L.S.Ochi，S.L.Martins，最大多样性问题贪婪随机自适应搜索程序的实验比较。收录于：计算机科学课堂讲稿，第3059卷；2004年，第498-512页。；G.C.Silva，L.S.Ochi，S.L.Martins，最大多样性问题贪婪随机自适应搜索程序的实验比较。收录于：计算机科学课堂讲稿，第3059卷；2004年，第498-512页。
[4] 杜阿尔特，A。；Martí，R.，Tabu Search and GRASP for the maximum diversity problem，《欧洲运筹学杂志》，178，71-84（2007）·Zbl 1109.90081号
[5] Erkut，E.，离散离散问题，《欧洲运筹学杂志》，46，48-60（1990）·Zbl 0702.90050号
[6] Kincaid，R.K.，《通过元启发式解决离散有害位置问题的好方法》，《运筹学年鉴》，40265-281（1992）·Zbl 0782.90061号
[7] Ghosh，J.B.，最大多样性问题的计算方面，《运筹学快报》，第19期，第175-181页（1996年）·兹比尔0873.90070
[8] Chandrasekaran，R。；Daughty，A.，树网络上的位置：（p）-中心和（n）-分散问题，运筹学数学，650-57（1981）·Zbl 0496.90032号
[9] Kuby，M.J.，《设施分散的规划模型：分散和最大分散问题》，《地理分析》，第19期，第315-329页（1987年）
[10] 伦迪，M。；Mess，A.，退火算法的收敛性，数学规划，34111-124（1986）·Zbl 0581.90061号
[11] Feo，T.A。；Resende，M.G.C.，《计算困难集覆盖问题的概率启发式》，《运筹学快报》，8，67-71（1989）·Zbl 0675.90073号
[12] Feo，T.A。；Resende，M.G.C.，贪婪随机自适应搜索程序，《全局优化杂志》，第6期，第109-133页（1995年）·Zbl 0822.90110号
[13] Feo，T.A。；重发，M.G.C。；Smith，S.H.，最大独立集的贪婪随机自适应搜索程序，运筹学，42，860-878（1994）·Zbl 0815.90121号
[14] 重发，M.G.C。；里贝罗，C.C.，《贪婪随机自适应搜索程序》（Glover，F.；Kochenberger，G.，《元启发式手册》（2003），克鲁沃学术出版社：克鲁沃学术出版商-多德雷赫特），219-250·Zbl 1102.90384号
[15] 重发，M.G.C。；Werneck，R.F.，（p）-中位数问题的混合启发式，启发式期刊，10，59-88（2004）·Zbl 1069.68600号
[16] Prais，M。；Ribeiro，C.C.，《反应GRASP:TDMA交通分配中矩阵分解问题的应用》，《计算信息杂志》，第12期，第164-176页（2000年）·兹比尔1040.90504
[17] Glover，F.，《Tabu搜索和自适应内存编程——进展、应用和挑战》（Barr，R.S.；Helgason，R.V.；Kennington，J.L.，《计算机科学和运筹学中的接口》（1996），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），1-75·兹伯利0882.90111
[18] 手套，F。；Laguna，M.，Tabu search（1997年），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·Zbl 0930.90083号
[19] 拉古纳，M。；Martí，R.，《两层直线交叉最小化的GRASP和路径重新链接》，《计算信息杂志》，11，44-52（1999）·Zbl 1092.90544号
[20] Faria，H。；比纳托，S。；雷森德，M.G.C。；Falcáo，D.J.，贪婪随机自适应路径重新链接方法的输电网络设计，IEEE电力系统汇刊，20，43-49（2005）
[21] Andrade DV，重发MGC。具有进化路径重新链接的GRASP。附：第七届元启发式国际会议论文集（MIC 2007）；2007.; Andrade DV，重发MGC。具有进化路径重新链接的GRASP。附：第七届元启发式国际会议论文集（MIC 2007）；2007
[22] 马蒂，R。；拉古纳，M。；Glover，F.，《分散搜索原理》，《欧洲运筹学杂志》，169359-372（2006）·Zbl 1079.90178号
[23] 里贝罗，C.C。；Uchoa，E。；Werneck，R.F.，图中Steiner问题的带扰动的混合GRASP，计算信息杂志，14，228-246（2002）·兹比尔1238.90117
[24] 拉古纳，M。；Martí，R.，《分散搜索：C中的方法和实现》（2003年），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·Zbl 1055.68103号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。