×
曾志忠;于新国;何坤;黄文奇;傅章华

迭代禁忌搜索和可变邻域下降，用于将不相等的圆包装到圆形容器中。 （英语） Zbl 1346.90526号

欧洲药典。物件。 250，第2期，615-627（2016）.
摘要：本文提出了一种迭代禁忌搜索和可变邻域下降（ITS-VND）算法，用于将不相等的圆包装成圆形容器（PUCC）。该算法采用了迭代禁忌搜索算法的禁忌搜索过程，并提出了禁忌搜索和可变邻域下降（TS-VND）过程。我们观察到小圆圈和大空位之间有很强的互补性，并提出插入邻域来匹配小圆圈与大空位。虽然插入邻域效率低且耗时，但它是对经典交换邻域的重要补充，因为它可以正确地安排小圆圈。根据这些特征，我们仅在交换邻域的选定局部极小值处使用插入邻域，这表明有改进的希望。然后将传统的禁忌搜索过程转换为由两个可选部分组成的混合过程，分别是可变邻域下降和禁忌搜索。除了这一改革程序外，ITS-VND还结合了其他新功能，如自适应评估函数、一种加速邻域探索的新方法，以及用于评估当前解决方案附近区域探索程度的“碰撞事故”标准。在三个建立良好的基准集上的计算结果表明，该算法不仅具有良好的发现能力而且还可以在合理的时间内提供良好的效果。对于总共84个基准实例，该算法改进了23个实例上的最著名结果，匹配60个实例，只漏掉一个实例。

引用于10文件

MSC公司：

90B80型 离散位置和分配
90C27型 组合优化
52C26型 圆形填料和离散保角几何
90 C59 数学规划中的近似方法和启发式

关键词：

包装;禁忌搜索算法;可变邻域下降;迭代局部搜索

软件：

L-BFGS公司
PDF格式BibTeX公司 XML格式引用
\textit{Z.Zeng}等人，《欧洲期刊》。决议250，第2号，615--627（2016；Zbl 1346.90526）
全文： 内政部

参考文献：

