×
瓦伦蒂诺·桑图奇;马可·巴奥莱蒂;加布里埃尔·迪巴里;阿尔弗雷多·米拉尼

多维双向数划分问题的二元代数微分进化。 （英语） 兹比尔1525.68214

Liefoghe，Arnaud（编辑）等，组合优化中的进化计算。2019年4月24日至26日，作为2019年EvoStar的一部分，第19届欧洲会议EvoCOP 2019在德国莱比锡举行。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。11452, 17-32 (2019).
摘要：本文介绍了用于二进制搜索空间的模因代数差分进化算法MADEB。MADEB已应用于多维双向数划分问题（MDTWNPP），其主要组成部分是二进制差分变异算子和可变邻域下降过程。二进制差分变异是二进制搜索空间抽象代数框架的具体应用。可变邻域下降是一种专门为MDTWNPP设计的局部搜索过程。在一个广泛接受的基准套件上进行了实验，并将MADEB与MDTWNPP的当前最先进算法进行了实验比较。实验结果清楚地表明，MADEB是本文所研究问题中最新的算法。
关于整个系列，请参见[Zbl 1408.68021号].

引用于1文件

MSC公司：

68瓦50 进化算法、遗传算法（计算方面）
90C27型 组合优化
90 C59 数学规划中的近似方法和启发式

关键词：

二元代数微分进化;多维双向数划分问题;可变邻域下降
PDF格式BibTeX公司 XML格式引用
\textit{V.Santucci}等人，Lect。注释计算。科学。11452，17-32（2019年；Zbl 1525.68214）
全文： 内政部

参考文献：

