×
马可·加维亚诺;丹妮拉，莱拉

并行全局优化算法的特性和数值测试。 （英语） Zbl 1263.65054号

数字。算法 60，编号4，613-629（2012）.
实函数\（f（x）\），\（x\ in S\substeq\mathbb｛R｝^n\）的全局极小值可以使用以下算法找到：M.加维亚诺等[J.Glob.Optim.48，No.1，73-85（2010；Zbl 1202.90214号)]. 该算法使用在每次迭代时设置的最佳概率值，以便通过从局部最小值移动到新的最小值，函数求值的平均次数最小。在本文中，作者考虑了寻找全局最小值的整个过程的计算成本，并证明了它与从当前局部最小值移动到新最小值所需的计算成本具有相同的一般特征。此外，他们给出了反例，即使用这两个函数获得的最佳值不一致。最后，他们给出了用Matlab和并行工具箱编写的一些数值实验的结果。
审核人：Przemyslaw Stpiczynski（卢布林）

引用于1文件

理学硕士：

65千5 数值数学规划方法
第65年 并行数值计算
90C26型 非凸规划，全局优化

关键词：

随机搜索;全局优化;并行计算;数值实验

引文：

Zbl 1202.90214号

软件：

Matlab公司;凯利;算法829
PDF格式BibTeX公司 XML格式引用
\textit{M.Gaviano}和\textit{D.Lera}，数字。算法60，No.4，613--629（2012；Zbl 1263.65054）
全文： 内政部

参考文献：

[1] Boender，C.G.E.，Rinnooy Kan，A.H.G.：一类随机全局优化方法的贝叶斯停止规则。鹿特丹伊拉斯谟大学技术报告8319/0（1985）·Zbl 0577.90064号
[2] Cetin，B.C.，Barhen，J.，Burdick，J.W.：用于快速全局优化的终端排斥器无约束亚能量隧道（信任）。J.优化。理论应用。77(1), 97–126 (1993) ·Zbl 0801.49001号 ·doi:10.1007/BF00940781
[3] Desai，R.，Patil，R.：Salo：结合模拟退火和局部优化，实现高效的全局优化。摘自：《佛罗里达州第九届人工智能研究会论文集》，FLAIRS-96'，第233-237页（1996）
[4] Eskow，E.，Schnabel，R.B.：并行全局优化算法的数学建模。并行计算。12(3), 315–325 (1989) ·Zbl 0691.65052号 ·doi:10.1016/0167-8191（89）90089-6
[5] Floudas，C.A.，Pardalos，P.M.：约束全局优化算法的测试问题集合。施普林格，柏林-海德堡（1990）·兹比尔0718.90054
[6] Gaviano，M.，Kvasov，D.E.，Lera，D.，Sergeyev，Y.D.：生成具有已知局部和全局极小值的测试函数类的软件，用于全局优化。ACM事务处理。数学。柔和。29（4），469–480（2003年）·Zbl 1068.90600号 ·数字对象标识代码：10.1145/962437.962444
[7] Gaviano，M.，Lera，D.：用可变吸引区域测试函数以解决全局优化问题。J.全球。最佳方案。13（2），207–223（1998）·Zbl 0912.90254号 ·doi:10.1023/A:1008225728209
[8] Gaviano，M.，Lera，D.，Steri A.M.：连续全局优化的局部搜索方法。J.全球。最佳方案。48, 73–85 (2010) ·Zbl 1202.90214号 ·doi:10.1007/s10898-009-9519-7
[9] Gergel，副总裁，Sergeyev，Ya。D.：使用导数的顺序和并行全局优化算法。计算。数学。申请。37（4/5）、163–180（1999）·Zbl 0931.90049号 ·doi:10.1016/S0898-1221（99）00067-X
[10] Hedar，A.R.，Fukushima，M.：由非线性全局优化的直接搜索方法指导的禁忌搜索。欧洲药典。第170（2）号决议，329–349（2006）·邮编1093.90091 ·doi:10.1016/j.ejor.2004.05.033
[11] Kelley，C.T.：优化的迭代方法。SIAM，费城（1999）·Zbl 0934.90082号
[12] Levy，A.，Montalvo，A.：函数全局最小化的隧道算法。SIAM J.科学。统计师。计算。6, 15–29 (1985) ·Zbl 0601.65050号 ·doi:10.1137/0906002
[13] Lucidi，S.，Piccioni，M.：通过接受-投影采样实现全局优化的随机隧道。J.优化。理论应用。62(2), 255–277 (1989) ·Zbl 0651.90066号 ·doi:10.1007/BF00941057
[14] Nemirovsky，A.S.，Yudin，D.B.：优化中的问题复杂性和方法效率。约翰·威利父子，奇切斯特（1983）
[15] Oblow，E.M.，Spt：用于全局优化的随机隧道算法。J.全球。最佳方案。20, 195–212 (2001) ·Zbl 1002.90040号 ·doi:10.1023/A:1011265010691
[16] 拉斯特里金，洛杉矶：极限控制系统。瑙卡，莫斯科（1974年）
[17] Rudolph，G.：随机全局优化的并行方法。收录：Joosen，W.，Milgrom，E.（编辑）《并行计算：从理论到实践》，第256-267页。IOS（1992年）
[18] 亚·谢尔盖耶夫。D.：具有局部调整的并行信息算法，用于解决多维围棋问题。J.全球。最佳方案。15(2), 157–167 (1999) ·Zbl 0957.90109号 ·doi:10.1023/A:1008372702319
[19] Vavasis，S.A.：全球优化中的复杂性问题：一项调查。摘自：Horst，R.，Pardalos，P.M.（编辑）《全局优化手册》，第27-41页。Kluwer学术出版社（1995）·Zbl 0836.90138号
[20] 采吉斯，R.，巴拉维凯特，M.，贝列维奇乌斯，R.：土木工程基础方案的并行全局优化。收录：应用并行计算。《科学计算的现状》，《计算机科学讲义》，第3732/2006卷，第305-312页（2006年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。