×
曼努埃尔·拉古纳;弗朗西斯科·戈塔查;米凯尔·加列戈;亚伯拉罕·杜阿尔特;拉斐尔·马蒂

整型变量优化问题的黑盒分散搜索。 （英语） Zbl 1305.90304号

J.全球。最佳方案。 58，第3期，497-516（2014）.
总结：本工作的目标是开发基于分散搜索方法的黑盒解算器。特别是，我们寻求一个能够获得优化问题高质量结果的求解器，这些优化问题的解表示为整数值向量。我们将这些问题称为整数优化问题。我们假设决策变量是有界的，并且可能存在一些约束，需要调用黑盒求值器以了解它们是否满足。这类问题在电信、项目管理、工程设计等应用的运筹学领域很常见。我们的实验测试包括文献中四类问题中的171个实例。实验将所提出的方法的性能与为每类问题设计的最佳上下文专用程序以及上下文无关的商业软件进行了比较。实验表明，所提出的求解方法与商业软件具有很好的竞争力，并且可以与某些问题类中的专门程序相竞争。

引用于8文件

MSC公司：

90立方厘米 整数编程
90 C59 数学规划中的近似方法和启发式

关键词：

黑盒优化;元启发式;硬优化问题

软件：

EPANET公司;禁忌搜索;分散搜索
PDF格式BibTeX公司 XML格式引用
\textit{M.Laguna}等人，J.Glob。最佳方案。58，第3号，497--516（2014；Zbl 1305.90304）
全文： 内政部

参考文献：