[1] 桑图奇，V。；Baioletti，M。；Milani，A.，用代数微分进化算法求解具有总流程时间准则的置换flowshop调度问题，IEEE Trans。进化。计算。，20, 5, 682-694 (2016) ·Zbl 1373.68385号 ·doi:10.1010/TEVC.2015.2507785
[2] Kojić，J.，多维双向数划分问题的整数线性规划模型，计算。数学。申请。，60, 8, 2302-2308 (2010) ·Zbl 1205.90246号 ·doi:10.1016/j.camwa.2010.08.024
[3] Mertens，S.，最容易解决的难题：数字分区，计算。复杂。统计物理。，125, 2, 125-139 (2006) ·Zbl 1156.82321号
[4] Corus，D.，Oliveto，P.S.，Yazdani，D.：人工免疫系统可以为NP-hard分区问题找到任意好的近似值。摘自：《Nature-PPSN XV-第二部分第15届平行问题解决国际会议记录》，第16-28页（2018）·Zbl 1478.68283号
[5] FJ罗德里格斯；手套，F。；加西亚-马丁内斯，C。；R·马蒂。；Lozano，M.，《掌握多维双向数划分问题的外部路径重链接和受限局部搜索》，计算。操作。研究，78，243-254（2017）·Zbl 1391.90666号 ·doi:10.1016/j.cor.2016.09.005
[6] 流行音乐、PC；Matei，O.，解决多维多路数划分问题的模因算法方法，应用。数学。型号。，37, 22, 9191-9202 (2013) ·Zbl 1427.05025号 ·doi:10.1016/j.apm.2013.03.075
[7] Kratica，J。；Kojić，J。；Savić，A.，解决多维双向数划分问题的两种元启发式方法，计算。操作。研究，46，59-68（2014）·Zbl 1348.90545号 ·doi:10.1016/j.cor.2014.01.003
[8] 桑图奇，V。；Baioletti，M。；Milani，A。；Bartz-Beielstein，T。；布兰克，J。；菲利皮奇，B。；Smith，J.，带总流量时间准则的置换flowshop调度问题的差分进化算法，《自然的并行问题求解》-PPSN XIII，161-170（2014），Cham:Springer，Cham·doi:10.1007/978-3-319-10762-2_16
[9] 桑图奇，V。；Baioletti先生。；Milani，A.，用离散差分进化算法求解置换流水车间调度问题，AI Commun。，29, 2, 269-286 (2016) ·Zbl 1373.68385号 ·doi:10.3233/AIC-150695
[10] Santucci，V.，Baioletti，M.，Milani，A.：线性排序问题的代数微分进化。摘自：《遗传和进化计算会议相关材料汇编》，GECCO 2015，第1479-1480页（2015）。doi:10.1145/2739482.2764693
[11] Baioletti，M.，Milani，A.，Santucci，V.：组合微分进化的线性排序优化。摘自：《2015年IEEE系统、人和控制论国际会议论文集》，SMC 2015，第2135-2140页（2015）。doi:10.1109/SMC.2015.373
[12] Baioletti，M。；Milani，A。；桑图奇，V。；Handl，J。；哈特，E。；Lewis，公关；López-Ibáñez，M。；奥乔亚，G。；Paechter，B.，《具有累积成本的线性排序问题的代数微分进化的扩展》，《自然中的并行问题解决》，PPSN XIV，123-133（2016），Cham:Springer，Cham·数字对象标识代码：10.1007/978-3-319-45823-6_12
[13] Baioletti，M。；Milani，A。；桑图奇，V。；Liefoghe，A。；López-Ibáñez，M.，MOEA/DEP：多目标置换flowshop调度问题的基于代数分解的进化算法，组合优化中的进化计算，132-145（2018），Cham:Springer，Cham·Zbl 1423.90081 ·doi:10.1007/978-3-319-77449-79
[14] Baioletti，M。；米兰，A。；桑图奇，V。；Auger，A。；丰塞卡，CM；北卢伦索。；马查多，P。；帕奎特。；Whitley，D.，《使用代数微分进化学习贝叶斯网络》，《自然中的并行问题解决——PPSN XV，436-448（2018）》，查姆：斯普林格，查姆·doi:10.1007/978-3-319-99259-4_35
[15] Wang，L。；Fu，X。；Mao，Y。；密歇根州梅哈斯；Fei，M.，一种新的改进二进制差分进化算法及其应用，神经计算，98，55-75（2012）·doi:10.1016/j.neucom.2011.11.033
[16] Pampara，G.，Engelbrecht，A.P.，Franken，N.：二进制微分进化。摘自：2006年IEEE进化计算国际会议，第1873-1879页，2006年7月
[17] 斯托恩，R。；Price，K.，《差分进化——连续空间上全局优化的一种简单有效的启发式算法》，J.global Optim。，11, 4, 341-359 (1997) ·Zbl 0888.90135号 ·doi:10.1023/A:1008202821328
[18] Milani，A.，Santucci，V.：异步差分进化。2010年IEEE进化计算大会（CEC 2010），第1-7页（2010）。doi:10.1109/CEC.2010.5586107
[19] 价格，K。；斯托恩，RM；Lampinen，JA，微分进化：全球优化的实用方法（2006），海德堡：施普林格，海德堡·Zbl 1186.90004号 ·doi:10.1007/3-540-31306-0
[20] 达斯，S。；Suganthan，PN，《差异进化：最先进技术的调查》，IEEE Trans。进化。计算。，15, 1, 4-31 (2011) ·doi:10.1109/TEVC.2010.2059031
[21] 达斯，S。；SS穆利克；Suganthan，P.，差异进化的最新进展——最新调查，Swarm Evol。计算。，27, 1-30 (2016) ·doi:10.1016/j.swevo.2016.01.004
[22] 布雷斯特，J。；格雷纳，S。；博斯科维奇，B。；默尼克，M。；Zumer，V.，《微分进化中的自适应控制参数：数值基准问题的比较研究》，IEEE Trans。进化。计算。，2006年10月646-657日·doi:10.1109/TEVC.2006.872133
[23] Pavai，G。；Geetha，TV，交叉运营商调查，ACM Compute。调查。，49, 4, 1-43 (2016) ·数字对象标识代码：10.1145/3009966
[24] 德拉克，J。；南卡罗来纳州加西亚。；莫利纳，D。；Herrera，F.，《关于使用非参数统计测试作为比较进化算法和群体智能算法的方法的实用教程》，swarm Evol。计算。，2011年1月1日至18日·doi:10.1016/j.swevo.2011.02.002
[25] Ceberio，J。；Irurozki，E。；Mendiburu，A。；Lozano，JA，flowshop调度问题中基于距离的排序模型分布算法估计，IEEE Trans。进化。计算。，18, 2, 286-300 (2014) ·doi:10.1109/TEVC.2013.2260548
[26] Baioletti，M.，Milani，A.，Santucci，V.：置换搜索空间的代数粒子群优化。2017年IEEE进化计算大会会议记录（CEC 2017），第1587-1594页（2017）。doi:10.1109/CEC.2017.7969492
[27] Baioletti，M。；Milani，A。；桑图奇，V。；佩利略，M。；波利，I。；罗利，A。；塞拉·R。；斯兰齐，D。；Villani，M.，《自动代数进化算法，人工生命和进化计算》，271-283（2018），Cham:Springer，Cham·Zbl 1423.90081 ·doi:10.1007/978-3319-78658-2-20
[28] Baioletti，M.，Milani，A.，Santucci，V.：置换的代数交叉算子。2018年IEEE进化计算大会（CEC 2018），第1-8页（2018）。doi:10.1109/CEC.2018.8477867·Zbl 1423.90081
[29] Santucci，V.，Milani，A.：EDA框架中的粒子群优化。摘自：Gaspar-Cunha，A.，Takahashi，R.，Schaefer，G.，Costa，L.（编辑）《工业应用中的软计算》。智能和软计算进展，第96卷，第87-96页。斯普林格，海德堡（2011）。doi:10.1007/978-3-642-20505-7_7
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。