×
加西亚·帕洛马雷斯，乌巴尔多·M。;罗德里格斯·埃尔南德斯（Rodro S.Hernández）。

用非单调直接搜索方法求解连续或离散变量箱约束模型的统一方法。 （英语） 兹比尔1417.90119

最佳方案。莱特。 13，第1号，95-111（2019）.
小结：本文是以前致力于应用非单调直接搜索方法（DSM）来定位目标函数的全局极小值的工作的成果，目标函数的变量在欧氏空间中有界。本文证明，只要这些变量沿每个坐标有规律地间隔，DSM就可以很容易地适用于求解离散变量模型。收敛是在没有对目标函数施加额外条件的情况下建立的，但搜索方向的构建起着基本作用。此外，函数评估仅在离散可行点上进行，避免了在不可行点上的虚假计算。本文描述了用C语言编写的伪代码和初步代码，用于求解连续问题的离散化版本，取得了令人鼓舞的结果。

引用于三文件

MSC公司：

90立方厘米26 非凸规划，全局优化

关键词：

直接搜索方法;离散变量;非单调的

软件：

DFL公司;BOBYQA公司;DFLBOX公司;多最小值
PDF格式BibTeX公司 XML格式引用
\textit{U.M.García-Palomares}和\textit{P.S.Rodríguez-Hernández}，Optim。莱特。13，编号1，95-111（2019；Zbl 1417.90119）
全文： 内政部

参考文献：

[1] Abramson，M.A.、Audet，C.、Chrissis，J.W.、Walston，J.G.：混合变量优化的网格自适应直接搜索算法。最佳方案。莱特。3(1), 35-47 (2009) ·Zbl 1154.90551号 ·doi:10.1007/s11590-008-0089-2
[2] Audet，C.，Dennis，J.：混合变量编程的模式搜索算法。SIAM J.Optim公司。11(3), 573-594 (2001) ·Zbl 1035.90048号 ·doi:10.1137/S1052623499352024
[3] Audet，C.，Kokkolaras，M.：黑箱和无导数优化：理论、算法和应用。最佳方案。工程17（1），1-2（2016）·Zbl 1364.90008号 ·doi:10.1007/s11081-016-9307-4
[4] Custodio，A.L.，Scheinberg，K.，Nunes Vicente，L.：无导数优化的方法和软件。内部报告（2017年）。http://www.mat.uc.pt网站/lnv/papers/dfo-survey.pdf
[5] 密歇根州加西亚-帕洛马雷斯：有界和离散变量DFO方法的软件伴侣。研究门户。(2016). https://doi.org/10.13140/RG.2.2.27405.13284 ·doi:10.13140/RG.2.2.27405.13284
[6] García-Palomares，U.M.，Costa-Montengore，E.，Asorey-Cacheda，R.，González-Castaño，F.J.：将无导数优化方法应用于工程。离散变量模型。最佳方案。工程13（4），579-594（2012）·Zbl 1293.65092号
[7] García-Palomares，U.M.，Garcí）a-Urrea，I.J.，Rodríguez-Hernández，P.S.：关于箱约束优化的顺序和并行非单调无导数算法。最佳方案。方法软件。28(6), 1233-1261 (2013) ·Zbl 1278.65088号 ·doi:10.1080/10556788.2012.693926
[8] García-Palomares，U.M.，González-Castaño，F.J.，Burguillo-Rial，J.C.：用于全局优化的组合全局和局部搜索（CGLS）方法。J.全球优化。34009-426（2006年）·Zbl 1149.90426号 ·文件编号：10.1007/s10898-005-3249-2
[9] García-Palomares，U.M.，Rodríguez，J.F.：用于无约束最小化的新的顺序和并行无导数算法。SIAM J.Optim公司。13（1），79-96（2002）·Zbl 1049.90133号 ·doi:10.137/S105262340030706
[10] Gratton，S.，Toint，P.L.，Troltzsch，A.：无导数非线性有界约束优化的活动集信任域方法。最佳方案。方法软件。26(4), 873-894 (2011) ·Zbl 1229.90138号 ·doi:10.1080/10556788.2010.549231
[11] （2017年）。https://www.inverseproblem.co.nz/OPTI/index.php/Main/主页。2017年10月21日访问
[12] Lewis，R.M.，Torczon，V.J.：边界约束最小化的模式搜索算法。SIAM J.Optim公司。9, 1082-1099 (1999) ·Zbl 1031.90047号 ·网址：10.1137/S1052623496300507
[13] Liuzzi，G.，Lucidi，S.，Rinaldi，F.：边界约束混合积分优化的无导数方法。计算。最佳方案。申请。53(2), 505-526 (2012) ·Zbl 1257.90058号 ·doi:10.1007/s10589-011-9405-3
[14] Moré，J.J.，Wild，S.M.：无导数优化算法的基准测试。SIAM J.Optim公司。20(1), 172-191 (2009) ·Zbl 1187.90319号 ·doi:10.1137/080724083
[15] Newby，E.：混合整数二次规划和无导数混合整数非线性规划问题的一般求解方法。威特沃特斯兰德大学学位论文（2013）
[16] Newby，E.，Ali，M.：混合整数规划的一种基于信赖域的无导数算法。计算。最佳方案。申请。60(1), 199-229 (2015) ·Zbl 1308.90112号 ·doi:10.1007/s10589-014-9660-1
[17] Ng，K.-M.：解决离散变量非线性优化问题的连续方法。斯坦福大学论文（2002）
[18] J.Pintér。；Pardalos，P.（编辑）；Romeijn，H.（编辑），《全局优化软件、测试问题和应用》，第2期，515-569（2002），多德雷赫特·Zbl 1029.90058号 ·doi:10.1007/978-1-4757-5362-2_15
[19] Powell，M.J.D.：无导数的有界约束优化的BOBYQA算法。剑桥大学NA2009/06剑桥报告（2009）
[20] Ríos，L.M.，Sahidinis，N.V.：无导数优化：算法综述和软件实现比较。J.全球优化。56, 1247-1293 (2013) ·Zbl 1272.90116号 ·doi:10.1007/s10898-012-9951-y
[21] 罗德里格斯-埃尔南德斯，P.S.：（2016）。http://webs.uvigo.es/pedro.rodriguez/pub/DFO_GGR。2016年7月5日访问
[22] Sergeyev，Y.D.，Strongin，R.G.，Lera，D.：利用空间填充曲线的全局优化简介。施普林格，纽约（2013）·Zbl 1278.90005号 ·doi:10.1007/978-1-4614-8042-6
[23] Torczon，V.J.：多向搜索：一种用于并行机的直接搜索算法。德克萨斯州休斯顿莱斯大学博士论文（1989年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。