×

基于分解的多目标景观特征及自动算法选择。 (英语) Zbl 1474.68472

Zarges,Christine(ed.)等人,《组合优化中的进化计算》。第21届欧洲会议,EvoCOP 2021,作为EvoStar 2021的一部分举行,虚拟活动,2021年4月7日至9日。会议记录。查姆:斯普林格。选择。笔记计算。科学。12692年,34-50年(2021年)。
摘要:景观分析对于提高我们对进化搜索行为的理解,以及开发基于统计学和机器学习技术的通用自动解算器具有重要意义。本文通过将多目标问题分解为一组单目标子问题,提出了一组用于多目标组合优化的景观特征,从而推动了景观感知方法的发展。基于一套全面的双目标\(\rho\)克朗-景观和三种最先进的变体Moea/日算法中,我们研究了所提出的特征、考虑的景观的全局属性和算法性能之间的关联。我们还证明了基于分解的特征可以集成到一个自动的方法中,用于预测算法性能和在盲实例上选择最准确的算法。特别是,我们的研究表明,这种景观感知方法比在考虑的三种情况下计算的单一最佳解算器要好得多Moea/日变体。
整个系列请参见[Zbl 1471.68024].

理学硕士:

68周50 进化算法,遗传算法(计算方面)
90C29型 多目标与目标规划
90度59度 数学规划中的逼近方法和启发式方法
PDF格式 BibTeX公司 XML 引用
全文: 内政部

参考文献:

[1] Beham,A.,Wagner,S.,Affenzeller,M.:广义二次分配问题的算法选择。在:GECCO 2018,第253-260页(2018年)
[2] 布雷曼,L.,随机森林,马赫。学习。,45,1,5-32(2001年)·Zbl 1007.68152号
[3] Deb,K.,使用进化算法的多目标优化(2001),Hoboken:Wiley,Hoboken·Zbl 0970.90091
[4] Grefenstette,JJ,使用遗传算子适应度分布的预测模型,发现。吉奈特。算法,3139-161(1995)
[5] 南澳大利亚考夫曼:《秩序的起源》(1993),牛津:牛津大学出版社,牛津
[6] Kerschke,P.,Trautmann,H.:用于探索性景观分析的R-package FLACCO及其在多目标优化问题中的应用。In:CEC,第5262-5269页(2016年)
[7] 克施克,P。;呼,哈;诺伊曼,F。;Trautmann,H.,《自动算法选择:调查与展望》,Evol。计算机。,27、1、3-45(2019年)
[8] 利福格,A。;达里奥,F。;韦雷尔,S。;德贝尔,B。;阿吉尔,H。;Tanaka,K.,演化多目标优化的景观感知性能预测,IEEE Trans。进化。计算机。,24,6,1063-1077(2020年)
[9] 利福格,A。;德贝尔,B。;韦雷尔,S。;阿吉尔,H。;田中,K。;胡,B。;López Ibánez,M.,走向景观感知自动算法配置:中性和崎岖地形的初步实验,组合优化中的进化计算,215-232(2017),Cham:Springer,Cham
[10] 利福格,A。;韦雷尔,S。;德贝尔,B。;阿吉尔,H。;田中,K。;Bäck,T.,基于优势度、指标和分解的多目标QAP搜索:景观分析和自动算法选择,来自《自然》的并行问题求解-PPSN XVI,33-47(2020),Cham:Springer,Cham
[11] Lindauer,M.,van Rijn,J.N.,Kotthoff,L.:算法选择竞赛系列2015-17.CoRR abs/1805.01214(2018)·Zbl 1478.68273
[12] 马奎特,G。;德贝尔,B。;利福格,A。;滑石,例如;巴茨·贝埃尔斯坦,T。;布兰克,J。;菲利皮奇,B。;史密斯,J.,把他们都摇一摇!,《自然》中的并行问题解决——PPSN XIII,641-651(2014),查姆:斯普林格,查姆
[13] 俄勒冈州默斯曼。;比什尔,B。;特拉特曼,H。;瓦格纳,M。;博塞克,J。;Neumann,F.,一种新的基于特征的方法来描述旅行售货员问题的算法性能,神经网络数学。人工制品。内尔。,第151-69页(2013年)·Zbl 1291.90327
[14] 赖斯,JR,算法选择问题,高级计算机。,15,65-118(1976年)
[15] 里克特,H。;Engelbrecht,A.,健身景观理论与应用的最新进展(2014),海德堡:斯普林格,海德堡
[16] 特里维迪,A。;斯里尼瓦桑。;桑亚尔,K。;Ghosh,A.,基于分解的多目标进化算法综述,IEEE TEVC,21,3,440-462(2017)
[17] 韦雷尔,S。;利福格,A。;约丹,L。;Dhanens,C.,《多目标组合搜索空间的结构:具有相关目标的MNK景观》,欧洲J.Oper。第227、2331-342号决议(2013年)
[18] 张Q。;Li,H.,MOEA/D:基于分解的多目标进化算法,IEEE TEVC,11712-731(2008)
[19] 齐兹勒,E。;蒂勒,L。;劳曼,M。;丰塞卡,厘米;田丰塞,VG,多目标优化器的性能评估:分析与评论,IEEE TEVC,7,2,117-132(2003)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。