IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v28y2022i4d10.1007_s10732-022-09499-z.html
  我的参考书目  保存此文章

固定集搜索在多目标最小加权顶点覆盖问题中的应用

作者

上市的：
  • 拉卡·约万诺维奇

    （哈马德·本·哈利法大学）

  • 安东尼奥·桑菲利波

    （哈马德·本·哈利法大学）

  • 斯特凡·沃伊

    （汉堡大学
    瓦尔帕拉索天主教大学）

摘要

固定集搜索（FSS）是一种新的元启发式算法，它为贪婪随机自适应搜索过程（GRASP）添加了一种学习机制。在最近的出版物中，它在路由、机器调度和覆盖等不同类型的组合优化问题上表现出了效率。本文将FSS应用于多目标问题，以寻求Pareto Front近似。这种自适应是针对双目标最小加权顶点覆盖问题（MWVCP）进行说明的。在这项工作中，第一阶段为MWVCP开发了一种简单有效的双目标GRASP算法。该方法的一个重要特点是避免了在局部搜索和贪婪算法中使用目标函数的加权和。在第二阶段，通过添加适应多目标问题的学习机制，将双目标GRASP扩展到FSS。进行的计算实验表明，对于双目标MWVCP，所提出的FSS和GRASP算法显著优于现有方法。为了全面评估FSS的学习机制，将其与底层GRASP算法在收敛性、分布性、扩散性和基数等一系列性能指标上进行了比较。

