IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v27y2021i3d10.1007_s10732-020-09457-7.html
  我的参考书目  保存此文章

一种基于非支配排序的双目标行窃问题定制随机密钥遗传算法

作者

上市的：
  • Jonatas B.C.Chagas公司

    （普雷托联邦大学
    维索萨联邦大学

  • 朱利安·布兰克

    （密歇根州立大学）

  • 马库斯·瓦格纳

    （阿德莱德大学）

  • 马可尼·J·F·苏扎

    （乌罗普雷托联邦大学）

  • Kalyanmoy Deb公司

    （密歇根州立大学）

摘要

在这篇文章中，我们提出了一种方法来解决一个研究得很好的旅行小偷问题（TTP）的双目标变种。TTP是一个多分量问题，它结合了两个经典的组合问题：旅行商问题和背包问题。我们讨论的是BI-TTP，这是TTP的一个双目标版本，其目标是最小化总体旅行时间并最大化收集项目的利润。我们提出的方法基于一种有偏随机密钥遗传算法，该算法可以定制解决特定问题的特性。我们通过在初始种群中组合每个子问题的近最优解来合并领域知识，并使用自定义修复算子来避免评估不可行解。该问题的双目标方面是通过基于非支配等级和拥挤距离提取的精英群体来解决的。此外，我们提供了一个综合研究，显示了每个参数对性能的影响。最后，我们在EMO-2019和GECCO-2019会议上讨论了BI-TTP竞赛的结果，我们的方法分别获得了第一和第二名，从而证明了它能够始终如一地找到高质量的解决方案。