[1] 亚的斯亚贝巴。；Locatelli，M。；Schoen，F.，《方形磁盘封装：一种新的全局优化方法》，《信息计算杂志》，20，4，516-524（2008）·Zbl 1243.90084号
[2] 亚的斯亚贝巴。；Locatelli，M。；Schoen，F.，《高效地将不相等的圆盘打包成一个圆圈》，《运营研究快报》，36，1，37-42（2008）·Zbl 1151.90035号
[3] 医学博士Adickes。；Billo，R.E。；诺曼，B.A。；班纳吉，S。；Nnaji，B.O。；Rajgopal，J.，《室内无线通信网络布局优化》，IIE Transactions，34，9，823-836（2002）
[4] Al-Mudahka，I。；Hifi，M。；M'Hallah，R.，《在最小的圆中包装圆：一种自适应混合算法》，运筹学学会杂志，62，11，1917-1930（2011）
[5] Akeb，H。；Hifi，M。；M’Hallah，R.，《圆形布局问题的波束搜索算法》，计算机与运筹学，36，5，1513-1528（2009）·Zbl 1177.90330号
[6] Akeb，H。；Hifi，M.，《圆形布局问题的混合波束搜索前瞻算法》，《组合优化杂志》，2010年第20期，第101-130页·Zbl 1200.90141号
[7] Akeb，H。；Hifi，M。；M’Hallah，R.，圆形包装问题的自适应波束搜索look-ahead算法，运筹学国际汇刊，17，5，553-575（2010）·Zbl 1220.90103号
[8] Akeb，H。；Hifi，M。；Negre，S.，圆形开维问题的基于增强波束搜索的算法，计算机与工业工程，61，2，373-381（2011）
[9] 伯金，E.G。；马丁内斯，J.M。；Ronconi，D.P.，《优化矩形容器中圆柱体的包装：非线性方法》，《欧洲运筹学杂志》，160，1，19-33（2005）·Zbl 1067.90133号
[10] 卡斯蒂略，I。；F.J.坎帕斯。；Pint´er，J.D.，《通过全局优化解决圆形填料问题：数值结果和工业应用》，《欧洲运筹学杂志》，191786-802（2008）·Zbl 1156.90013号
[11] Fu，Z.H.，解决任意大小的圆形布局问题的可行方法。（2011），华中科技大学：中国武汉华中科技学院，博士。论文
[13] Fu，Z.H。；黄伟强。；Lü，Z.P，循环开维问题的迭代禁忌搜索，《欧洲运筹学杂志》，225236-243（2013）·Zbl 1292.90164号
[14] Glover，F.，《Tabu搜索：第1部分，ORSA计算杂志》，1，3，190-261（1989）
[15] Glover，F.，《Tabu搜索：第2部分》，ORSA计算杂志，2，1，4-32（1990）·Zbl 0771.90084号
[16] 手套，F。；Ye，T。；Punnen，A.P。；Kochenberger，G.，《整合禁忌搜索和VLSN搜索以开发增强算法：使用二部布尔二次规划的案例研究》，《欧洲运筹学杂志》，241,3697-707（2015）·Zbl 1339.90233号
[17] 格罗索，A。；洛卡特利，M。；Schoen，F.，基于不同度量的基于人口的硬全局优化问题方法，数学规划，110，373-404（2007）·Zbl 1116.90084号
[18] 格罗索，A。；Jamali，A.R。；Locatelli，M。；Schoen，F.，《在圆形容器中包装相等和不等圆的问题》，《全局优化杂志》，47，1，63-81（2010）·Zbl 1190.90161号
[19] Hansen，P。；Mladenović，N.，可变邻域搜索，（Glover，F.；Kochenberger，G.，元神经科学手册（2003），Springer-Verlag），145-184·Zbl 1102.90371号
[20] Hifi，M。；M'Hallah，R.，约束圆形切割问题的近似算法，计算机与运筹学，31,5675-694（2004）·Zbl 1061.90095号
[21] Hifi，M。；M’Hallah，R.，《圆形布局问题的动态自适应局部搜索算法》，《欧洲运筹学杂志》，183，3，1280-1294（2007）·兹比尔1135.90037
[22] Hifi，M。；M’Hallah，R.，《基于自适应和重启技术的圆形布局问题算法》，计算优化与应用，39，17-35（2008）·Zbl 1147.90390号
[23] Hifi，M。；M’Hallah，R.，《圆形和球形填料问题的文献综述：模型和方法》，《运筹学进展》，第150624页，（2009）·Zbl 1198.90337号
[24] 黄伟强。；Fu，Z.H。；Xu，R.C.，Tabu搜索算法与全局扰动相结合用于将任意大小的圆封装到圆形容器中，科学中国信息科学，56，9，1-14（2013）
[25] 黄伟强。；李毅。；Akeb，H。；Li，C.M.，《将不等长圆圈封装到矩形容器中的贪婪算法》，运筹学学会杂志，56，5，539-548（2005）·兹比尔1095.90095
[26] 黄伟强。；李毅。；Li，C.M。；Xu，R.C.，将不等长圆圈装入圆形容器的新启发式，计算机与运筹学，33，8，2125-2142（2006）·Zbl 1086.90063号
[27] 黄伟强。；李毅。；Jurkowiak，B。；Li，C.M。；Xu，R.C.，将不相等的圆包装成圆容器的两级搜索策略，约束编程的原理与实践-CP，868-872（2003），施普林格：施普林格-海德堡，柏林
[28] 黄伟强。；Xu，R.C.，求解圆包装问题的两种拟人化策略，中国科学信息科学，42595-602（1999）·Zbl 0956.68555号
[29] 黄伟强。；Ye，T.，用于在正方形中填充等圆的贪婪空位搜索算法，《运筹学快报》，38，5，378-382（2010）·Zbl 1202.90226号
[30] 黄伟强。；曾振中。；Xu，R.C。；Fu，Z.H.，使用迭代局部搜索在更大的圆圈中高效地打包不相等的磁盘，高级材料研究，1477430-432（2012）
[31] 科塔里，R。；Ghosh，D.，Tabu使用详尽的2-opt和插入邻域搜索单行设施布局问题，《欧洲运筹学杂志》，224，1，93-100（2013）·Zbl 1292.90170号
[32] 刘博士。；Nocedal，J.，《关于大规模优化的有限内存BFGS方法》，《数学规划》，45，1，503-528（1989）·Zbl 0696.90048号
[33] 刘杰。；薛，S。；刘，Z。；Xu，D.，一种改进的能源景观铺路算法，用于将圆包装成更大的包含圆，计算机与工业工程，57，3，1144-1149（2009）
[34] 哥伦比亚特区洛佩斯。；Beasley，J.E.，使用公式空间搜索包装不等长圆，计算机与运筹学，40，5，1276-1288（2013）·Zbl 1352.90085号
[35] Lourenco，H.R。；O·马丁。；Stützle，T.，迭代局部搜索，（Glover，F.；Kochenberger，G.，元神经科学手册（2003），Springer-Verlag），321-353·Zbl 1116.90412号
[36] 吕，Z.P。；Hao，J.K.，迭代局部搜索的关键元素引导扰动策略，组合优化中的进化计算，1-12（2009），施普林格：施普林格-柏林-海德堡
[37] 吕，Z.P。；Hao，J.K.，《课程时间表的自适应禁忌搜索》，《欧洲运筹学杂志》，200，1，235-244（2010）·兹比尔1190.90166
[38] 吕，Z.P。；Hao，J.K.，护士排班的自适应邻域搜索，《欧洲运筹学杂志》，218，3，865-876（2012）
[39] 吕，Z.P。；黄伟强，解决圆圈堆积问题的PERM，计算机与运筹学，35，5，1742-1755（2008）·Zbl 1211.90198号
[40] Mladenović，N。；Hansen，P.，可变邻域搜索，计算机与运筹学，24，11，1097-1100（1997）·Zbl 0889.90119号
[41] 米勒，A。；施耐德，J.A。；Schömer，E.，《在循环环境中打包多分散硬盘系统》，《物理评论》E，79，2，021102（2009）
[42] Nguyen，P.K。；Crainic，T.G。；图卢兹，M.，带时间窗口的时间依赖型多区域多行程车辆路径问题的禁忌搜索，《欧洲运筹学杂志》，231，1，43-56（2013）·Zbl 1317.90332号
[43] 波兰，O。；卡莱奇，C.B。；库拉克，O。；Günther，H.O.，一种基于扰动的可变邻域搜索启发式算法，用于解决有时间限制的同时取货和交货的车辆路径问题，《欧洲运筹学杂志》，242，2，369-382（2015）·Zbl 1341.90018号
[44] 王洪秋。；黄伟强。；张，Q。；Xu，D.M.，一种改进的在较大包含圆内填充不相等圆的算法，《欧洲运筹学杂志》，141，2，440-453（2002）·Zbl 1081.90593号
[45] Xiao，Y。；张，R。；赵（Q.Zhao）。；卡库，I。；Xu，Y.，《可变邻域搜索与无容量多级批量问题的有效局部搜索》，《欧洲运筹学杂志》，235，1，102-114（2014）·Zbl 1305.90043号
[47] 张，D.F。；Deng，A.S.，将圆包装成更大包含圆问题的有效混合算法，计算机与运筹学，32,81941-1951（2005）·兹比尔1068.90095
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。