建议引用

  • Raka Jovanovic和Antonio P.Sanfilippo&Stefan Voࢸ，2022年。"固定集搜索在多目标最小加权顶点覆盖问题中的应用,"启发式杂志施普林格，第28卷（4），第481-508页，8月。
    • 手柄：RePEc:spr:joheur:v:28:y:2022:i:4:d:10.1007_s10732-022-09499-z公司
    数字对象标识码：10.1007/s10732-022-09499-z
    作为

    从出版商下载全文

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

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

    IDEAS上列出的参考文献

    作为
    1. 胡舒立（Shuli Hu）、吴晓丽（Xiaoli Wu）、刘欢（Huan Liu）、王一元（Yiyuan Wang）、李瑞芝（Ruizhi Li）和尹明浩（Minghao Yin），2019年。"基于分解的多目标最小加权顶点覆盖问题的多目标邻域搜索算法,"可持续性，MDPI，第11卷（13），第1-21页，7月。
    2. Shyong Shyu、Peng-Yeng Yin和Bertrand Lin，2004年。"最小权顶点覆盖问题的蚁群优化算法,"运筹学年鉴，施普林格，第131卷（1），第283-304页，10月。
    3. V.Chvatal，1979年。"集合覆盖问题的贪婪启发式算法,"运筹学数学，INFORMS，第4卷（3），第233-235页，8月。
    4. Aymeric Blot&Marie-Éléonore Kessaci&Laetitia Jourdan，2018年。"多目标组合优化中元启发式局部搜索技术的综述与统一,"启发式杂志《施普林格》，第24卷（6），第853-877页，12月。
    5. Hasnaa Rezki和Brahim Aghezzaf，2018年。"双向路径链接的双目标定向问题λ-GRASP,"国际物流系统与管理杂志Inderscience Enterprises Ltd，第29卷（4），第455-475页。
    6. Xing Wan&Xingquan Zuo&Xiaodong Li&Xinchao Zhao，2022年。"具有额外间隙的多排设施布局问题的混合多目标GRASP,"国际生产研究杂志《泰勒与弗朗西斯杂志》，第60卷（3），第957-976页，2月。
    7. Lin Xie&Marius Merschorman&Natalia Kliewer&Leena Suhl，2017年。"求解公交个性化乘务排班问题的元启发式方法,"启发式杂志《施普林格》，第23卷（5），第321-347页，10月。
    8. Juan A.Díaz&Dolores E.Luna，2018年。"考虑零件加工顺序的制造单元形成问题的路径重链接GRASP,"运筹学学会杂志《泰勒与弗朗西斯杂志》，第69卷（9），第1493-1511页，9月。
    9. 伍德拉夫，大卫·L。，1998年。"分块和禁忌搜索的建议,"欧洲运筹学杂志Elsevier，第106卷（2-3），第585-598页，4月。
    10. 周陶清、吕志鹏、王洋、丁俊文、彭波，2016。"最小权顶点覆盖问题的多段迭代禁忌搜索,"组合优化期刊施普林格，第32卷（2），第368-384页，8月。
    11. 王利民（Limin Wang）、杜文雪（Wen Xueu Du）、张昭（Zhao Zhang）和张晓燕（Xiaoyan Zhang，2017）。"三维无线传感器网络中最小加权连通顶点覆盖$$P_3$$P3问题的PTAS,"组合优化期刊，施普林格，第33卷（1），第106-122页，1月。
    12. Stefan Voßs&Andreas Fink&Cees Duin，2005年。"用试点方法展望未来,"运筹学年鉴施普林格，第136（1）卷，第285-302页，4月。
    13. Jesüs sánchez-Oro和Ana D.López-sánchiz&Anna Martínez-Gavara和Alfredo G.Hernández-Díaz&Abraham Duarte，2021年。"多目标k-平衡中心选址问题的路径重链接混合策略振荡,"数学，MDPI，第9卷（8），第1-21页，4月。
    14. Audet，Charles&Bigeon，Jean&Cartier，Dominique&Le Digabel，Sébastien&Salomon，Ludovic，2021年。"多目标优化中的性能指标,"欧洲运筹学杂志爱思唯尔，第292（2）卷，第397-422页。
    15. Alok Singh和Ashok Kumar Gupta，2006年。"最小权顶点覆盖问题的混合启发式算法,"亚太运筹学杂志，世界科学出版有限公司，第23卷（02），第273-285页。
    16. Martí，Rafael&Campos，Vicente&Resende，Mauricio G.C.&Duarte，Abraham，2015年。"具有路径重链接的多目标GRASP,"欧洲运筹学杂志爱思唯尔，第240（1）卷，第54-71页。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    引文

    引文由CitEc项目，订阅其RSS源用于此项目。
    作为


    引用人：

    1. Jovanovic，Raka&Sanfilippo，Antonio P.&Voß，Stefan，2023年。"应用于团划分问题的固定集搜索,"欧洲运筹学杂志爱思唯尔，第309（1）卷，第65-81页。

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. 周陶清、吕志鹏、王洋、丁俊文、彭波，2016。"最小权顶点覆盖问题的多段迭代禁忌搜索,"组合优化期刊施普林格，第32卷（2），第368-384页，8月。
    2. 张文杰、涂建华、吴立东，2019。"求解最小权顶点覆盖P3问题的多部分迭代贪婪算法,"应用数学与计算爱思唯尔，第349（C）卷，第359-366页。
    3. Jovanovic，Raka&Sanfilippo，Antonio P.&Voß，Stefan，2023年。"应用于团划分问题的固定集搜索,"欧洲运筹学杂志爱思唯尔，第309（1）卷，第65-81页。
    4. Imran Khan和Naveed Riaz，2015年。"使用最大独立集（VCUMI）的一种新的快速顶点覆盖近似算法,"运营研究与决策弗罗茨瓦夫科技大学管理学院，第25卷（4），第5-18页。
    5. 胡舒立（Shuli Hu）、吴晓丽（Xiaoli Wu）、刘欢（Huan Liu）、王一元（Yiyuan Wang）、李瑞芝（Ruizhi Li）和尹明浩（Minghao Yin），2019年。"基于分解的多目标最小加权顶点覆盖问题的多目标邻域搜索算法,"可持续性，MDPI，第11卷（13），第1-21页，7月。
    6. Ivera，Benjamin&Mohammadi，Bijan&Manuel Ramos，Angel，2015年。"一种改进优化算法初始化的多层线搜索方法,"欧洲运筹学杂志爱思唯尔，第247（3）卷，第711-720页。
    7. Davidov，Sreten&Pantoš，Miloš，2017年。"基于充电可靠性和服务质量的电动汽车基础设施规划,"能源，爱思唯尔，第118卷（C），第1156-1167页。
    8. Filipe Rodrigues&Agostinho Agra&Lars Magnus Hvattum&Cristina Requejo，2021年。"加权邻近搜索,"启发式杂志Springer，第27卷（3），第459-496页，6月。
    9. Ana Paias&Marta Mesquita&Margarida Moz&Margariada Pato，2021年。"一种基于网络流的公交车司机重新托管算法,"OR谱：管理中的定量方法，施普林格；Gesellschaft für Operations Research e.V.，第43卷（2），第543-576页，6月。
    10. Lan，Guanghui&DePuy，Gail W.&Whitehouse，Gary E.，2007年。"集覆盖问题的一种有效而简单的启发式算法,"欧洲运筹学杂志爱思唯尔，第176（3）卷，第1387-1403页，2月。
    11. Van Buer、Michael G.和Woodruff、David L.和Olson、Rick T.，1999年。"解决媒体报纸生产/发行问题,"欧洲运筹学杂志，爱思唯尔，第115卷（2），第237-253页，6月。
    12. Song，Zhe和Kusiak，Andrew，2010年。"挖掘延迟产品差异化的Pareto-optimal模块,"欧洲运筹学杂志爱思唯尔，第201（1）卷，第123-128页，2月。
    13. Zandieh，Fatemeh&Ghannadpour，Seyed Farid，2023年。"含时HazMat路由问题区间2型模糊控制器的综合风险评估,"欧洲运筹学杂志爱思唯尔，第305（2）卷，第685-707页。
    14. Dalia B.M.M.Fontes&S.Mahdi Homayouni，2023年。"集装箱码头码头起重机与调速车辆联合调度的双目标多种群偏置随机密钥遗传算法,"灵活服务和制造杂志，施普林格，第35卷（1），第241-268页，3月。
    15. Seona Lee&Sang-Ho Lee&HyungJune Lee，2020年。"车辆自组网中通过中继人口控制将数据及时定向发送到多个目的地,"国际分布式传感器网络杂志第16（5）卷，第15501477209页，5月。
    16. Laura Calvet&Rocio de la Torre&Anita Goyal&Mage Marmol&Angel A.Juan，2020年。"管理经济学和商业经济学中的现代优化和模拟方法综述,"行政科学，MDPI，第10卷（3），第1-23页，7月。
    17. 林晨、金鹏、张波和李胜国，2017。"不确定最小权顶点覆盖问题的不确定规划模型,"智能制造杂志，施普林格，第28卷（3），第625-632页，3月。
    18. 玛丽亚娜·梅斯基塔·库尼亚（Mesquita-Cunha）、费奎拉（Figueira）、何塞·鲁（JoséRui）和巴博萨·波娃（Barbosa-Póvoa）、安娜·保拉（Ana Paula），2023年。"多目标整数线性规划的新约束方法：Pareto前沿表示法,"欧洲运筹学杂志爱思唯尔，第306（1）卷，第286-307页。
    19. 庄、炎陵和周、云和元、于飞和胡、向北和哈西尼、埃尔卡菲，2022年。"移动机架移动机器人和多工作站的拣选优化,"欧洲运筹学杂志，爱思唯尔，第300卷（2），第527-544页。
    20. 加格罗、毛罗和保卢奇、马西莫和隆科、罗伯托，2023年。"具有使用时间成本的节能同型并行机调度的精确和启发式求解方法,"欧洲运筹学杂志爱思唯尔，第311（3）卷，第845-866页。

    更正

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

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

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

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

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

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

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