×
爱德华多·罗德里格斯·特洛;Frédéric Lardeux公司;亚伯拉罕·杜阿尔特;Narvaez Teran，瓦伦蒂娜

循环带宽和问题的可选评估函数。 （英语） Zbl 1403.90656号

欧洲药典。物件。 273，第3号，904-919（2019）.
摘要：元启发式成功应用的一个基本要素是评价函数。它应该能够在潜在的解决方案之间进行细微的区分，以避免在健身环境中产生大的平台（山谷），在这一平台上，对于某些局部搜索策略来说，很难检测到有希望的搜索方向。在循环带宽和（CBS）问题的特定情况下，所报告的启发式算法直接使用优化问题的目标函数来评估潜在解决方案的质量。然而，这种传统功能不允许有效地在不同的潜在解决方案之间建立偏好。为了解决这一重要问题，本文引入了三个新的更精细的CBS问题评估函数。考虑到传统评估功能和三种建议的评估功能，进行了深入的对比分析。它包括对它们的评估：（a）鉴别潜力，（b）与CBS问题的主要目标的一致性，以及（c）两种不同算法的实用性，即最佳改进局部搜索和迭代局部搜索。通过细致的统计显著性分析对实验结果进行验证表明，为CBS问题提出更具信息性的评估方案可能是提高元启发式性能的有用方法。事实上，我们使用替代评估函数的迭代本地搜索实现超越了最先进的算法产生的最佳解决方案，并允许我们为20个著名基准实例中的14个获得新的更好的上限。

引用于2文件

MSC公司：

90C59 数学规划中的近似方法和启发式
90C27型 组合优化

关键词：

组合优化;健身景观中立;增强的评估功能;精细辨别能力;搜索引导效率

软件：

目标;NetworkX公司
PDF格式BibTeX公司 XML格式引用
\textit{E.Rodriguez-Tello}等人，《欧洲药典》。273号决议，第3号，904--919（2019年；Zbl 1403.90656）
全文： 内政部

参考文献：

