×

关于单变量双目标Lipschitz优化中的一步最坏情况最优三等分。 (英语) Zbl 1510.90255号

摘要:研究了单变量双目标Lipschitz优化问题。将区间上下Lipschitz界的容差概念推广到搜索区域的任意子区间。建立了区间三等分相对于结果公差的一步最坏情况最优性。理论研究支持先前在其他算法中使用三等分。介绍了基于三分法的算法。给出了一些数值例子来说明算法的性能。

MSC公司:

90C29型 多目标规划
90立方厘米 数学规划中的极小极大问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Deb,K.,《使用进化算法的多目标优化》(2009),John Wiley·Zbl 1165.90019号
[2] Arora,S。;Barak,B.,《计算复杂性:现代方法》(2009),剑桥大学出版社·Zbl 1193.68112号
[3] Ritter,K.,《数值问题的平均案例分析》。数值问题的平均案例分析,数学课堂笔记,1733(2000),斯普林格·弗拉格:柏林斯普林格尔·弗拉格·Zbl 0949.65146号
[4] Zhilinskas,A.,关于最坏情况下的最优多目标全局优化,Optim。莱特。,7, 8, 1921-1928 (2013) ·Zbl 1287.90063号
[5] Sukharev,A.G.,极值搜索的最佳策略,苏联计算。数学。数学。物理。,11, 4, 119-137 (1971) ·Zbl 0255.90059号
[6] Pijavsky,S.A.,一种求函数绝对极值的算法,USSR Compute。数学。数学。物理。,12, 4, 57-67 (1972) ·Zbl 0282.65052号
[7] Shubert,B.O.,求函数全局最大值的序列方法,SIAM J.Numer。分析。,第9、3、379-388页(1972年)·Zbl 0251.65052号
[8] Zhi ilinskas,A.,双目标单变量优化的一步最坏情况优化算法,Optim。莱特。,1945年至1960年(2014年)8月7日·Zbl 1302.90204号
[9] 霍斯特,R。;帕尔达洛斯,P。;Thoai,N.,《全球优化导论》(2000),Kluwer学术出版社:Kluwer-学术出版社Dodrecht·Zbl 0966.90073号
[10] Mockus,J.,Bayesian Approach to Global Optimization(1989),Kluwer Academic Publishers:Kluwer-Academical Publishers Dodrecht出版社·Zbl 0693.49001号
[11] Pinter,J.,《行动中的全球优化》(1996年),Kluwer学术出版社:Kluwer Academic Publishers Dodrecht·Zbl 0842.90110号
[12] 斯特朗金,R。;谢尔盖耶夫,Y.,《带非凸约束的全局优化:顺序和并行算法》(2000年),克鲁沃学术出版社:克鲁沃学术出版商Dordrecht·Zbl 0987.90068号
[13] Zhigljavsky,A。;Zhi ilinskas,A.,《随机全局优化》(2008),Springer:Springer New York·Zbl 1136.90003号
[14] Zhi ilinskas,A.,“黑盒”多目标优化的基于统计模型的算法,国际期刊系统。科学。,45, 1, 82-93 (2014) ·Zbl 1307.93476号
[15] 科瓦索夫,D.E。;Sergeyev,Y.D.,使用一阶导数的一组Lipschitz常数进行的单变量全局搜索,Optim。莱特。,3, 2, 303-318 (2009) ·Zbl 1173.90544号
[16] 谢尔盖耶夫,Y.D.,《对角算法框架下n维区间自适应划分的有效策略》,J.Optim。理论应用。,107, 1, 145-168 (2000) ·Zbl 0969.90068号
[17] 科瓦索夫,D.E。;谢尔盖耶夫,Y.D.,基于自适应对角曲线的多维全局优化算法,计算。数学。数学。物理。,43, 1, 40-56 (2003) ·Zbl 1083.90524号
[18] 谢尔盖耶夫,Y.D.,《基于单点算法框架下N维区间的有效划分》,J.Optim。理论应用。,124, 2, 503-510 (2005) ·Zbl 1066.90094号
[19] 科瓦索夫,D.E。;Sergeyev,Y.D.,基于单点划分方案中全局优化的Lipschitz梯度,J.Compute。申请。数学。,236, 16, 4042-4054 (2012) ·Zbl 1246.65091号
[20] 谢尔盖耶夫,Y.D。;Kvasv,D.,《对角线全局优化方法》(2008),Fizmatlit:Fizmatlig Moscow
[21] 谢尔盖耶夫,Y.D。;Kvasv,D.,使用平滑对角辅助函数的确定性全局优化,Commun。非线性科学。数字。模拟。,21, 1, 99-111 (2015) ·Zbl 1329.90112号
[22] 日林斯卡斯,A。;Zhi ilinskas,J.,双目标Lipschitz优化的一步最坏情况最优单变量算法对多维问题的适应性,Commun。非线性科学。数字。模拟。,21, 1, 89-98 (2015) ·兹伯利1329.90134
[23] Zhi ilinskas,A.,双目标单变量优化的一步最坏情况优化算法,Optim。莱特。,8, 7, 1945-1960 (2014) ·兹比尔1302.90204
[24] 丰塞卡,C。;Fleming,P.,《关于随机多目标优化器的性能评估和比较》,(Ebeling,W.;I.,R.;Schwefel,H.P.;Voigt,H.M.,《自然中的并行问题解决》,计算机科学课堂讲稿,1141(1996),《施普林格:柏林施普林格》,584-593
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。