×
舒特，J.F。;哈夫特卡，R.T。;B.J.弗雷格利。

使用多个独立优化提高了全局收敛概率。 （英语） Zbl 1194.74259号

国际期刊数字。方法工程。 71，第678-702号（2007年）.
摘要：对于某些问题，全局优化算法可能有很大的概率无法收敛到全局最优，或者需要大量的函数求值才能达到全局最优。对于此类问题，通过执行多个独立的短搜索，而不是在单个长搜索上使用函数求值的全部可用预算，可以提高找到全局最优值的概率。采用这样一种策略的主要困难是决定为给定的功能评估预算执行多少搜索。本文的基本前提是，不同的搜索可能会有实质性不同的结果，但它们都是从目标函数的快速初始改进开始的，随后的进展会慢得多。此外，我们假设，对于给定的问题和算法设置，从一次搜索到另一次搜索，到快速进展的初始阶段结束时，函数求值的数量不会发生显著变化。因此，我们建议通过一次或两次运行来估计这个快速发展阶段所需的函数求值数量，然后将相同数量的函数求积分配给所有后续搜索。我们表明，这些假设对于应用于一组具有已知全局解的困难分析测试问题的粒子群优化算法很有效。对于这些问题，我们表明，所提出的策略可以大大提高获得给定功能评估预算的全局最优值的概率。我们还测试了一个贝叶斯准则，用于估计在一系列搜索结束时达到全局最优的概率，并发现它可以为大多数问题提供保守估计。最后，我们对一个特别具有挑战性的工程设计问题演示了该方法，该问题构造为至少有32个广泛分离的局部最优解。

引用于1文件

MSC公司：

第74页第10页 固体力学中其他性质的优化
74K10型 杆（梁、柱、轴、拱、环等）
65K10码 数值优化和变分技术

关键词：

全局优化;多重独立优化;收敛概率
PDF格式BibTeX公司 XML格式引用
\textit｛J.F.Schutte｝等人，Int.J.Numer。方法工程71，No.6，678--702（2007；Zbl 1194.74259）
全文： 内政部

参考文献：

[1] .全局优化。施普林格：纽约，1989年·Zbl 0752.90075号 ·doi:10.1007/3-540-50871-6
[2] （编辑）。全球优化手册。Kluwer学术出版社：Dordrecht，1995年·Zbl 0805.0009号 ·doi:10.1007/978-14615-2025-2
[3] （编辑）。《全局优化手册：启发式方法》，第2卷。Kluwer学术出版社：Dordrecht，2002年·doi:10.1007/978-1-4757-5362-2
[4] 两级进化策略（平衡全局搜索和局部搜索）。1995年技术报告CS-R9559，荷兰Wiskunde en Informatica中心，1995年。
[5] Jones，优化理论与应用杂志79 pp 157–（1993）
[6] Srinivas，《计算机》第27页，第17页–（1994年）
[7] 柯克帕特里克，《科学》220卷第621页–（1993年）
[8] Geman，SIAM控制与优化杂志24页1031–（1986）
[9] Kan，《数学编程》39第27页–（1987）
[10] 粒子群优化。IEEE神经网络国际会议论文集，第4卷。澳大利亚珀斯，1995年；1942–1948.
[11] , . 重复本地搜索。《元神经科学手册》（eds），运筹学和管理科学国际丛书，第57卷。Kluwer学术出版社：Norwell，MA，2002；321–353. ·Zbl 1116.90412号
[12] Migdalas，并行计算29，第375页–（2003）
[13] 帕达拉斯，《应用数学与计算》29页，第219页–（1989年）
[14] .用遗传算法优化层压板堆叠顺序以最小化屈曲载荷。AIAA/ASME/AHS/ASCE/ASC第33届结构、结构动力学和材料会议，德克萨斯州达拉斯（也是AIAA期刊1993；31（5）：951-956）·Zbl 0775.73343号
[15] 舒特，《国际工程数值方法杂志》61，第2296页–（2004）
[16] .粒子群优化中的参数选择。计算机科学讲义，第1447卷。施普林格：柏林，1998年；591–600.
[17] Fourie，《结构与多学科优化杂志》23，第259页–（2002年）
[18] 。一种现成的PSO。粒子群优化研讨会论文集，美国印第安纳波利斯普渡工程技术学院，2001年。
[19] Griewank，优化理论与应用杂志34 pp 11–（1981）
[20] .走向全局优化。荷兰北部：阿姆斯特丹，1975年。
[21] 舒特，《生物力学工程杂志》127 pp 465–（2005）
[22] 穆塞利，《全球优化杂志》10 pp 1–（1996）
[23] .监督学习中的平行试验与单一搜索。第二届人工神经网络国际会议论文集，电气工程师学会，伯恩茅斯，1991年；24–28.
[24] 概率全局优化，一种聚类分析方法。第二届欧洲运筹学大会会议记录，斯德哥尔摩，1976年；521–527.
[25] Groenwold，《全球优化杂志》24，第51页–（2002）
[26] Groenwold，《结构多学科优化杂志》，24 pp 343–（2002）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。