[1] Avci，M。；Topaloglu，S.，广义二次多背包问题的多部分迭代局部搜索算法，计算机与运筹学，83，54-65，（2017）·Zbl 1458.90534号
[2] Benlic，美国。；Epitropakis，M.G。；Burke，E.K.，顶点分隔问题的混合突破局部搜索和强化学习方法，《欧洲运筹学杂志》，261，3，803-818，（2017）·Zbl 1403.90631号
[3] 巴特，S.N。；Leighton，F.T.，解决VLSI图形布局问题的框架，《计算机与系统科学杂志》，28，2，300-343，（1984）·Zbl 0543.68052号
[4] 布鲁姆，C。；Roli，A.，组合优化中的元启发式：概述和概念比较，ACM计算调查，35，3，268-308，（2003）
[5] 陈，Y。；严J.，循环带宽和的研究，组合优化杂志，4，2-3，295-308，（2007）·Zbl 1133.05086号
[6] Cicirello，V.A。；Cernera，R.，分析基于排列的遗传算法的突变算子的距离特征，第二十六届佛罗里达州人工智能研究学会国际会议论文集，46-51。（2013），AAAI:AAAI美国佛罗里达州圣彼得海滩
[7] 科尔霍，V。；格拉萨斯，A。；拉马拉希尼奥，H。；科埃略，I。；Souza，M。；Cruz，R.，基于ILS的算法求解具有多行程和对接约束的大规模真实异构车队VRP，欧洲运筹学杂志，250，2，367-376，（2016）·Zbl 1346.90090号
[8] 科恩·D·W。；Knowles，J.D.，《高度多目标优化技术：一些非支配点优于其他点》，第九届遗传和进化计算会议论文集，1773-780，（2007），ACM出版社：英国伦敦ACM出版社
[9] 克鲁兹，F。；Subramanian，A。；布鲁克，B.P。；Iori，M.，单车静态自行车共享再平衡问题的启发式算法，计算机与运营研究，79，19-33，（2017）·Zbl 1391.90649号
[10] Derbel，B。；休莫，J。；Liefoghe，A。；Verel，S.，分布式局部双目标搜索，《欧洲运筹学杂志》，239，3，731-743，（2014）·Zbl 1339.90295号
[11] Garza-Fabre，M。；罗德里格斯-特洛，E。；Toscan-Pulido，G.，《hp模型下蛋白质结构预测不同评价函数的比较分析》，《计算机科学与技术杂志》，28，5，868-889，（2013）
[12] Garza-Fabre，M。；托斯卡诺·普利多，G。；Rodriguez-Tello，E.，《多目标化、适应度景观转换和搜索性能：蛋白质结构预测的hp模型研究案例》，《欧洲运筹学杂志》，243，2，405-422，（2015）·Zbl 1346.90844号
[13] （Gendreau，M.；Potvin，J.Y.，《元启发式手册》第146卷，《运筹学与管理科学国际丛书》（2010），施普林格：施普林格柏林，海德堡）·Zbl 1198.90002号
[14] Godim da Fonseca，G.H。；甘比尼·桑托斯，H。；马查多·托福洛，T。；Souza Brito，S。；Freitas Souza，M.J.，《目标求解器：基于混合本地搜索的高中时间表求解器》，《运筹学年鉴》，239，1，77-97，（2016）·Zbl 1336.90082号
[15] Hagberg，A.、Schult，D.和Swart，P.（2016）。Networkx-用于复杂网络的高效软件。https://networkx.github.io/; Hagberg，A.、Schult，D.和Swart，P.（2016）。Networkx-用于复杂网络的高效软件。https://networkx.github.io/
[16] 哈格伯格，A.A。；Schult，D.A。；Swart，P.J.，《使用networkx探索网络结构、动力学和功能》，（Varoquaux，G.；Vaught，T.；Millman，J.，科学会议第七条巨蟒会议论文集，（2008），美国加利福尼亚州帕萨迪纳），11-15
[17] 哈蒙，R。；Borganta，P。；弗兰德林，P。；Robardet，C.，通过最小化循环带宽和根据网络结构重新标记顶点，《复杂网络杂志》，4，4，534-560，（2016）
[18] 哈珀，L.，顶点数的最优分配，SIAM杂志，12，1，131-135，（1964）·Zbl 0222.94004号
[19] Jaccard，P.，《高山区植物区系的分布》，新植物学家，11，2，37-50，（1912）
[20] 建秀，H.，图的循环带宽和，应用数学-中国大学学报，16，2，115-121，（2001）·Zbl 0985.05045号
[21] Karapetyan，D。；Mitrovic Minic，S。；Malladi，K.T。；Punnen，A.P.，《卫星下行链路调度问题：案例研究》，Omega，53，115-123，（2015）
[22] Liberatore，V.，列表请求的多播调度，IEEE计算机和通信协会第二十一届年度联合会议论文集，21129-1137，（2002），IEEE
[23] 洛赫特菲尔德，D.F。；Ciarallo，F.W.，《通过分解实现多目标化：帮助目标和完全分解的分析》，《欧洲运筹学杂志》，243，2，395-404，（2015）·Zbl 1346.90744号
[24] Lourenço，H.R。；O·马丁。；Stützle，T.，迭代本地搜索，（Glover，F.；Kochenberger，G.A.，（2003），Springer:Springer Boston，MA，USA），320-353）·兹伯利1116.90412
[25] Lourenço，H.R。；O.C.马丁。；Stützle，T.，《迭代局部搜索：框架和应用》（Gendreau，M.；Potvin，J.，（2010），Springer:Springer Boston，MA，USA），363-397）
[26] Marmion，M.、Dhanens，C.、Jourdan，L.、Liefoghe，A.和Verel，S.（2011年）。关于flowshop计划健身景观的中立性。在C.A.Coello Coello（Ed.），《学习与智能优化：第五届国际会议》，狮子5，意大利罗马，2011年1月17日至21日。论文选集（第238-252页）。柏林，海德堡：施普林格-柏林-海德堡计算机科学讲义第6683卷。doi:10.1007/978-3642-25566-3_18；Marmion，M.、Dhanens，C.、Jourdan，L.、Liefoghe，A.和Verel，S.（2011年）。关于flowshop计划健身景观的中立性。在C.A.Coello Coello（Ed.），《学习与智能优化：第五届国际会议》，狮子5，意大利罗马，2011年1月17日至21日。论文选集（第238-252页）。柏林，海德堡：施普林格-柏林-海德堡计算机科学讲义第6683卷。doi:10.1007/978-3642-25566-3_18
[27] 马丁，O。；奥托，S。；Felten，E.，旅行商问题的大步马尔可夫链，复杂系统，5，3，299-326，（1991）·Zbl 0736.90063号
[28] Michiels，W。；阿尔茨，E。；Korst，J.，《本地搜索的理论方面》（2007），Springer·Zbl 1130.90061号
[29] Mladenovic，N。；Hansen，P.，可变邻域搜索，计算机与运筹学，241097-1100，（1997）·Zbl 0889.90119号
[30] 莫尼恩，B。；Sudborough，I.H.，将一个互连网络嵌入另一个，计算图论，计算补充，7，257-282，（1990）·Zbl 0699.68017号
[31] Murovec，B.，《不直接考虑标准值的Job-shop本地搜索迁移评估》，《欧洲运筹学杂志》，241，2，320-329，（2015）·Zbl 1339.90144号
[32] Pitzer，E。；Affenzeller，M.，《健身景观分析综合调查》（Fodor，J.；Klempous，R.；Suárez-Araujo，C.P.，《智能工程系统的最新进展》，《计算智能研究》，378，（2012），Springer），161-191
[33] Porumbel，D。；贡卡尔维斯，G。；Allaoui，H。；Hsu，T.，迭代局部搜索和列生成以解决作为置换集覆盖问题的弧选，《欧洲运筹学杂志》，256，2，349-367，（2017）·Zbl 1394.90577号
[34] 罗德里格斯-特洛，E。；Hao，J.K。；Romero-Monsivais，H.，使用更具辨别力的评估函数提高元启发式在minla问题上的性能，Tehnicki Vjesnik-技术公报，22，1，11-24，（2015）
[35] 罗德里格斯·特洛，E。；Hao，J.K。；Torres-Jimenez，J.，最小线性排列问题的有效两阶段模拟退火算法，计算机与运筹学，35，10，3331-3346，（2008）·Zbl 1133.90424号
[36] 罗德里格斯-特洛，E。；Hao，J.K。；Torres-Jimenez，J.，《带宽最小化的改进模拟退火算法》，《欧洲运筹学杂志》，185，319-1335，（2008）·Zbl 1146.90518号
[37] Satsangi，D。；Srivastava，K。；Gursaran，循环带宽和最小化问题的通用变量邻域搜索，工程和系统学生会议论文集，1-6，（2012），IEEE出版社
[38] Silva，M.M。；Subramanian，A。；Ochi，L.S.，针对分装配送车辆路径问题的迭代局部搜索启发式算法，计算机与运筹学，53，234-249，（2015）·Zbl 1348.90129号
[39] Silva Paiva，G。；Carvalho，M.，《作业排序和工具切换问题的改进启发式算法》，计算机与运筹学研究，88，208-219，（2017）·兹比尔1391.90228
[40] Smet，P。；比尔金，B。；De Causmaecker，P。；Vanden Berghe，G.，《护士排班中的建模和评估问题》，《运筹学年鉴》，218，1，303-326，（2014）·Zbl 1301.90042号
[41] Stadler，P.F.，组合优化问题景观中的相关性，《欧洲物理快报》，20479-482，（1992）
[42] Talbi，E.，《元启发式：从设计到实现》，（2009），John Wiley&Sons·Zbl 1190.90293号
[43] Ullman，J.D.，VLSI的计算方面，（1984），计算机科学出版社·Zbl 0539.68021号
[44] Umetani，S.，《利用变量关联在大规模二进制整数程序中配置高效的局部搜索算法》，《欧洲运筹学杂志》，263，1，72-81，（2017）·Zbl 1380.90192号
[45] 袁，J.，图的循环排列，纽约图论笔记，纽约科学院，6-10，（1995）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。