×
Giampaolo Liuzzi；斯特凡诺·卢西迪；弗朗西斯科·里纳尔迪

一种基于原始方向和非单调线搜索的算法框架，用于求解具有整数变量的黑盒优化问题。 （英语） Zbl 1452.90322号

数学。程序。计算。 12，第4号，673-702（2020）.
摘要：在本文中，我们开发了一个新的算法框架来解决带整数变量的黑盒问题。框架中包含的策略使用了特定的搜索方向（称为原始方向）和适当开发的非单调线搜索，从而保证了在探索整数格时的高自由度。首先，我们描述并分析了该算法的一个版本，该版本只处理变量上有界约束的问题。然后，我们将其与惩罚方法相结合，以解决具有模拟约束的问题。在这两种情况下，我们都证明了问题的有限收敛到适当定义的局部极小值。我们在有界约束和一般约束问题的试验台上进行了大量的数值实验。与其他最先进的黑盒整数优化求解器相比，我们证明了该方法的有效性。

引用于9文件

MSC公司：

90 C56 无导数方法和使用广义导数的方法
90立方厘米 整数编程
90立方 非线性规划

关键词：

无导数优化；黑盒问题；整数变量；非单调线搜索

软件：

OrthoMADS公司；DFL公司；NOMAD公司；RBFOpt公司；SO-I公司；DFLBOX公司；BFO公司；测试INT；味噌；DFLINT公司；DFN公司；DFLGEN公司
PDF格式BibTeX公司 XML格式引用
\textit｛G.Liuzzi｝等人，《数学》。程序。计算。12，第4号，673--702（2020；Zbl 1452.90322）
全文： 内政部 链接

参考文献：

