×

GMG–一种有保证的全局优化算法:在遥感中的应用。 (英语) Zbl 1180.90244号

摘要:我们研究了附加信息在降低全局优化问题(GOP)计算复杂性中的作用。按照这种方法,我们开发了GMG——一种在有保证的情况下求全局最小值的算法。新算法将原来连续的GOP分解为离散(网格)搜索问题,然后是下降问题。离散搜索确定全局最小值的吸引域,然后应用下降算法找到最小值的实际位置。该算法首先应用于高尔夫球场问题,作为对其在存在完整和退化附加信息的情况下性能的试金石测试。GMG将根据一组标准基准函数进行进一步评估。然后,我们说明了验证算法在简单实现遥感中单目被动测距(MPR)问题上的性能,该问题包括从观测辐射识别空中目标(导弹、飞机等)的距离。这个反问题被设置为GOP,从而在可能的范围和大气条件下使观测到的和模型预测的弧度之间的差异最小化。我们使用GMG求解GOP并报告算法的性能。

MSC公司:

90C26型 非凸规划,全局优化
90 C59 数学规划中的逼近方法和启发式方法
90 C90 数学规划的应用

软件:

MODTRAN公司
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] (Floudas,C.A.;Pardalos,P.M.,《全局优化的最新进展:计算方法和应用》(1996),Kluwer:Kluwer Dordrecht)·Zbl 0847.00058号
[2] Törn,A。;Zhi ilinkas,A.,《全局优化》(1989年),《Springer-Verlag:Springer-Verlag Berlin》·Zbl 0752.90075号
[3] 霍斯特,R。;星期二,H.,《全局优化》(1993年),《Springer-Verlag:Springer-Verlag Berlin》
[4] G.Scriven,N.Gat,R.Lyons,《单目被动测距灵敏度分析和误差最小化》,AFRL技术报告,2001年;G.Scriven,N.Gat,R.Lyons,单目被动测距灵敏度分析和误差最小化,AFRL技术报告,2001年
[5] W.Jeffrey,J.S.Draper,R.Gobel,单眼被动测距,收录于:IRIS目标、背景和歧视会议,1994年;W.Jeffrey,J.S.Draper,R.Gobel,单眼被动测距,收录于:IRIS目标、背景和歧视会议,1994年
[6] (Boggs,P.;Byrd,R.;Schnabel,R.,《数值优化》,第1984卷(1985),SIAM出版社)·Zbl 0552.00011号
[7] D’Helon,C。;Protopopescu,V.,使用集成计算的新求和算法,J.Phys。A、 35,L597-L604(2002)·Zbl 1036.82025号
[8] Protopopescu,V。;Barhen,J.,《使用量子算法解决一类连续全局优化问题》,Phys。莱特。A、 296,9-14(2002)·Zbl 0987.9003号
[9] Barhen,J。;Protopopescu,V。;Reister,D.,TRUST:全局优化的确定性算法,《科学》,2761094-1097(1997)·Zbl 1226.90073号
[10] (Horst,R.;Pardalos,P.M.,《全局优化手册》(1995年),Kluwer:Kluwer-Dordrecht)·Zbl 0805.0009号
[11] Kleppner,D。;Lamb,F.K。;Mosher,D.E.,针对洲际弹道导弹的助推阶段防御,Phys。今天,57,30-35(2004)
[12] 伯克,A。;安德森,G.P。;伯恩斯坦,L.S。;阿查里亚,P.K。;Dothe,H。;马修·M·W。;Adler-Golden,S.M。;Chetwynd,J.H。;南卡罗来纳州Richtsmeier。;Pukall,B。;Allred,C.L。;Jeong,L.S。;Hoke,M.L.,MODTRAN4大气校正辐射传输模型,(SPIE Proceeding,Optical Spectroscopic Technologies and Instrumentation for atmospheric and Space Research III,vol.3756(1999))
[13] 阿查里亚,P.K。;伯克,A。;安德森,G.P。;拉森,N.F。;蔡,S.-C。;Stamnes,K.H.,MODTRAN4:多重散射和双向反射分布函数(BRDF)升级到MODTRAN,(SPIE程序,大气和空间研究的光谱技术和仪器III,第3756卷(1999))
[14] 伯克,A。;伯恩斯特林,L.S。;安德森,G.P。;阿查里亚,P.K。;罗伯逊特区。;Chetwynd,J.H。;Adler-Golden,S.M.,MODTRAN Cloud和多重散射升级,应用于AVIRIS,Remote Sens.Environ。,65, 367 (1998)
[15] Barhen,J。;Reister,D.,基于使用自动微分产生的灵敏度的不确定性分析,(计算机科学讲义,第2668卷(2003)),70-77
[16] 从太空研究地球环境(SEES):(www.ccpo.odu.edu/SEES/index.html);从太空研究地球环境(SEES):(www.ccpo.odu.edu/SEES/index.html)
[17] Androulakis,I.P。;哥伦比亚特区马拉纳斯。;Floudas,C.A.,(alpha)BB:一般约束非凸问题的全局优化方法,J.global Optim。,7337-363(1995年)·Zbl 0846.90087号
[18] Wolfe,M.A.,《全局优化的区间方法》,应用。数学。计算。,75, 179-206 (1996) ·兹伯利0846.65029
[19] Floudas,C.A.,确定性全局优化:理论、方法和应用(2000),Kluwer:Kluwer-Dordrecht·Zbl 1037.90002号
[20] Lin,Y。;Stadtherr,M.A.,《化学工程中确定性全局优化内部方法的进展》,J.global Optim。,29, 281-296 (2004) ·Zbl 1065.65076号
[21] Lavor,C.,《分子势能函数全局最小化的确定性方法》,国际量子化学杂志。,95, 336-343 (2003)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。