IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v25y2019i4d10.1007_s10732-018-9398-5.html
  我的参考书目  保存此文章

求解最大弥散问题的有效多波算法

作者

上市的：
  • 宋佳伟

    （华中科技大学）

  • 杨旺（Yang Wang）

    （西北工业大学）

  • 王海波

    （德克萨斯农工国际大学）

  • 吴庆华

    （华中科技大学）

  • 亚伯拉罕·普南

    （萨里郡西蒙·弗雷泽大学）

摘要

我们提出了一种在多个搜索阶段组织的有效多波算法来解决最大-最小扩散问题，该算法通过在基于记忆的策略中引入持久吸引力的概念来增强邻域搜索算法。在每一个波中，垂直相位和水平相位首先交替以达到边界解。然后执行结束的水平阶段，围绕该边界解进行搜索，以进一步细化解。最后，振荡阶段和多样化初始解生成阶段将重点放在搜索多样化上，为后续波和通过构建多样化的初始解。实验结果表明，该方法在性能上与文献中最先进的算法相当有竞争力。额外的分析揭示了所提出的算法中关键成分的优点。

建议引用

  • 宋嘉伟（Jiawei Song）、王洋（Yang Wang）、王海波（Haibo Wang）和吴庆华（Qinghua Wu）以及亚伯拉罕（Abraham P.Punnen），2019年。"求解最大弥散问题的有效多波算法,"启发式杂志，施普林格，第25卷（4），第731-752页，10月。
    • 手柄：RePEc:spr:joheur:v:25:y:2019:i:4:d:10.1007_s10732-018-9398-5
    数字对象标识码：10.1007/s10732-018-9398-5
    作为

    从发布者下载全文

    文件URL: http://link.springer.com10.1007/s10732-018-9398-5
    文件功能：摘要
    下载限制：访问本系列文章的全文受到限制。
    文件URL: https://libkey.io/10.1007/s10732-018-9398-5？utm_source=ideas
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制，您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. Duarte，Abraham&Marti，Rafael，2007年。"最大分集问题的禁忌搜索和GRASP,"欧洲运筹学杂志Elsevier，第178（1）卷，第71-84页，4月。
    2. Prokopyev，Oleg A.&Kong，Nan&Martinez-Torres，Dayna L.，2009年。"公平分散问题,"欧洲运筹学杂志Elsevier，第197（1）卷，第59-67页，8月。
    3. Philippe Galinier、Zied Boujbel和Michael Coutinho Fernandes，2011年。"图划分问题的一种有效模因算法,"运筹学年鉴，施普林格，第191（1）卷，第1-22页，11月。
    4. Fred Glover，2016年。"元启发式优化的多波算法,"启发式杂志施普林格，第22卷（3），第331-358页，6月。
    5. Daniel Porumbel、Jin-Kao Hao和Fred Glover，2011年。"MaxMin分集问题的一种简单有效的算法,"运筹学年鉴施普林格，第186（1）卷，第275-293页，6月。
    6. Amirgaliyeva、Zhazira和Mladenović、Nenad和Todosijević、Raca和Urošević，Dragan，2017年。"用两个不同问题的交替公式求解最大最小离差,"欧洲运筹学杂志爱思唯尔，第260（2）卷，第444-459页。
    7. R Aringhieri&R Cordone，2011年。"最大多样性问题的局部搜索元启发式比较,"运筹学学会杂志Palgrave Macmillan；OR协会，第62卷（2），第266-280页，2月。
    8. Wang，Yang&Wu，Qinghua&Glover，Fred，2017年。"求解最小差分色散问题的有效元启发式算法,"欧洲运筹学杂志爱思唯尔，第258（3）卷，第829-843页。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. Martí，Rafael&Martínez Gavara，Anna&Pérez Peló，Sergio&Sánchez Oro，JesúS，2022年。"基于OR视角的离散多样性和色散最大化研究综述,"欧洲运筹学杂志爱思唯尔，第299卷（3），第795-813页。
    2. Aringhieri，Roberto&Cordone，Roberto＆Grosso，Andrea，2015年。"离散问题的构造和改进算法,"欧洲运筹学杂志爱思唯尔，第242（1）卷，第21-33页。
    3. 吴庆华、郝金考，2013。"最大多样性问题的混合元启发式方法,"欧洲运筹学杂志爱思唯尔，第231（2）卷，第452-464页。
    4. Juan F.Gomez&Javier Panadero&Rafael D.Tordecilla&Juliana Castaneda&Angel A.Juan，2022年。"求解电容色散问题的多起点有偏随机算法,"数学，MDPI，第10卷（14），第1-20页，7月。
    5. Wang，Yang&Wu，Qinghua&Glover，Fred，2017年。"求解最小差分色散问题的有效元启发式算法,"欧洲运筹学杂志爱思唯尔，第258（3）卷，第829-843页。
    6. Lozano，M.和Molina，D.和GarcI´a-MartI´nez，C.，2011年。"迭代贪婪最大多样性问题,"欧洲运筹学杂志爱思唯尔，第214（1）卷，第31-38页，10月。
    7. 帕雷诺，弗朗西斯科&阿尔瓦雷斯-巴尔德斯，拉蒙&马蒂，拉斐尔，2021年。"衡量多样性。综述与实证分析,"欧洲运筹学杂志爱思唯尔，第289（2）卷，第515-532页。
    8. Bahram Alidaee和Haibo Wang，2017年。"基于UBQP公式的最大多样性问题启发式方法的注记,"运筹学学会杂志Palgrave Macmillan；手术室学会，第68卷（1），第102-110页，1月。
    9. Amirgaliyeva、Zhazira和Mladenović、Nenad和Todosijević、Raca和Urošević，Dragan，2017年。"用两个不同问题的交替公式求解最大最小离差,"欧洲运筹学杂志爱思唯尔，第260（2）卷，第444-459页。
    10. Anna Martínez Gavara&Vicente Campos&Manuel Laguna&Rafael Martí，2017年。"最大最小和离散问题的启发式解法,"全球优化杂志《施普林格》，第67卷（3），第671-686页，3月。
    11. Geiza Silva&AndréLeite&Raydonal Ospina&Víctor Leiva&Jorge Figueroa-Züñiga&Cecilia Castro，2023年。"带局部搜索的有偏随机密钥遗传算法在最大多样性问题中的应用,"数学，MDPI，第11卷（14），第1-11页，7月。
    12. 舒尔茨，阿恩，2021。"带块约束的平衡最大差异分组问题,"欧洲运筹学杂志爱思唯尔，第294（1）卷，第42-53页。
    13. 胡安·戈麦斯（Juan F.Gomez）、安娜·马丁内斯·加瓦拉（Anna Martínez-Gavara）、哈维尔·帕纳德罗（Javier Panadero）、安吉尔·A·胡安（Angel A.Juan）和拉斐尔·马蒂。"随机电容色散问题的前向-后向模拟启发式算法,"数学，MDPI，第12卷（6），第1-22页，3月。
    14. Daniel Porumbel、Jin-Kao Hao和Fred Glover，2011年。"MaxMin分集问题的一种简单有效的算法,"运筹学年鉴施普林格，第186（1）卷，第275-293页，6月。
    15. 周，清&本利，乌娜&吴，清华&郝，金考，2019。"容量聚类问题的启发式搜索,"欧洲运筹学杂志爱思唯尔，第273（2）卷，第464-487页。
    16. Seyedmohammadhossen Hosseinian和Dalia B.M.M.Fontes&Sergiy Butenko，2020年。"团数的拉格朗日界及最大边权团问题的精确算法,"信息计算杂志，INFORMS，第32卷（3），第747-762页，七月。
    17. 卡尔苏、奥兹勒姆和莫顿，亚历克，2015年。"运筹学中的不公平规避优化,"欧洲运筹学杂志爱思唯尔，第245（2）卷，第343-359页。
    18. Argyris，Nikolaos&Karsu，O'zlem&Yavuz，Mirel，2022年。"公平资源分配：使用基于福利的优势约束,"欧洲运筹学杂志爱思唯尔，第297（2）卷，第560-578页。
    19. 谢尔盖·科瓦列夫（Sergey Kovalev）、伊莎贝拉·查拉蒙（Isabelle Chalamon）和法比奥·佩塔尼（Fabio J.Petani），2023年。"最大化群组选择中的单属性多样性,"运筹学年鉴施普林格，第320（1）卷，第535-540页，1月。
    20. 拉斐尔·马蒂、亚伯拉罕·杜阿尔特和曼努埃尔·拉古纳，2009年。"Max-Cut问题的高级散布搜索,"信息计算杂志，INFORMS，第21卷（1），第26-38页，2月。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。你可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:spr:joheur:v:25:y:2019:i:4:d:10.1007_s10732-018-9398-5。请参阅一般信息关于如何更正RePEc中的材料。

    如果您编写了此项目，但尚未在RePEc注册，我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考，但没有将RePEc中的项目链接到它，您可以帮助这个表格.

    如果你知道引用这一条的缺失条目，你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是该项目的注册作者，您可能还想查看您的RePEc作者服务个人资料，因为可能有一些引文等待确认。

    有关本项目的技术问题，或更正其作者、标题、摘要、书目或下载信息，请联系：Sonal Shukla或Springer Nature Abstracting and Indexing（以下电子邮件可用）。供应商的一般联系方式：http://www.springer.com网站.

    请注意，更正可能需要几周时间才能筛选出来各种RePEc服务。

    思想是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。