×

随机全局优化方法。二: 多层次方法。 (英语) Zbl 0634.90067号

小结:[关于部分,我见前面的审查。]
描述了两种全局优化的随机方法,它们以概率1找到目标函数的所有相关局部极小值,并用尽可能少的局部搜索次数。对这些方法的计算性能进行了分析和实证检验。

MSC公司:

90立方 非线性规划
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] J.L.Bentley、B.W.Weide和A.C.Yao,“最近点问题的最佳预期时间算法”,《ACM数学软件汇刊》6(1980)563-580·Zbl 0441.68077号 ·数字对象标识代码:10.1145/355921.355927
[2] C.G.E.Boender和A.H.G.Rinnooy Kan,“一类随机全局优化方法的贝叶斯停止规则”,《鹿特丹伊拉斯谟大学计量经济研究所技术报告》(1985年)·Zbl 0577.90064号
[3] F.H.Branin和S.K.Hoo,“求n变量函数多个极值的方法”,载于:F.A.Lootsma,ed.,《非线性优化的数值方法》(学术出版社,伦敦,1972年),第231-237页·Zbl 0271.65035号
[4] H.Bremmerman,“无约束全局优化方法”,《数学生物科学》9(1970)1-15·Zbl 0212.51204号 ·doi:10.1016/0025-5564(70)90087-8
[5] L.De Biase和F.Frontini,“全局优化的随机方法:其结构和数值性能”(1978年),载于:Dixon和Szegö(1978年A),第85-102页·Zbl 0396.90082号
[6] L.C.W.Dixon,J.Gomulka和S.E.Hersom,“对全局优化问题的反思”,载于:L.C.W.Dixon,ed.,optimization in Action(学术出版社,1976年伦敦)398–435。
[7] L.C.W.Dixon和G.P.Szegö(eds.),《走向全球优化2》(北霍兰德,阿姆斯特丹,1978年a)·Zbl 0385.00011号
[8] L.C.W.Dixon和G.P.Szegö,“全局优化问题”(1978年b),载于:Dixon and Szegó(1978年a),第1-15页。
[9] A.O.Griewank,“全局优化的广义下降法”,《优化技术与应用杂志》34(1981)11-39·Zbl 0431.49036号 ·doi:10.1007/BF00933356
[10] J.T.Postmus、A.H.G.Rinnooy Kan和G.T.Timmer,“一种有效的动态选择方法”,《ACM通信》26(1983)878-881·doi:10.145/182.358440
[11] W.L.Price,“用于全局优化的受控随机搜索程序”(1978年),载于:Dixon和Szegö(1978年A)第71–84页·Zbl 0394.90092号
[12] A.H.G.Rinnooy Kan和G.T.Timmer,“全球优化的随机方法”,《美国数学与管理科学杂志》4(1984)7-40·Zbl 0556.90073号
[13] A.H.G.Rinnooy Kan和G.T.Timmer,“随机全局优化方法。第一部分:聚类方法,“数学规划38(1987)27-56(本期)·Zbl 0634.90066号
[14] J.A.Snijman和L.P.Fatti,“具有动态搜索轨迹的多段全局最小化算法”,比勒陀利亚大学技术报告(南非共和国,1985年)。
[15] R.E.Tarjan,《数据结构和网络算法》,暹罗CBNS/NSF应用数学区域会议系列(1983年)·Zbl 0584.68077号
[16] A.A.Törn,“利用种子点和密度确定的超球体进行聚类分析并应用于全局优化”,载于:第三届模式识别国际会议论文集,加利福尼亚州科罗拉多(1976)。
[17] A.A.Törn,“全球优化的搜索聚类方法”(1978年),载于:Dixon和Szegö(1978年A),第49–62页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。