[1] April，J.，Better，M.，Glover，F.，Kelly，J.P.，Laguna，M.：通过模拟优化增强业务流程管理。BPTrends，1-11（2005）·Zbl 0147.36007号
[2] 巴尼奥斯，R。；吉尔，C。；阿古莱罗，JI；Reca，J。；Saad，A.（编辑）；Avineri，E.（编辑）；Dahal，K.（编辑）；Sarfraz，M.（编辑）；Roy，R.（编辑），《配水管网设计的模因算法》，279-289（2007），柏林·Zbl 1278.90188号 ·doi:10.1007/978-3-540-70706-6_26
[3] Bean，J.C.：用于排序和优化的遗传算法和随机键。信息J.计算。6(2), 154-160 (1994) ·Zbl 0807.90060号 ·doi:10.1287/ijoc.6.2.154
[4] Campos，V.，Laguna，M.，Martí，R.：置换问题的上下文相关散布和禁忌搜索。信息J.计算。17(1), 111-122 (2005) ·Zbl 1239.90109号 ·doi:10.1287/ijoc.1030.0057
[5] Chen，C.-C.：集成电路布局的布局和分区方法。加州大学伯克利分校（1986）
[6] Dolezal，O.，Hofmeister，T.，Lefmann，H.：MaxCut问题的近似算法比较。多特蒙德大学（1999）·Zbl 0415.62011号
[7] Duarte，A.，Glover，F.，Martí，R.，Gortázar，F.：无约束全局优化的混合分散禁忌搜索。安·Oper。第183号决议、第95-123号决议（2011年）·Zbl 1213.90200号 ·doi:10.1007/s10479-009-0596-2
[8] Duarte，A.、Martí，R.、Gortázar，F.：大规模全局优化的路径链接。软计算。15, 2257-2273 (2011) ·doi:10.1007/s00500-010-0650-7
[9] Feo，T.A.，Khellaf，M.：图划分的一类有界近似算法。网络20181-195（1990）·Zbl 0696.90074号 ·doi:10.1002/net.3230200205
[10] Fujiwara，O.，Khang，D.B.：环状配水管网优化设计的两相分解方法。水资源。第26（4）号决议，539-549（1987）·doi:10.1029/WR026i004p00539文件
[11] Gallego，M.、Laguna，M.，Martí，R.、Duarte，A.：针对最大多样性分组问题的策略振荡禁忌搜索。《运营杂志》。Res.Soc.doi:10.1057/jors.2012.66（2011）
[12] 手套，F。；巴尔，RS（编辑）；Helgason，RV（编辑）；Kennington，JL（编辑），《禁忌搜索和自适应内存编程——进展、应用和挑战》，1-75（1997），波士顿·Zbl 0882.90111号 ·doi:10.1007/978-1-4615-4102-8_1
[13] Glover，F.，Laguna，M.：禁忌搜索。Kluwer，波士顿（1997）·Zbl 0930.90083号 ·doi:10.1007/978-1-4615-6089-0
[14] Gonçalves，J.F.，Resende，M.G.：用于组合优化的有偏随机关键遗传算法。《启发式杂志》17（5），487-526（2011）·doi:10.1007/s10732-010-9143-1
[15] Gortázar，F.，Duarte，A.，Laguna，M.，Martí，R.：一般类二进制优化问题的黑盒分散搜索。计算。操作。1977-1986年第37（11）号决议（2010年）·Zbl 1188.90278号 ·doi:10.1016/j.cor.2010.01.013
[16] Hansen，P。；姆拉德诺维奇，N。；Voss，S.（编辑）；Martello，S.（编辑）；Ossman，I.（编辑）；Roucairol，C.（编辑），《可变邻域搜索导论》，433-458（1999），波士顿·Zbl 0985.90095号 ·doi:10.1007/978-1-4615-5775-3_30
[17] Iman，R.L.，Conover，W.J.：一种无分布方法，用于诱导输入变量之间的秩相关。Commun公司。统计模拟。计算。11, 311-334 (1982) ·Zbl 0496.65071号 ·doi:10.1080/03610918208812265
[18] Kral，J.：关于程序的分段问题。信息处理。机器。2, 116-127 (1965) ·Zbl 0147.36007号
[19] Laguna，M.，Martí，R.：分散搜索：C.Kluwer的方法和实现，波士顿（2003）·Zbl 1055.68103号 ·doi:10.1007/978-1-4615-0337-8
[20] Laguna，M.，Martí，R.：用于多模态函数全局优化的高级散射搜索设计的实验测试。J.全球。最佳方案。33, 235-255 (2005) ·邮编1093.90092 ·数字对象标识代码：10.1007/s10898-004-1936-z
[21] Laguna，M.，Duarte，A.，Martí，R.：交叉熵方法的杂交：最大割问题的应用。计算。操作。第36（2）号决议，487-498（2009）·Zbl 1157.90508号 ·doi:10.1016/j.cor.2007.10.001
[22] Laguna，M.、Molina，J.、Pérez，F.、Caballero，R.、Hernández-Díaz，A.：优化昂贵黑盒的挑战：分散搜索/粗糙集理论方法。《运营杂志》。Res.Soc.61（1），53-67（2010）·Zbl 1193.90222号 ·doi:10.1057/jors.2009.124
[23] Larrañaga，P.，Lozano，J.A.：分布算法估计：进化计算的新工具。Kluwer，波士顿（2002）·Zbl 0979.00024号 ·doi:10.1007/978-1-4615-1539-5
[24] Lippai，I.，Heaney，J.P.，Laguna，M.：使用商业智能搜索优化器进行稳健的水系统设计。J.计算。公民。工程13（3），135-143（1999）·doi:10.1061/（ASCE）0887-3801（1999）13:3（135）
[25] Lusa，A.，Potts，C.N.：约束任务分配问题的可变邻域搜索算法。《运营杂志》。Res.Soc.59（6），812-822（2008）·Zbl 1153.90448号 ·doi:10.1057/palgrave.jors.2602413
[26] Martí，R.，Gortázar，F.，Duarte，A.：带宽着色问题的启发式。国际元启发式杂志。1(1), 11-29 (2010) ·Zbl 1221.05153号
[27] McKay，M.D.，Beckman，R.J.，Conover，W.J.：计算机代码输出分析中选择输入变量值的三种方法的比较。技术计量学21，239-245（1979）·Zbl 0415.62011号
[28] Prestwich，S.：有限带宽多色社区。关于图着色及其推广的计算研讨会，（第126-133页）。纽约州伊萨卡市（2002年）
[29] Rossman，L.A.：EPANET：用户手册。美国环境保护局，辛辛那提（2000年）
[30] Schittekat，P.，Sörensen，K.：通过为大规模选址问题生成不同的解决方案，支持汽车行业的第三方物流决策。操作。第57（5）号决议，1058-1067（2009）·doi:10.1287/操作规程1080.0633
[31] Shaake，J.C.，Lai，D.：线性规划和动态规划在配水管网设计中的应用。剑桥麻省理工学院（1969年）
[32] Spears，W.M.，DeJong，K.A.：关于参数化均匀交叉的优点。摘自：Belew，R.K.，Booker，L.B.（编辑）《第四届国际遗传算法会议论文集》，第230-236页。Morgan Kaufmann Publishers Inc，旧金山（1991）
[33] Stein，M.：拉丁超立方体采样模拟的大样本特性。技术计量学29，143-151（1987）·Zbl 0627.62010号 ·doi:10.1080/00401706.1987.10488205
[34] Taillard，E.D.，Gambardella，L.M.，Gendreau，M.，Potvin，J.-Y.：自适应内存编程：元启发式的统一视图。欧洲药典。第135号决议，1-16（2001）·Zbl 1051.90032号 ·doi:10.1016/S0377-2217（00）00268-X
[35] Vasan，A.，Simonovic，S.P.：使用差异进化优化配水管网设计。J.水资源。计划。管理。136(2), 279-287 (2010) ·doi:10.1061/（ASCE）0733-9496（2010）136:2（279）
[36] Weitz，R.R.，Jelassi，M.T.：将学生分组：多标准决策支持系统方法。Decis公司。科学。23（3），746-757（1992）·doi:10.1111/j.1540-5915.1992.tb00415.x
[37] Yates，D.F.，Templeman，A.B.，Boffey，T.B.：确定供水网络最低资本成本设计问题的计算复杂性。工程优化。7(2), 143-155 (1984) ·数字对象标识代码：10.1080/03052158408960635
[38] Yeniay，Ø：用遗传算法求解约束优化问题的罚函数方法。数学。计算。申请。10(1), 45-56 (2005)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。