乔纳塔斯·查加斯。;马库斯·瓦格纳 一种求解双目标行窃问题的加权和方法。 (英语) 兹比尔1511.90342 计算。操作人员。物件。 138,文章ID 105560,15 p.(2022). 摘要:许多实际优化问题都有多个相互作用的组件。其中每一个都可能是一个(mathcal{NP})难问题,并且它们可能相互冲突,即一个组件的最优解不一定代表其他组件的最优解决方案。这对于单目标配方来说可能是一个挑战,其中每个成分对整体溶液质量的各自影响可能因情况而异。本文研究了旅行小偷问题的一个双目标形式,它由旅行售货员问题和背包问题组成。我们提出了一种加权求和方法,该方法利用了现有启发式算法的随机版本,在最近9场比赛中的6场比赛中表现优于参与者,并为379场单目标问题找到了新的最佳解决方案。 引用于1文件 MSC公司: 90C27型 组合优化 90C29型 多目标规划 90 C59 数学规划中的近似方法和启发式 关键词:货郎担问题;背包问题;多组件问题;双目标公式 软件:背包;TSPLIB公司;MOEA/D公司;NBI公司;现场;愤怒 PDF格式BibTeX公司 XML格式引用 \textit{J.B.C.Chagas}和\textit{M.Wagner},计算。操作人员。第138号决议,文章编号105560,15页(2022年;Zbl 1511.90342) 全文: DOI程序 arXiv公司 参考文献: [1] 阿格拉瓦尔。;Menzies,T。;Minku,L.L。;瓦格纳,M。;Yu,Z.,《通过“二人组”实现更好的软件分析:优化器使用/使用的数据挖掘算法》,Empir。柔和。工程师,25,3,2099-2136(2020) [2] Applegate,D。;库克·W·。;Rohe,A.,Chained lin-kernighan,大型旅行推销员问题,INFORMS J.Compute。,15, 1, 82-92 (2003) ·Zbl 1238.90125号 [3] Auger,A。;Bader,J。;布罗克霍夫,D。;Zitzler,E.,《研究和利用加权超体积的偏差来表达用户偏好》,(《遗传与进化计算会议论文集》(2009),ACM),563-570 [4] 比拉塔里,M。;袁,Z。;巴拉普拉卡什,P。;Stützle,T.,F-race和迭代F-race:概述,(优化算法分析的实验方法(2010),Springer),311-336·兹比尔1204.68280 [5] 布兰克,J。;Deb,K。;Mostaghim,S.,用多目标进化算法解决双目标旅行小偷问题,(进化多准则优化(EMO)(2017),Springer),46-60 [6] Bonyadi,M.R。;Michalewicz,Z。;Barone,L.,《行窃问题:从理论问题向现实问题过渡的第一步》,(2013年IEEE进化计算大会(2013),IEEE),1037-1044 [7] Bonyadi,M.R。;Michalewicz,Z。;Przybylek,M.R。;Wierzbicki,A.,TTP的社会启发算法,(《遗传与进化计算会议论文集》(2014),ACM),421-428 [8] Bonyadi,M.R。;Michalewicz,Z。;瓦格纳,M。;Neumann,F.,《多元问题的进化计算:机遇和未来方向》,(Datta,S.;Davim,J.P.,《工业优化:当前实践和未来范围》(2019),施普林格出版社),13-30 [9] 布林曼,K。;Friedrich,T.,《超体积指示器的近似质量》,《人工智能》,195265-290(2013)·Zbl 1270.68238号 [10] 查加斯,J.B。;布兰克,J。;瓦格纳,M。;苏扎,M.J.F。;Deb,K.,一种基于非支配排序的定制随机密钥遗传算法,用于双目标旅行小偷问题,J.Heuristics(2020) [11] Chand,S。;Wagner,M.,《多旅行盗贼问题的快速启发式》,(遗传与进化计算会议论文集(2016),ACM),293-300 [12] Cheng,B。;Yang,Y。;胡欣,供应链调度与批处理、生产和配送,国际计算杂志。集成。制造,29,3,251-262(2016) [13] 乔里宾舍克,M。;刘,S.-H。;Mernik,M.,《进化算法的探索与开发:一项调查》,ACM Compute。调查。,45, 3, 1-33 (2013) ·Zbl 1293.68251号 [14] 达斯,I。;Dennis,J.E.,《关于多准则优化问题中生成Pareto集时最小化目标加权和的缺点》,Struct。最佳。,14, 1, 63-69 (1997) [15] El Yafrani,M。;Ahiod,B.,Cosolver2B:一种有效的局部搜索启发式算法,用于解决行窃问题,(2015 IEEE ACS第12届国际计算机系统与应用会议(AICCSA)(2015),IEEE),1-5 [16] El Yafrani,M。;Ahiod,B.,《基于种群的启发式与旅行小偷问题的单解启发式》,(遗传与进化计算会议论文集(2016),ACM),317-324 [17] El Yafrani,M。;Ahiod,B.,《利用爬山和模拟退火有效解决盗贼问题》,Inform。科学。,432, 231-244 (2018) ·Zbl 1436.90121号 [18] 福克纳,H。;波利亚科夫斯基,S。;舒尔茨,T。;Wagner,M.,《旅行窃贼问题的近似方法》(遗传与进化计算会议论文集(2015),ACM),385-392 [19] 福斯特,F。;Bortfeldt,A.,集装箱重新定位问题的树搜索过程,计算。操作人员。研究,39,2,299-309(2012)·Zbl 1251.90050号 [20] 加兰德,L。;Spanjaard,O.,多目标生成树问题中OWA-优化的精确算法,计算。操作人员。第39、7、1540-1554号决议(2012年)·Zbl 1251.90318号 [21] Hottung,A。;田中,S。;Tierney,K.,集装箱预编组问题的深度学习辅助启发式树搜索,计算。操作人员。第113号决议,第104781条,pp.(2020)·Zbl 1458.90436号 [22] Hutter,F。;Y.哈马迪。;胡斯,H.H。;Leyton-Brown,K.,随机和参数算法的性能预测和自动调整,(约束编程原理与实践(2006),Springer),213-228·Zbl 1160.68551号 [23] 伊奥里,M。;Martello,S.,装载约束下的路由问题,顶部,18,1,4-27(2010)·Zbl 1279.90146号 [24] Jin,B。;朱伟。;Lim,A.,通过改进的贪婪外观启发法解决集装箱重新定位问题,欧洲J.Oper。Res.,240,3837-847(2015)·Zbl 1338.90052号 [25] 克拉姆罗斯,K。;莫斯塔吉,S。;Naujoks,B。;波兰,S。;帕索斯,R。;鲁道夫,G。;Ruzika,S。;说“n”,S。;Wiecek,M.M。;Yao,X.,《交织系统的多目标优化》,J.Multi-Criteria Decis。分析。,24, 1-2, 71-81 (2017) [26] Krishnamoorthy,K.,《统计分布与应用手册》(2016),CRC出版社·Zbl 1341.62013年 [27] López-Ibáñez,M。;Cáceres,L.P。;Dubois-Lacoste,J。;Stützle,T。;Birattari,M.,《irace包:用户指南》,IRIDIA,比利时布鲁塞尔自由大学,技术代表TR/IRIDIA/2016-004(2016) [28] López-Ibáñez,M。;Dubois-Lacoste,J。;卡塞雷斯,L.P。;比拉塔里,M。;Stützle,T.,irace软件包:自动算法配置的迭代竞赛,Oper。研究展望。,3, 43-58 (2016) [29] Maity,A。;Das,S.,《解决旅行小偷问题的高效混合局部搜索启发式》,应用。软计算。,第106284条pp.(2020) [30] 马勒,R.T。;Arora,J.S.,《多目标优化的加权和法:新见解》,结构。多磁盘。最佳。,41, 6, 853-862 (2010) ·Zbl 1274.90359号 [31] 马泰罗,S。;Pisinger,D。;Toth,P.,0-1背包问题的动态规划和强边界,管理。科学。,45, 3, 414-424 (1999) ·Zbl 1231.90338号 [32] Martins,M.S。;El Yafrani,M。;德尔加多,M.R.B。;瓦格纳,M。;阿希德,B。;Lüders,R.,Hseda:基于分布算法估计的启发式选择方法,用于旅行小偷问题,(《遗传与进化计算会议论文集》,《遗传与演化计算会议论文录》,GECCO’17(2017),计算机械协会),361-368 [33] 梅,Y。;李,X。;姚,X.,关于TTP子问题之间相互依赖性的研究,软计算。,157-172年1月20日(2014年) [34] Namazi,M。;桑德森,C。;牛顿,M.H。;Sattar,A.,《旅行小偷问题的合作协调解决方案》(2019年),arXiv电子版,https://arxiv.org/abs/1911.03124 [35] Pollaris,H。;Braekers,K。;Caris,A。;詹森,G.K。;Limbourg,S.,《带装载约束的车辆路径问题:最新和未来方向》,OR Spectrum,37,2,297-330(2015)·Zbl 1311.90032号 [36] Polyakovskiy,S。;Bonyadi,M.R。;瓦格纳,M。;Michalewicz,Z。;Neumann,F.,《盗贼问题的综合基准集和启发式》(遗传与进化计算会议论文集(2014),ACM),477-484 [37] Polyakovskiy,S。;Neumann,F.,《旅行中的打包:一类非线性背包问题的混合整数规划》,(组合优化问题的AI和OR技术国际会议(2015),Springer),332-346·Zbl 1459.90187号 [38] 齐,Y。;Hou,Z。;李,H。;黄,J。;Li,X.,带时间窗的多目标车辆路径问题的基于分解的模因算法,计算。操作人员。Res.,62,61-77(2015)·Zbl 1348.90117号 [39] Ramanathan,R.,使用加权线性优化的多标准Abc库存分类,计算。操作人员。研究,33,3,695-700(2006)·邮编1077.90008 [40] Reinelt,G.,Tsplib-A旅行推销员问题库,ORSA J.Compute。,3, 4, 376-384 (1991) ·Zbl 0775.90293号 [41] Stanimirovic,I.P。;兹拉塔诺维奇,M.L。;Petkovic,M.D.,《关于多目标优化的线性加权和法》,Facta Acta Univ.,26,4,49-63(2011)·Zbl 1313.90213号 [42] Wagner,M.,《用蚂蚁更有效地偷窃物品:解决旅行小偷问题的群体智能方法》,(Dorigo,M.;Birattari,M.),Li,X.;López-Ibáñez,M.、Ohkura,K.;Pinciroli,C.;Stützle,T.,swarm intelligence(2016),Springer),273-281 [43] 瓦格纳,M。;布林曼,K。;弗里德里希,T。;Neumann,F.,通过近似引导进化对多个目标进行有效优化,欧洲J.Oper。研究,243,2465-479(2015)·Zbl 1346.90754号 [44] 瓦格纳,M。;林道尔,M。;Mısır,M。;Nallaperuma,S。;Hutter,F.,《旅行小偷问题的算法选择案例研究》,J.Heuristics,24,3,295-320(2018) [45] Wang,G.,溢出效应下采购、生产和分销的集成供应链调度,计算。操作人员。决议,第105105条pp.(2020)·Zbl 1510.90129号 [46] 吴杰。;Polyakovskiy,S。;瓦格纳,M。;Neumann,F.,双目标行窃问题的进化计算加动态规划,(遗传与进化计算会议论文集(2018),ACM),777-784 [47] 吴杰。;瓦格纳,M。;Polyakovskiy,S。;Neumann,F.,《行窃问题的精确方法》(Simulated Evolution and Learning,2017),施普林格出版社,110-121 [48] Yafrani,M.E。;Chand,S。;Neumann,A。;阿希德,B。;Wagner,M.,单目标行窃问题中的多目标性,(《遗传与进化计算会议论文集》,遗传与进化计算机会议论文集,GECCO’17(2017),ACM),107-108 [49] Zadeh,L.,最优和非标度值性能标准,IEEE Trans。自动化。控制,8,1,59-60(1963) [50] 张,Q。;Li,H.,Moea/D:基于分解的多目标进化算法,IEEE Trans。进化。计算。,11, 6, 712-731 (2007) [51] Zitzler,E。;Thiele,L.,使用进化算法的多目标优化——一个比较案例研究,(国际自然并行问题解决会议(1998),Springer),292-301 [52] Zitzler,E。;Thiele,L.公司。;Laumanns,M。;丰塞卡,C.M。;Da Fonseca,V.G.,《多目标优化器的性能评估:分析与评论》,IEEE Trans。进化。计算。,7, 2, 117-132 (2003) [53] 佐瓦里,W。;阿拉亚,我。;Tagina,M.,用于旅行小偷问题的新型混合蚁群算法,(《遗传与进化计算会议论文集》,《遗传与演化计算会议论文集中》,GECCO’19(2019),计算机械协会),95-96 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。