×
尼古拉斯·普洛斯卡斯;尼古拉斯五世·萨希尼迪斯。

回顾和比较混合整数无导数优化的算法和软件。 （英语） Zbl 1486.90130号

J.全球。最佳方案。 82，第3期，433-462（2022）.
摘要：本文回顾了有关求解有界约束混合积分无导数优化问题的算法的文献，并对这些算法在大量测试问题上的可用实现进行了系统比较。使用267个问题的测试集对13个无导数优化求解器进行了比较。试验台包括：（i）纯整体和混合整体问题，以及（ii）小、中、大问题，涵盖应用中发现的广泛特性。我们根据解算器找到近最优解的能力来评估解算器，在当前可用的解算器中找到最佳解，并改进给定的起点。计算结果表明，随着问题规模的增加，所有这些解算器获得良好解的能力都会减弱，但被评估的解算器在我们的测试集中为93%的问题找到了最优解。开源解算器MISO和NOMAD在所有测试的解算器中表现最好。MISO在大型和二进制问题上优于所有其他求解器，而NOMAD在混合整数、非二进制离散、小型和中型问题上表现最佳。

引用于三文件

MSC公司：

90立方厘米 混合整数编程
90 C56 无导数方法和使用广义导数的方法

关键词：

无导数优化算法;混合整数优化;直接搜索方法;代理模型;随机方法

软件：

DFLGEN公司;BFO公司;OrthoMADS公司;DFLBOX公司;RBFOpt公司;味噌;数据框_IMPR;SO-I公司;MCS公司;DFL公司;TOMLAB公司;BARON公司;达科塔;MIDACO公司;BOBYQA公司;SDPEN公司;SNOBFIT公司;最小自由流动性;SDBOX（SDBOX）;多最小值;NOMAD公司
PDF格式BibTeX公司 XML格式引用
\textit{N.Ploskas}和\textit{N.V.Sahinidis}，J.Glob。最佳方案。82，编号3，433--462（2022；Zbl 1486.90130）
全文： 内政部
OA许可证

参考文献：