建议引用

  • Jonatas B.C.Chagas&Julian Blank&Markus Wagner&Marcone J.F.Souza&Kalyanmoy Deb，2021年。"基于非支配排序的定制随机密钥遗传算法求解双目标行窃问题,"启发式杂志《施普林格》，第27卷（3），第267-301页，6月。
    • 手柄：RePEc:spr:joheur:v:27:y:2021:i:3:d:10.1007_s10732-020-09457-7
    DOI:10.1007/s10732-020-09457-7
    作为

    从出版商下载全文

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

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

    IDEAS上列出的参考文献

    作为
    1. 马库斯·瓦格纳（Markus Wagner）、马吕斯·林道尔（Marius Lindauer）、穆斯塔法·穆斯拉（Mustafa Ms r）、三昧·纳拉佩鲁玛（Samadhi Nallaperuma）和弗兰克·赫特（Frank Hutter），2018年。"旅行小偷问题算法选择的实例研究,"启发式杂志，施普林格，第24卷（3），第295-320页，6月。
    2. Wagner，Markus&Bringmann，Karl&Friedrich，Tobias&Neumann，Frank，2015年。"基于近似引导进化的多目标高效优化,"欧洲运筹学杂志爱思唯尔，第243（2）卷，第465-479页。
    3. Gonçalves，JoséFernando&Resende，Mauricio G.C.，2015年。"求解不等面积设施布局问题的有偏随机密钥遗传算法,"欧洲运筹学杂志爱思唯尔，第246（1）卷，第86-107页。
    4. 毛里西奥·雷森德，2012年。"有偏随机密钥遗传算法及其在电信中的应用,"TOP：西班牙统计与运营研究学会官方期刊，施普林格；《运营调查学会》，第20卷（1），第130-153页，4月。
    5. 蒂亚戈·诺罗尼亚（Thiago Noronha）、莫里西奥·雷森德（Mauricio Resende）和塞尔索·里贝罗（Celso Ribeiro），2011年。"一种用于路由和波长分配的有偏随机密钥遗传算法,"全球优化杂志，施普林格，第50卷（3），第503-518页，7月。
    6. S.Lin和B.W.Kernighan，1973年。"求解旅行商问题的一种有效启发式算法,"运筹学《信息》，第21卷（2），第498-516页，4月。
    7. Gonçalves，JoséFernando&Resende，Mauricio G.C.，2013年。"二维和三维装箱问题的有偏随机密钥遗传算法,"国际生产经济学杂志爱思唯尔，第145（2）卷，第500-510页。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    引文

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


    引用人：

    1. Dalia B.M.M.Fontes&S.Mahdi Homayouni，2023年。"集装箱码头码头起重机与调速车辆联合调度的双目标多种群偏置随机密钥遗传算法,"灵活服务和制造杂志，施普林格，第35卷（1），第241-268页，3月。

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. Gonçalves，JoséFernando&Wäscher，Gerhard，2020年。"含缺陷二维切割问题的MIP模型和基于有偏随机密钥遗传算法,"欧洲运筹学杂志爱思唯尔，第286（3）卷，第867-882页。
    2. Bernardo F.Almeida、Isabel Correia和Francisco Saldanha-da-Gama，2018年。"柔性资源项目调度问题的有偏随机密钥遗传算法,"TOP：西班牙统计与运营研究学会官方期刊，施普林格；7月，第26卷（2），第283-308页。
    3. Gonçalves，JoséFernando&Resende，Mauricio G.C.，2015年。"求解不等面积设施布局问题的有偏随机密钥遗传算法,"欧洲运筹学杂志爱思唯尔，第246（1）卷，第86-107页。
    4. 戴安·维利卡·塞万提斯（Dianne Villicaña-Cervantes）和奥马尔·伊巴拉·罗杰斯（Omar J.Ibarra-Rojas），2024年。"新冠肺炎检测移动实验室的可访问位置,"卫生保健管理科学，Springer，第27卷（1），第1-19页，3月。
    5. Galáo Ramos，A.和Oliveira，JoséF.和Gonçalves，JosáF.&Lopes，Manuel P.，2016年。"具有静态机械平衡稳定性约束的集装箱装载算法,"运输研究B部分：方法，爱思唯尔，第91卷（C），第565-581页。
    6. Ghorashi Khalilabadi，S.M.和Roy，D.&de Koster，M.B.M.，2022年。"通过优化设施布局提高工人生产力的数据驱动方法,"ERIM管理报告系列研究ERS-2022-003-LIS，伊拉斯谟管理研究所（ERIM），ERIM是鹿特丹管理学院、伊拉斯马斯大学和鹿特丹伊拉斯姆斯经济学院（ESE）的联合研究机构。
    7. R.M.A.Silva和M.G.C.Resende和P.M.Pardalos，2015年。"使用有偏随机键遗传算法进行有界约束全局优化的Python/C++库,"组合优化期刊，施普林格，第30卷（3），第710-728页，10月。
    8. 李雪平、张凯科，2018。"二维装箱约束下的单批处理机调度,"国际生产经济学杂志爱思唯尔，第196（C）卷，第113-121页。
    9. Ahmed Kheiri和Alina G.Dragomir、David Mueller和Joaquim Gromicho、Caroline Jagtenberg和Jelke J.Hoorn，2019年。"使用元启发式算法解决VRP在时间窗口内重新分配稀缺设备的挑战,"欧洲运输与物流杂志，施普林格；EURO-欧洲运筹学会协会，第8卷（5），第561-595页，12月。
    10. Anurag Agarwal，2009年。"组合优化的增强神经网络方法的理论见解,"运筹学年鉴Springer，第168（1）卷，第101-117页，4月。
    11. Mutsunori Yagiura、Toshihide Ibaraki和Fred Glover，2004年。"广义指派问题的喷射链方法,"信息计算杂志，INFORMS，第16卷（2），第133-151页，5月。
    12. Ali Derakhshan Asl&Kuan Yew Wong&Manoj Kumar Tiwari，2016年。"不等面积随机设施布局问题：使用改进的协方差矩阵自适应进化策略、粒子群优化和遗传算法求解,"国际生产研究杂志《泰勒与弗朗西斯杂志》，第54卷（3），第799-823页，2月。
    13. Aritra Pal&Hadi Charkhgard，2019年。"基于可行性泵和局部搜索的双目标纯整数线性规划启发式算法,"信息计算杂志《信息》，第31卷（1），第115-133页，2月。
    14. 姜子斌和杨琼，2016。"旅行商问题的离散果蝇优化算法,"PLOS ONE系列，公共科学图书馆，第11卷（11），第1-15页，11月。
    15. Stefan Poikonen和Bruce Golden，2020年。"母舰和无人机路由问题,"信息计算杂志《信息》，第32卷（2），第249-262页，4月。
    16. 克里斯托弗·贝利斯（Christopher Bayliss）和柯里（Currie）、克里斯汀·S.M.（Christine S.M.）和本内尔（Bennell）、朱莉娅·A.（Julia A.）和安东尼奥·马丁内斯·西科拉（Martinez Sykora），2021年。"排队约束包装：车辆轮渡案例研究,"欧洲运筹学杂志爱思唯尔，第289（2）卷，第727-741页。
    17. Jung，Jung Woo&Lee，Young Hae，2010年。"基于串行供应链同步的生产和运输规划启发式算法,"国际生产经济学杂志Elsevier，第124（2）卷，第433-447页，4月。
    18. R Torres Velázquez和V Estivil Castro，2004年。"Hamiltonian路径的局部搜索及其在访问路径聚类中的应用,"运筹学学会杂志Palgrave Macmillan；《手术室学会》，第55卷（7），第737-748页，7月。
    19. 卢卡·玛丽亚·甘巴黛拉（Luca Maria Gambardella）和马可·多里戈（Marco Dorigo），2000年。"一个混合了新局部搜索的蚁群系统求解序列排序问题,"信息计算杂志，INFORMS，第12卷（3），第237-255页，8月。
    20. 保罗·贾尼西（Paolo Gianessi）、劳伦特·阿凡达里（Laurent Alfandari）、卢卡斯·莱托卡特（Lucas Létocart）和罗伯特·沃尔夫勒·卡尔沃（Roberto Wolfler Calvo），2016年。"多商品环定位路由问题,"运输科学，INFORMS，第50卷（2），第541-558页，5月。

    更正

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

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

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

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

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

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

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