[1] 马萨诸塞州艾布拉姆森；Audet，C。；克里斯斯，JW；Walston，JC，混合变量优化的网格自适应直接搜索算法，Optim。莱特。，3, 1, 35-47 (2009) ·Zbl 1154.90551号 ·doi:10.1007/s11590-008-0089-2
[2] Abramson，M.A.，Audet，C.，Couture，G.，Dennis Jr.，J.E.，Le Digabel，S.：NOMAD项目。http://www.gerad.ca/游牧民
[3] 马萨诸塞州艾布拉姆森；Audet，C。；Dennis，JE Jr，混合变量约束优化问题的过滤模式搜索算法，Pac。J.Optim。，3, 3, 477-500 (2007) ·Zbl 1138.65043号
[4] 马萨诸塞州艾布拉姆森；Audet，C。；小JE丹尼斯；Le Digabel，S.，OrthoMADS:具有正交方向的确定性MADS实例，SIAM J.Optim。，20, 2, 948-966 (2009) ·Zbl 1189.90202号 ·doi:10.1137/080716980
[5] Audet，C。；Dennis，JE Jr，混合变量编程的模式搜索算法，SIAM J.Optim。，11, 3, 573-594 (2001) ·Zbl 1035.90048号 ·doi:10.1137/S1052623499352024
[6] Audet，C。；Hare，W.，Derivative-Free and Blackbox Optimization（2017），柏林：施普林格出版社，柏林·Zbl 1391.90001号
[7] Audet，C。；Le Digabel，S。；Tribes，C.，颗粒和离散变量的网格自适应直接搜索算法，SIAM J.Optim。，29, 2, 1164-1189 (2019) ·Zbl 1411.90229号 ·doi:10.1137/18M1175872
[8] 布鲁姆，C。；Roli，A.，《组合优化中的元启发式：概述和概念比较》，ACM计算。Surv公司。CSUR，35，3，268-308（2003）·doi:10.1145/93753.937505
[9] 康恩，A。；Scheinberg，K。；Vicente，LN，《无导数优化导论》（2009），费城：SIAM，费城·Zbl 1163.49001号
[10] 科斯塔，A。；Nannicini，G.，RBFOpt：一个用于黑盒优化的开源库，具有昂贵的函数求值，Math。程序。计算。，10, 4, 597-629 (2018) ·Zbl 1411.90005号 ·doi:10.1007/s12532-018-0144-7
[11] Davis，L.，《遗传算法手册》（1991），纽约：Van Nostrand Reinhold，纽约
[12] Diniz-Ehrhardt，M。；马丁内斯，J。；Raydán，M.，无约束优化的无导数非单调线搜索技术，J.Comput。申请。数学。，219383-397（2008年）·Zbl 1149.65041号 ·doi:10.1016/j.cam.2007.07.017
[13] 法萨诺，G。；刘齐，G。；Lucidi，S。；Rinaldi，F.，非光滑约束优化的基于线性搜索的无导数方法，SIAM J.Optim。，24, 3, 959-992 (2014) ·Zbl 1302.90207号 ·数字对象标识代码：10.1137/130940037
[14] 加西亚·帕洛马雷斯，UM；Rodríguez，JF，无约束极小化的新序列和并行无导数算法，SIAM J.Optim。，13, 1, 79-96 (2002) ·Zbl 1049.90133号 ·doi:10.1137/S1052623400370606
[15] Gendreau，M。；JY Potvin，《元启发式手册》（2010），柏林：施普林格出版社，柏林·Zbl 1198.90002号
[16] Goldberg，DE，《搜索、优化和机器学习中的遗传算法》（1989），马萨诸塞州波士顿：Addison-Wesley Longman Publishing Co.Inc，马萨诸纳州波士顿·Zbl 0721.68056号
[17] 格里波，L。；Rinaldi，F.，一类使用坐标旋转和梯度近似的无导数非单调优化算法，计算。最佳方案。申请。，60, 1, 1-33 (2015) ·Zbl 1316.90065号 ·doi:10.1007/s10589-014-9665-9
[18] Halton，J.，《关于某些拟随机点序列在计算多维积分中的效率》，Numer。数学。，2, 84-90 (1960) ·Zbl 0090.34505号 ·doi:10.1007/BF01386213
[19] Larson，J.，Leyffer，S.，Palkar，P.，Wild，S.M.：凸黑盒整数全局优化方法。arXiv预印本arXiv:1903.11366（2019）
[20] Le Digabel，S.，算法909:NOMAD：使用MADS算法进行非线性优化，ACM Trans。数学。软质。，37, 4, 44:1-44:15 (2011) ·兹比尔1365.65172 ·数字对象标识代码：10.1145/1916461.1916468
[21] Le Digabel，S.，Wild，S.M.：基于仿真的优化中的约束分类。arXiv预印arXiv:1505.07881（2015）
[22] 刘齐，G。；Lucidi，S。；Rinaldi，F.，有界约束混合积分优化的无导数方法，计算。最佳方案。申请。，53, 2, 505-526 (2012) ·Zbl 1257.90058号 ·doi:10.1007/s10589-011-9405-3
[23] 刘齐，G。；Lucidi，S。；Rinaldi，F.，混合整数约束优化问题的无导数方法，J.Optim。理论应用。，164, 3, 933-965 (2015) ·Zbl 1321.90087号 ·doi:10.1007/s10957-014-0617-4
[24] Liuzzi，G.，Lucidi，S.，Rinaldi，F.：DFLINT-黑盒不等式和盒约束整数非线性规划问题的算法（2020）。10.5281/zenodo.3653742。http://www.iasi.cnr.it/liuzzi/DFL公司
[25] 劳伦索，人力资源部；OC马丁；Stützle，T。；手套，F。；佐治亚州科钦伯格，迭代局部搜索，元启发式手册，320-353（2003），马萨诸塞州波士顿：斯普林格·Zbl 1116.90412号
[26] Lucidi，S。；Piccialli，V。；Sciandrone，M.，混合变量规划的算法模型，SIAM J.Optim。，1057-1084年4月15日（2005年）·Zbl 1077.65064号 ·doi:10.1137/S10526223403429573
[27] Lukšan，V.，Vlček，J.：非光滑无约束和线性约束优化的测试问题。捷克共和国科学院计算机科学研究所技术报告VT798-00（2000）
[28] Mladenović，N。；Hansen，P.，可变邻域搜索，计算。操作。第24、11、1097-1100号决议（1997年）·Zbl 0889.90119号 ·doi:10.1016/S0305-0548（97）00031-2
[29] 莫雷，J。；Wild，S.，《无导数优化算法基准测试》，SIAM J.Optim。，20, 1, 172-191 (2009) ·Zbl 1187.90319号 ·doi:10.1137/080724083
[30] Müller，J.，MISO:混合集成代理优化框架，Optim。工程师，17，1，177-203（2016）·Zbl 1364.90230号 ·doi:10.1007/s11081-015-9281-2
[31] 穆勒，J。；加利福尼亚州舒梅克；Piché，R.，SO-MI：用于计算成本高昂的非线性混合积分黑盒全局优化问题的代理模型算法，计算。操作。决议，40，5，1383-1400（2013）·Zbl 1352.90067号 ·doi:10.1016/j.cor.2012.08.022
[32] 穆勒，J。；加利福尼亚州舒梅克；Piché，R.，SO-I：用于昂贵的非线性整数规划问题的代理模型算法，包括全局优化应用，J.Glob。最佳。，59, 4, 865-889 (2014) ·Zbl 1305.90305号 ·doi:10.1007/s10898-013-0101-y
[33] 纽比，E。；Ali，MM，混合整数规划的基于信任区域的无导数算法，计算。最佳方案。申请。，60, 1, 199-229 (2015) ·Zbl 1308.90112号 ·doi:10.1007/s10589-014-9660-1
[34] 波塞利，M。；Toint，PL，BFO，一个可训练的无导数蛮力优化器，用于非线性有界约束优化和连续和离散变量的平衡计算，ACM Trans。数学。软质。，44, 1, 1-25 (2017) ·Zbl 1484.65136号 ·doi:10.1145/3085592
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。