[1] 马萨诸塞州艾布拉姆森；Audet，C。；克里斯斯，JW；Walston，JG，混合变量优化的网格自适应直接搜索算法，Optim。莱特。，3, 35-37 (2009) ·Zbl 1154.90551号
[2] Abramson，M.A.，Audet，C.，Couture，G.，Dennis，Jr.，J.E.，Le Digabel，S.：Nomad项目（截至2021年3月15日）。http://www.gerad.ca/游牧民/
[3] Abramson，M.A.，Audet，C.，Dennis，J.E.，Jr.：混合变量约束优化问题的过滤模式搜索算法。莱斯大学计算与应用数学系，技术代表（2004）·兹比尔1138.65043
[4] 马萨诸塞州艾布拉姆森；Audet，C。；小JE丹尼斯；Le Digabel，S.，OrthoMADS：具有正交方向的确定性MADS实例，SIAM J.Optim。，20, 948-966 (2009) ·Zbl 1189.90202号
[5] Adams，B.M.、Ebeida，M.S.、Eldred，M.S、Geraci，G.、Jakeman，J.D.、Maupin，K.A.、Monschke，J.A.、Swiler，L.P.、Stephens，J.A.，Vigil，D.M.、Wildey，T.M.、Bohnhoff，W.J.、Dalbey，K.R.、Eddy，J.P.、Hooper，R.W.、Hu，K.T.、Hough，P.D.、Ridgway，E.M.、Rushdi，A.：DAKOTA，设计优化的多级并行面向对象框架，参数估计、不确定性量化和灵敏度分析：6.5版用户手册。桑迪亚国家实验室，新墨西哥州阿尔伯克基和加利福尼亚州利弗莫尔（2016）。https://dakota.sandia.gov/
[6] 奥德特，C。；贝查德，V。；Le Digabel，S.，通过网格自适应直接搜索和可变邻域搜索进行非光滑优化，J.Glob。优化。，41, 299-318 (2008) ·Zbl 1157.90535号
[7] Audet，C。；Dennis，JE Jr，混合变量编程的模式搜索算法，SIAM J.Optim。，11, 573-594 (2000) ·Zbl 1035.90048号
[8] Audet，C。；Dennis，JE Jr，《广义模式搜索分析》，SIAM J.Optim。，13, 889-903 (2003) ·Zbl 1053.90118号
[9] Audet，C。；Dennis，JE Jr，用于约束优化的网格自适应直接搜索算法，SIAM J.Optim。，17, 188-217 (2006) ·Zbl 1112.90078号
[10] Audet，C。；Hare，W.，《无导数和黑盒优化》（2017），查姆：施普林格，查姆·Zbl 1391.90001号
[11] Audet，C。；Le Digabel，S。；Tribes，C.，颗粒和离散变量的网格自适应直接搜索算法，SIAM J.Optim。，29, 1164-1189 (2019) ·Zbl 1411.90229号
[12] Boneh，A.，Golan，A.：随机可行点生成器（RFPG）约束的冗余性和可行区域有界性。参见：第三届欧洲运筹学大会（EURO III）。阿姆斯特丹（1979）
[13] 曹毅。；江，L。；Wu，Q.，混合变量优化问题的进化规划方法，应用。数学。型号。，24, 931-942 (2000) ·Zbl 1168.90636号
[14] Chipperfield，A.J.，Fleming，P.J.，Fonseca，C.M.：控制系统工程的遗传算法工具。摘自：《工程设计与控制中的自适应计算学报》，第128卷，第133页（1994）
[15] 西卡佐，A。；拉托雷，V。；刘齐，G。；Lucidi，S。；Rinaldi，F.，电路设计的无导数鲁棒优化，J.Optim。理论应用。，164, 842-861 (2015) ·兹比尔1320.90100
[16] 连接器，AR；Scheinberg，K。；Vicente，LN，《无导数优化导论》（2009），费城：SIAM，费城·兹比尔1163.49001
[17] 科斯塔，A。；Nannicini，G.，RBFOpt：一个用于黑盒优化的开源库，具有昂贵的函数评估，数学。程序。计算。，10, 597-629 (2018) ·Zbl 1411.90005号
[18] 阿联酋库斯托迪奥；Vicente，LN，《在模式搜索方法中使用抽样和单纯形导数》，SIAM J.Optim。，18, 537-555 (2007) ·Zbl 1144.65039号
[19] 戴维斯，E。；Ierepatritou，M.，一种基于kriging的方法，用于求解包含黑盒函数的混合整数非线性程序，J.Glob。优化。，43, 191-205 (2009) ·Zbl 1179.90238号
[20] Eberhart，R.，Kennedy，J.：使用粒子群理论的新优化器。摘自：第六届国际微机械与人类科学研讨会论文集，第39-43页。日本名古屋（1995）
[21] Fermi，E.，Metropolis，N.：最小问题的数值解。洛斯阿拉莫斯国家实验室洛斯阿拉莫斯未分类报告LA-1492（1952年）
[22] Fowler，K。；Reese，J。；Kees，C。；小J·丹尼斯；凯利，C。；米勒，C。；Audet，C。；布克。；时装，G。；达尔文，R。；Farthing，M。；芬克尔，D。；加布隆斯基，J。；格雷，G。；Kolda，T.，《地下水供应和水力捕集社区问题的无导数优化方法比较》，水资源部。，31, 743-757 (2008)
[23] 加西亚-帕洛马雷斯，美国。；科斯塔·黑山，E。；Asorey-Cacheda，R。；González-Castaño，F.，将无导数优化方法应用于具有离散变量的工程模型，Optim。工程师，13579-594（2012）·Zbl 1293.65092号
[24] 毛额，B。；Roosen，P.，《化学工程中使用进化算法的全过程优化》，计算。化学。工程师，22，S229-S236（1998）
[25] 海姆克，T。；福勒，韩国；法瑞特，MW；von Stryk，O.，《水资源管理中具有代理函数的基于混合集成仿真的优化方法》，Optim。工程，9，341-360（2008）·Zbl 1419.90007号
[26] Holland，J.H.：《自然和人工系统中的适应》。密歇根大学出版社（1975）·Zbl 0317.68006号
[27] Holmström，K.，Göran，A.O.，Edvall，m.m.：TOMLAB/OQNLP用户指南。Tomlab Optimization（2007）。http://tomopt.com
[28] Holmström，K.，Göran，A.O.，Edvall，m.m.：TOMLAB 7用户指南。Tomlab Optimization（截至2021年3月15日）。http://tomopt.com
[29] Holmström，K。；新罕布什尔州库廷；Edvall，MM，用于昂贵的黑盒混合整数约束全局优化的自适应径向基算法（ARBF），Optim。工程，9，311-339（2008）·Zbl 1400.90226号
[30] 胡克，R。；Jeeves，TA，《数值和统计问题的直接搜索解决方案》，J.Assoc.Compute。机器。，8, 212-219 (1961) ·Zbl 0111.12501号
[31] Huyer，W。；Neumaier，A.，通过多级坐标搜索进行全局优化，J.Glob。优化。，14, 331-355 (1999) ·Zbl 0956.90045号
[32] Huyer，W。；Neumaier，A.，SNOBFIT稳定噪声优化（通过分支和拟合），ACM Trans。数学。软质。，35, 1-25 (2008)
[33] Jones博士；加利福尼亚州佛罗伦萨；Pardalos，PM，《直接全局优化算法》，《优化百科全书》，431-440（2001），波士顿：Kluwer学术出版社，波士顿·Zbl 1027.90001号
[34] Kennedy，J.，Eberhart，R.：粒子群优化。摘自：IEEE神经网络国际会议论文集，第1942-1948页。皮斯卡塔韦，新泽西州，美国（1995年）
[35] 柯克帕特里克，S。；盖拉特，CD；Vecchi，MP，《模拟退火优化》，《科学》，220671-680（1983）·Zbl 1225.90162号
[36] Kleijnen，JPC；Van Beers，W。；Van Nieuwenhuyse，I.，《昂贵模拟中的约束优化：新方法》，欧洲期刊Oper。第202164-174号决议（2010年）·Zbl 1189.90156号
[37] 拉古纳，M。；戈塔扎尔，F。；加列戈，M。；杜阿尔特，A。；Martí，R.，整数变量优化问题的黑箱分散搜索，J.Glob。优化。，58, 497-516 (2014) ·Zbl 1305.90304号
[38] Larson，J.、Leyffer，S.、Palkar，P.、Wild，S.：凸黑盒整数全局优化方法（2019）。arXiv:1903.11366年·Zbl 1473.90181号
[39] Lewis，RM；Torczon，VJ，边界约束最小化的模式搜索算法，SIAM J.Optim。，9, 1082-1099 (1999) ·Zbl 1031.90047号
[40] Liao，T。；Socha，K。；德奥卡，M。；Stützle，T。；Dorigo，M.，混合变量优化问题的蚁群优化，IEEE Trans。进化。计算。，18, 503-518 (2013)
[41] 刘杰。；北卡罗来纳州普洛斯卡斯。；Sahinidis，N.，《使用无导数优化算法的调优大王》，J.Glob。优化。，74, 4, 611-637 (2019) ·Zbl 1428.90135号
[42] 刘齐，G。；Lucidi，S。；Rinaldi，F.，有界约束混合积分优化的无导数方法，计算。最佳方案。申请。，53, 505-526 (2012) ·Zbl 1257.90058号
[43] 刘齐，G。；Lucidi，S。；Rinaldi，F.，混合整数约束优化问题的无导数方法，J.Optim。理论应用。，164, 933-965 (2015) ·Zbl 1321.90087号
[44] 刘齐，G。；Lucidi，S。；Rinaldi，F.，基于基本方向和非单调线搜索的算法框架，用于求解带整数变量的黑盒优化问题，数学。程序。计算。，12, 673-702 (2020) ·Zbl 1452.90322号
[45] 刘齐，G。；卢西迪，S。；Sciandone，M.，非线性约束优化的序列惩罚无导数方法，SIAM J.Optim。，202614-2635（2010年）·Zbl 1223.65045号
[46] Lucidi，S.：无DFL衍生库（截至2021年3月15日）。http://www.dis.uniroma1.it网站/lucidi/DFL公司/
[47] Lucidi，S。；Piccialli，V。；Sciandone，M.，混合变量编程的算法模型，SIAM J.Optim。，15, 1057-1084 (2005) ·Zbl 1077.65064号
[48] Lucidi，S。；Sciandone，M.，边界约束优化的无导数算法，计算。最佳方案。申请。，21, 119-142 (2002) ·Zbl 0988.90033号
[49] Matheron，G.，《地质统计学原理》，经济学。地质。，58, 1246-1266 (1967)
[50] 莫雷，J。；Wild，S.，《无导数优化算法基准测试》，SIAM J.Optim。，20, 172-191 (2009) ·Zbl 1187.90319号
[51] Müller，J.，Miso:混合集成代理优化框架，Optim。工程，17，177-203（2016）·Zbl 1364.90230号
[52] Müller，J.：Miso:混合集成代理优化框架（截至2021年3月15日）。https://optimization.lbl.gov/downloads#h.p_BjSaeAORU9gm
[53] 穆勒，J。；加利福尼亚州舒梅克；Piché，R.，SO-MI：用于计算成本高昂的非线性混合整数黑盒全局优化问题的代理模型算法，计算。操作。决议，40，1383-1400（2013）·Zbl 1352.90067号
[54] 穆勒，J。；加利福尼亚州舒梅克；Piché，R.，SO-I：用于昂贵的非线性整数规划问题的代理模型算法，包括全局优化应用，J.Glob。优化。，59, 865-889 (2014) ·Zbl 1305.90305号
[55] 内尔德，JA；Mead，R.，函数最小化的单纯形方法，计算。J.，7308-313（1965）·Zbl 0229.65053号
[56] Neumaier，A.：分支和FIT的SNOBFIT稳定噪声优化（截至2021年3月15日）。http://www.mat.univie.ac.网址：/neum/software/snobfit/
[57] 纽比，E。；Ali，MM，混合整数规划的基于信任区域的无导数算法，计算。最佳方案。申请。，199-229年第60期（2015年）·Zbl 1308.90112号
[58] 北卡罗来纳州普洛斯卡斯。；劳曼，C。；Raghunathan，A。；Sahinidis，N.，《使用无导数优化法优化换热器的电路布置》，《化学》。工程研究设计。，131, 16-28 (2018)
[59] 波塞利，M。；Toint，PL，BFO，一个可训练的无导数蛮力优化器，用于非线性有界约束优化和连续和离散变量的平衡计算，ACM Trans。数学。软质。，44, 1-25 (2017) ·Zbl 1484.65136号
[60] Powell，M.J.D.：无导数的有界约束优化的BOBYQA算法。剑桥大学应用数学和理论物理系技术代表（2009年）
[61] 拉希德，K。；Ambani，S。；Cetinkaya，E.，用于昂贵的黑盒混合整数非线性约束优化的自适应多二次径向基函数方法，工程优化。，45, 185-206 (2013)
[62] 里奥斯，LM；Sahinidis，NV，《无导数优化：算法综述和软件实现比较》，J.Glob。优化。，56, 1247-1293 (2013) ·兹比尔1272.90116
[63] 索克，B。；北卡罗来纳州普洛斯卡斯。；Sahinidis，N.，高密度线性最小二乘问题的GPU参数调整，Optim。方法软件。，35, 638-660 (2018) ·Zbl 1445.90107号
[64] 施吕特，M。；日本Egea；Banga，JR，非凸混合整数非线性规划的扩展蚁群优化，计算。操作。决议，36，2217-2229（2009）·Zbl 1158.90391号
[65] 施吕特，M。；Gerdts，M.，《预言家惩罚方法》，J.Glob。优化。，47, 293-325 (2010) ·Zbl 1190.90219号
[66] Schlüter，M.，Munetomo，M.:MIDACO用户指南。MIDACO-SOLVER（2016）。http://www.midaco-solver.com/
[67] 索查，K。；Dorigo，M.，《连续域的蚁群优化》，欧洲期刊Oper。研究，1851155-1173（2008）·兹比尔1146.90537
[68] 斯彭德利，W。；Hext，希腊；Himsworth，FR，优化和进化操作中单纯形设计的顺序应用，技术计量学，441-461（1962）·Zbl 0121.35603号
[69] 斯里弗，TA；克里斯斯，JW；马萨诸塞州艾布拉姆森，《基于模拟的混合变量优化的模式搜索排序和选择算法》，欧洲期刊Oper。研究，198878-890（2009）·Zbl 1176.90269号
[70] Tawarmalani，M。；内华达州萨希尼迪斯，《全局优化的多面体分枝切割方法》，数学。程序。，103, 225-249 (2005) ·Zbl 1099.90047号
[71] Toint，P.L.，Porcelli，M.：BFO-brute-force优化器（截至2021年3月15日）。https://sites.google.com/site/bfocode/home网站
[72] VJ，Torczon，关于模式搜索算法的收敛性，SIAM J.Optim。，7, 1-25 (1997) ·Zbl 0884.65053号
[73] Vicente，LN，隐式和密集离散黑盒优化问题，Optim。莱特。，3, 475-482 (2009) ·Zbl 1170.90441号
[74] Vigerske，S.：Minlplib 2。摘自：第十二届全球优化研讨会MAGO会议记录，第137-140页（2014年）
[75] Winfield，D.：通过数据表中的插值进行函数和函数优化。哈佛大学博士论文，马萨诸塞州剑桥市（1969年）
[76] Winslow，T.A.，Trew，R.J.，Gilmore，P.，Kelley，C.T.：砷化镓MESFET放大器的模拟性能优化。摘自：IEEE/Conell高速半导体器件和电路先进概念会议，第393-402页。新泽西州皮斯卡塔韦（1991）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。