×

带约束问题的DIRECT方法的对角线推广。 (英语。俄文原件) Zbl 1457.90115号

自动。远程控制 81,第8期,1431-1449(2020); Avtom翻译。Telemekh公司。2020年,第8期,84-105(2020)。
摘要:DIRECT方法解决了具有无限范围Lipschitz常数的超区间上的Lipschit全局优化问题。当同时使用所选主对角线末端的两个函数求值时,我们建议将DIRECT方法原理扩展到具有多极值约束的问题。我们提供了计算示例,包括不连续性问题的解决方案。我们还进行了收敛分析。

MSC公司:

90C26型 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Gorodetsky,SYu,将DIRECT方法推广到函数约束问题的几种方法,Vestn。尼日戈罗德斯克。戈斯。州立大学。材料模型。最优的。乌普拉夫伦。,第6(1)号,189-215(2013)
[2] Metody klasscheskoi i sovermennoi teorii avtomaticheskogo upravleniya,tom 2:Sintez regulyatorov i teoriya optimizatsii sism avtomatichskogo up ravlenia(经典和现代自动控制理论方法,第2卷:自动控制系统的控制器综合与优化理论),Egupov,N.E.,Ed.,莫斯科:MGTU im。N.E.Baumana,2000年。
[3] 巴拉丁,DV;Kogan,MM,Sintez zakonov upravleniya na osnove lineinykh matrichnykh neravenstv(基于线性矩阵不等式的控制律合成)(2007),莫斯科:菲兹马特利特,莫斯科·Zbl 1124.93001号
[4] Aleksandrov,AG,Metody postroeniya sistem avtomaticheskogo upravleniya(构建自动控制系统的方法)(2008),莫斯科:菲兹马特尼加,莫斯科
[5] Gershon,E。;Shaked,美国。;Yaesh,I.,H∞-状态乘性线性系统的控制和估计(2005),伦敦:施普林格出版社,伦敦·Zbl 1116.93003号
[6] 巴拉丁,DV;Kogan,MM,Pareto最优广义H_2-控制和振动保护问题,自动,远程控制,78,no.8,1417-1429(2017)·Zbl 1386.90134号 ·电话:10.1134/S005117917080033
[7] SYu Gorodetsky;Sorokin,AS,以一个动态系统为例,利用非线性性能准则构造最优控制器,Vestn。尼日戈罗德斯克。戈斯。州立大学。材料模型。最优的。乌普拉夫伦。,编号2(1),165-176(2012)
[8] 亚德·谢尔盖夫(YaD Sergeev);Kvasov,DE,Diagonalanye metody globalanoi optimizatsii(对角线全局优化方法)(2008),莫斯科:Fizmatlit,莫斯科
[9] Strongin,RG;谢尔盖耶夫(Sergeyev),YaD,《非凸约束下的全局优化:顺序和并行算法》(2000),Dordrecht:Kluwer,Dordecht·Zbl 0987.90068号
[10] 尤格·埃夫图申科;VU马尔科娃;Stanevichyus,AA,多变量函数全局极值的并行搜索,Zh。维奇斯。Mat.Mat.Fiz.,材料Fiz。,49,编号255-269(2009)·Zbl 1199.65197号
[11] Strongin,R.G.,Gergel’,V.P.,Grishagin,V.A.和Barkalov,K.A.Parallelanye vychisleniya V zadachakh globalanoi optimizatsii(全局优化问题中的并行计算),V.A.Sadovnichii前言,莫斯科:莫斯科。戈斯。大学,2013年。
[12] Gorodetsky,SYu,解决具有Lipschitz方向导数函数类约束的多极值优化问题的抛物面三元化方法,Vestn。尼日戈罗德斯克。戈斯。州立大学。材料模型。最优的。乌普拉夫伦。,编号1(1),144-155(2012)
[13] S.Yu Gorodetsky。自适应随机模型全局优化程序研究,Cand。科学。高尔基博士论文:GGU,1984年。
[14] Neimark,YuI,Dinamicheskie sistemmy i upravlyaemye prossessy(动力系统和可控过程)(1978),莫斯科:瑙卡,莫斯科·Zbl 0509.93001号
[15] SYu Gorodetsky;Neimark,YuI,《关于自适应随机模型全局优化算法的搜索特性》,Probl。泥浆。波伊斯卡,83-105(1981),里加:里加的齐纳特·Zbl 0493.65028号
[16] Jones博士;珀顿,CD;Stuckman,BE,《无利普希茨常数的利普希兹优化》,J.Optim。理论应用。,79,编号1,157-181(1993)·Zbl 0796.49032号 ·doi:10.1007/BF00941892
[17] Preparia,F.P.和Shamos,M.G.计算几何。导言,纽约:施普林格出版社,1985年。译名为《Vychislitel’naya geometriya:vvedenie》,莫斯科:米尔出版社,1989年·Zbl 0759.68037号
[18] Jones,D.R.《直接全局优化算法》(The DIRECT Global Optimization Algorithm),收录于《优化百科全书》(Encyclopedia of Optimizations)第7卷,Floudas,C.A.和Pardalos,P.M.,Eds.,Springer,2009年,第725-735页,第2版。
[19] 尤格·埃夫图申科;弗吉尼亚州Rat'kin,《多元函数全局优化的二分法》,Izv。阿卡德。Tekh Nauk SSSR公司。基伯恩。,编号119-127(1987)
[20] 吉咪·加布隆斯基(JM Gablonsky);Kelley,CT,DIRECT算法的局部偏倚形式,J.Global Optim。,21,第1期,第27-37页(2001年)·兹比尔1039.90049 ·doi:10.1023/A:1017930332101
[21] 谢尔盖耶夫,YaD;Kvasv,DE,基于有效对角线划分和一组Lipschitz常数的全局搜索,SIAM J.Optim。,16,第3期,910-937(2006)·Zbl 1097.65068号 ·数字对象标识代码:10.1137/040621132
[22] Sergeyev,YaD,《对角线算法框架下N维区间自适应划分的有效策略》,J.Optim。理论应用。,107,编号1,145-168(2000)·Zbl 0969.90068号 ·doi:10.1023/A:1004613001755
[23] 谢尔盖耶夫,YaD;Kvasov,DE,使用一组Lipschitz常数进行一阶导数的单变量全局搜索,Optim。莱特。,第3期,303-318(2009)·Zbl 1173.90544号
[24] 德国科瓦索夫;谢尔盖耶夫(Sergeyev)、亚德(YaD)、李普希茨(Lipschitz)梯度在基于一点的分区方案中的全局优化,J.Compute。申请。数学。,236, 4042-4054 (2012) ·Zbl 1246.65091号 ·doi:10.1016/j.cam.2012.02.200
[25] 谢尔盖耶夫(Sergeyev,YaD);Mukhametzhanov,理学硕士;Kvasov,DE,《自然启发元启发式在预算有限的昂贵全局优化中的效率》,科学。报告,8453(2018)
[26] Gorodetsky,SYu,《关于直接类方法对角实现的目标函数行为模型》,CETERIS PARIBUS,4-16(2016),莫斯科:RITS EFIR,莫斯科
[27] Karmanov,VG,Matematicheskoe programmerovanie(数学编程)(2008),教材,莫斯科:Fizmatlit,教科书,莫斯科
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。