×

多方向、双自适应策略-HGS。 (英语) 兹比尔1219.65099

作者摘要:本文提出了一种双自适应、有效的随机策略,用于解决作为全局优化问题的困难逆问题。它特别适用于多模态、噪声问题。层次遗传策略提供了两种降低计算和内存成本的方法。
首先,它通过使用自适应的反问题精度(HGS策略)来减少客观评估的次数。其次,通过使用(hp)自适应技术对有限元方法误差进行适当缩放,降低了客观评估所必需的直接问题求解的成本。本文中提到的\(hp\)-HGS理论可以保证其概率意义上的渐近正确性,即从指定集合中找到所有解的可能性。
理论结果使得在(hp)-HGS树的特定水平上比较单个遗传时期的预期计算成本成为可能。此外,定理3.1验证了热传导问题的(hp)-HGS适用条件(能量泛函的Lipschitz连续性)。对L形区域中热传导逆问题的一个简单的计算测试表明,在目标双峰情况下,HGS具有(hp)行为。

MSC公司:

65立方米 含偏微分方程初值和初边值问题反问题的数值方法
65M60毫米 涉及偏微分方程初值和初边值问题的有限元、Rayleigh-Ritz和Galerkin方法
35K05美元 热量方程式
35兰特 PDE的反问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 内政部:10.1201/9781420011685·Zbl 1111.65103号 ·电话:10.1201/9781420011685
[2] 夸脱Cabib E。申请。数学。第251页–(1990)·Zbl 0706.73057号 ·doi:10.1090/qam/1052135
[3] Koper KD,公牛队。地震波。《美国判例汇编》第89卷第978页–(1999年)
[4] Liszkai TR,第六届结构和多学科优化大会会议记录(2005年)
[5] Cabib,E,Schaefer,R和Telega,H.1998。反问题的并行遗传聚类,计算机科学讲义,第1541、551–556卷。柏林:斯普林格。
[6] Demkowicz L,使用hp自适应有限元进行计算。第二卷。前沿:应用的三维椭圆和麦克斯韦问题,应用数学和非线性科学(2007)
[7] Schaefer R,《遗传算法基础》,第7页,第383页–(2003年)
[8] Schaefer,R,Barabasz,B和Paszyñski,M.,2009年。用多主题层次遗传策略解决反问题,3157–3163。纽约:《2009年IEEE进化计算大会会议记录》,2009年5月17日至21日,特隆赫姆,IEEE出版社,皮斯卡塔韦。
[9] Barabasz,B,Schaefer,R和Paszyński,M.,2009年。在国际计算科学会议上,通过自适应遗传策略处理模糊逆问题。G.Allen、J.Nabrzyski、E.Seidel、G.D.van Albada、J.Dongana和P.M.A.Sloot编辑,LNCS,第5545卷,第二部分,美国路易斯安那州巴吞鲁日,2009年5月25-27日,904-913。海德堡:施普林格。
[10] Schaefer,R,Barabasz,B和Paszyñski,M.,2007.求解逆问题的双自适应方案,241-249。华沙:《进化算法和全局优化会议论文集》,KAEiOG 2007,华沙科技大学出版社。
[11] Schaefer,R,Barabasz,B和Paszy nnski,M.,2008。hp-HGS战略成功的渐进保证,189-196。华沙:《进化、计算和全局优化会议论文集》,KAEiOG 2008,Szymbark,2008年6月2-4日,华沙科技大学出版社。
[12] Paszyński,M,Barabasz,B和Schaefer,R.,2007。求解逆问题的有效自适应策略,LNCS,第4487卷,342–349。海德堡:施普林格。
[13] Schaefer,R和Barabasz,B.2008。通过求解逆问题实现的p-HGS(hp–自适应有限元方法与层次遗传策略耦合)的渐近行为,LNCS,第5103、682–692卷。海德堡:施普林格。
[14] Schaefer,R.遗传全局优化基金会,计算智能研究系列74,Springer,Heidelberg,2007年·Zbl 1158.90001号
[15] Kołodziej,J.遗传全局优化的层次策略,博士论文。,波兰克拉科夫贾吉隆大学数学和计算机科学学院,2003年(波兰语)
[16] Kołodziej J,固体力学及其应用117 pp 187–(2004)
[17] Momot,J,Kosacki,K,Grochowski,M,Uhruski,P和Schaefer,R.2004.不规则并行遗传计算的多代理系统,LNCS,第3038、623–630卷。海德堡:施普林格。
[18] Wierzba,B,Semczuk,A,Kołodziej,J和Schaefer,R.2003。实数编码的等级遗传策略,231–237。华沙技术大学出版社,华沙:《第六届进化算法和全局优化会议论文集》,2003年。
[19] Vose MD,简单遗传算法(1999)
[20] Denkowski Z,非线性分析导论:理论(2003)·Zbl 1040.46001号 ·doi:10.1007/978-1-4419-9158-4
[21] Denkowski Z,非线性分析导论:应用(2003)·Zbl 1054.47001号 ·doi:10.1007/978-1-4419-9156-0
[22] 内政部:10.1007/BF00298636·Zbl 0634.73058号 ·doi:10.1007/BF00298636
[23] 内政部:10.1007/BF00272624·Zbl 0634.73059号 ·doi:10.1007/BF00272624
[24] Galar,R和Karcz-Dulęba,I.1994。二者的进化。国家空间方法示例,C.A.,圣地亚哥,A.V.Sebald和L.J.Fogel,eds.,261-203。加利福尼亚:第三届进化编程年会论文集,Word Scientific。
[25] 内政部:10.1007/s00366-006-0036-8·doi:10.1007/s00366-006-0036-8
[26] 内政部:10.1016/j.cma.2005.02019·Zbl 1093.65113号 ·doi:10.1016/j.cma.2005.02.019
[27] 内政部:10.1145/272991.272995·Zbl 0917.65005号 ·doi:10.1145/272991.272995
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。