×
弗雷德·格洛弗;吕志鹏;郝金高

无约束二元二次型问题的分散化驱动禁忌搜索。 （英语） Zbl 1201.90169号

4OR（或） 8，第3号，239-253（2010）.
摘要：本文描述了求解无约束二元二次型问题的分散化驱动禁忌搜索算法。D（^{2}）TS的区别在于引入了由长期记忆指导的基于扰动的多样化策略。根据ORLIB库中的最大实例（最多2500个变量）以及文献中的更大实例（最多7000个变量）评估所提算法的性能。计算结果表明，相对于文献中一些性能最好的启发式算法，D（^{2}）TS在求解质量和计算效率方面具有很强的竞争力。

引用于17文件

MSC公司：

90立方厘米27 组合优化
80M50型 热力学和传热中的优化问题
65K10码 数值优化与变分技术

关键词：

UBQP公司;禁忌搜索算法;多元化驱动;长期记忆

软件：

禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit｛F.Glover｝等人，4OR 8，编号3，239-253（2010年；Zbl 1201.90169）
全文： DOI程序

参考文献：

[1] Alidaee B，Kochenberger GA，Ahmadian A（1994）两个调度问题最优解的0-1二次规划方法。国际系统科学杂志25:401–408·Zbl 0795.90031号 ·doi:10.1080/00207729408928968
[2] Alidaee B，Kochenberger GA，Lewis K，Lewis-M，Wang H（2008），建模和求解集合装箱问题的新方法。欧洲运营研究杂志86（2）：504–512·Zbl 1146.90479号 ·doi:10.1016/j.ejor.2006.12.068
[3] Alkhamis TM，Hasan M，Ahmed MA（1998）无约束二元二次伪布尔函数的模拟退火。欧洲运营研究杂志108:641–652·Zbl 0947.90610号 ·doi:10.1016/S0377-2217（97）00130-6
[4] Amini M，Alidaee B，Kochenberger GA（1999）无约束二次二进制程序的分散搜索方法。纽约McGraw-Hill，第317-330页。优化中的新方法
[5] Beasley JE（1996）通过互联网获取测试问题。J Glob Optim公司8:429–433·Zbl 0848.90126号 ·doi:10.1007/BF02404002
[6] Beasley JE（1998）无约束二元二次规划问题的启发式算法。工作文件，英国伦敦帝国学院管理学院
[7] Borgulya I（2005）二元二次型问题的进化算法。高级软计算2:3–16·doi:10.1007/3-540-31182-3_1
[8] Boros E，Hammer PL，Tavares G（2007）二次无约束二进制优化的局部搜索启发式（QUBO）。启发式杂志13:99–132·doi:10.1007/s10732-007-9009-3
[9] Chardaire P，Sutter A（1994）二次零规划的分解方法。管理科学41（4）：704–712·Zbl 0836.90121号 ·doi:10.1287/mnsc.41.4.704
[10] Gallo G，Hammer P，Simeone B（1980）二次背包问题。数学程序12:132–149·Zbl 0462.90068号
[11] Glover F，Hao JK（2009a）求解大型0-1无约束二次优化问题的有效评估。出现在国际J元启发式，1（1）
[12] Glover F，Hao JK（2009b）二元无约束二次优化问题的快速二次翻转评估。出现在Int J元启发式中
[13] Glover F，Laguna M（1997）禁忌搜索。Kluwer，波士顿·Zbl 0930.90083号
[14] Glover F，Kochenberger GA，Alidaee B（1998）二进制二次程序的自适应内存禁忌搜索。管理科学44:336–345·Zbl 0989.90072号 ·doi:10.1287/mnsc.44.3.336
[15] Harary F（1953）关于符号图的平衡概念。Mich Math杂志2:143–146·Zbl 0056.42103号 ·doi:10.1307/mmj/1028989917
[16] Katayama K，Narihisa H（2001）基于模拟退火的启发式算法在无约束二次规划问题中的性能。欧洲运营研究杂志134:103–119·Zbl 0990.90524号 ·doi:10.1016/S0377-2217（00）00242-3
[17] Katayama K，Tani M，Narihisa H（2000）通过有效的遗传局部搜索算法求解大型二进制二次规划问题。收录：遗传和进化计算会议论文集（GECCO’00）。Morgan Kaufmann，第643-650页
[18] Kochenberger GA、Glover F、Alidaee B、Rego C（2004）组合优化问题的统一建模和解决框架。OR谱26:237–250·Zbl 1160.90706号 ·doi:10.1007/s00291-003-0153-3
[19] Kochenberger GA，Glover F，Alidaee B，Rego C（2005）顶点着色问题的无约束二次二进制规划方法。《Ann Oper Res》139:229–241·Zbl 1091.90074号 ·doi:10.1007/s10479-005-3449-7
[20] Krarup J，Pruzan A（1978）计算机辅助布局设计。数学程序研究9:75–94·Zbl 0413.90058号
[21] Laughunn DJ（1970）二次二进制编程。运营研究14:454–461·Zbl 0193.20209 ·doi:10.1287/opre.18.3.454
[22] Lewis M，Kochenberger GA，Alidaee B（2008）集区问题的新建模和解决方法。计算运算结果35（3）：807–813·Zbl 1278.90342号 ·doi:10.1016/j.cor.2006.04.002
[23] Lodi A，Allemand K，Liebling TM（1999）二次0-1规划的进化启发式。欧洲操作研究杂志119（3）：662–670·Zbl 0938.90051号 ·doi:10.1016/S0377-2217（98）00359-2
[24] LüZ，Hao JK（2009）迭代局部搜索的临界元制导摄动策略。Cotta C，Cowling P（eds）第九届欧洲组合优化进化计算会议（EvoCop 2009）。斯普林格，LNCS 5482，第1-12页
[25] McBride RD，Yormark JS（1980）二次整数规划的隐式枚举算法。管理科学26:282–296·Zbl 0443.90067号 ·doi:10.1287/mnsc.26.3.282
[26] Merz P，Freisleben B（1999）二进制二次规划的遗传算法。收录：遗传和进化计算会议论文集（GECCO’99）。Morgan Kaufmann，第417–424页
[27] Merz P，Freisleben B（2002）无约束二次规划的贪婪和局部搜索启发式。启发式杂志8:197-213·Zbl 1013.90100号 ·doi:10.1023/A:1017912624016
[28] Merz P，Katayama K（2004）无约束二元二次规划问题的模因算法。生物系统78:99–118·doi:10.1016/j.biosystems.2004.08.002
[29] Palubeckis G（2004）无约束二元二次优化问题的多重启动禁忌搜索策略。Ann Oper Res 131:259–282号·Zbl 1066.90069号 ·doi:10.1023/B:ANOR.000039522.58036.68
[30] Palubeckis G（2006）无约束二元二次优化问题的迭代禁忌搜索。Informatica 17（2）：279–296·Zbl 1098.90048号
[31] Pardalos P，Rodgers GP（1990）二次零规划分枝定界算法的计算方面。计算45:131–144·Zbl 0721.65034号 ·doi:10.1007/BF02247879
[32] Pardalos P，Xue J（1994）最大集团问题。J Glob Optim公司4:301–328·Zbl 0797.90108号 ·doi:10.1007/BF01098364
[33] Phillips AT，Rosen JB（1994）分子构象问题的二次赋值公式。J Glob Optim杂志4:229–241·兹伯利0797.90116 ·doi:10.1007/BF01096724
[34] Witsgall C（1975）电子系统（ems）选址的数学方法。国家统计局内部报告
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。