Rinnooy Kan，A.H.G。;蒂默，G.T。 随机全局优化方法。I： 聚类方法。 （英语） Zbl 0634.90066号 数学。程序。 39, 27-56 (1987). 摘要：在这种全局优化的随机方法中，聚类技术被应用于识别可能全局的实值目标函数的局部极小值。描述了这种类型的三种不同方法；详细分析了它们的精度和效率。 引用于1审查引用于90文件 MSC公司： 90立方 非线性规划 65千5 数值数学规划方法 关键词：取样方法;全局优化的随机方法;聚类技术;局部极小值;可能是全球性的 引文：Zbl 0534.90067号 PDF格式BibTeX公司 XML格式引用 \textit{A.H.G.Rinnooy Kan}和\textit{G.T.Timmer}，数学。程序。39、27-56（1987年；Zbl 0634.90066） 全文： 内政部 参考文献： [1] R.S.Anderssen，“全局优化”，摘自：R.S.安德森、L.S.詹宁斯和D.M.瑞恩编辑的《优化》（昆士兰大学出版社，1972年）第1-15页·Zbl 0335.90047号 [2] R.S.Anderssen和P.Bloomfield，“全局优化中随机搜索的特性”，《优化理论与应用杂志》16（1975）383–398·Zbl 0294.90037号 ·doi:10.1007/BF00933849 [3] F.Archetti和B.Betro，“全局优化确定性策略的先验分析”，载于：Dixon和Szegö（1978a），第31-48页·Zbl 0404.90082号 [4] F.Archetti和B.Betro，“关于均匀随机抽样在全局优化问题中的有效性”，比萨大学技术报告（意大利比萨，1978b）·Zbl 0404.90082号 [5] F.Archetti和F.Frontini，“全局优化方法在某些技术问题上的应用”（1978年），载于：Dixon和Szegö（1978年a），第179-188页·Zbl 0387.90108号 [6] R.R.Bahadur，“关于大样本分位数的注释”，《数理统计年鉴》37（1966）577-580·Zbl 0147.18805号 ·doi:10.1214/aoms/1177699450 [7] R.W.Becker和G.V.Lago，“一种全局优化算法”，载于《第八届Allerton电路与系统理论会议论文集》（1970）。 [8] B.Betro，“非参数假设的贝叶斯检验及其在全局优化中的应用”，《技术报告》，CNR-IAMI（意大利，1981年）·Zbl 0506.60014号 [9] C.G.E.Boender、A.H.G.Rinnooy Kan、L.Stougie和G.T.Timmer，“全局优化：随机方法”，见：F.Archetti和M.Cugiani编辑，《随机系统的数值技术》（北荷兰，阿姆斯特丹，1980年），第387–394页·Zbl 0458.90056号 [10] C.G.E.Boender、A.H.G.Rinnooy Kan、L.Stougie和G.T.Timmer，“全局优化的随机方法”，《数学规划》22（1982）125–140·兹伯利0525.90076 ·doi:10.1007/BF01581033 [11] C.G.E.Boender和A.H.G.Rinnooy Kan，“多项式分布单元数的贝叶斯分析”，《统计学家》32（1983）240-248·doi:10.2307/2987621 [12] C.G.E.Boender，“广义多项式分布：贝叶斯分析与应用”，鹿特丹伊拉斯谟大学博士论文（阿姆斯特丹信息中心，1984年）。 [13] C.G.E.Boender和A.H.G.Rinnooy Kan，“一类随机全局优化方法的贝叶斯停止规则”，《技术报告》，鹿特丹伊拉斯谟大学计量经济研究所（1985）·Zbl 0577.90064号 [14] C.G.E.Boender、A.H.G.Rinnooy Kan和G.T.Timmer，“全局优化的随机方法”，收录于：K.Schittkowski，ed.，《计算数学编程》（北约ASI系列，第F15卷，Springer-Verlag，柏林，1985），第291-308页·Zbl 0577.90064号 [15] S.H.Brooks，“寻求最大值的随机方法讨论”，运筹学6（1958）244-251·doi:10.1287/opre.6.2.244号文件 [16] K.L.Chung，《概率论教程》（学术出版社，伦敦，1974年）·Zbl 0345.60003号 [17] L.Devroye，“连续函数的渐进全局随机搜索”，《数学规划》15（1978）330-342·Zbl 0387.90083号 ·doi:10.1007/BF01609037 [18] L.C.W.Dixon和G.P.Szegö，eds.，《迈向全球优化》（阿姆斯特丹，北霍兰德，1975年）·Zbl 0309.90052号 [19] L.C.W.Dixon、J.Gomulka和G.P.Szegö，“走向全球优化”，见：Dixon和Szegó（1975），第29-54页·Zbl 0309.90052号 [20] L.C.W.Dixon和G.P.Szegö，eds.，《走向全球优化2》（北荷兰，阿姆斯特丹，1978年a）·Zbl 0385.00011号 [21] L.C.W.Dixon和G.P.Szegö，“全局优化问题”（1978年b），载于：Dixon and Szegó（1978年a）第1-15页。 [22] P.Erdös和J.Spencer，《组合数学中的概率方法》（学术出版社，伦敦，1979年）。 [23] J.K.Hartman，“全球优化的一些实验”，《海军研究后勤季刊》第20期（1973）569-576·Zbl 0265.90048号 ·doi:10.1002/nav.3800200316 [24] V.V.Ivanov，“关于具有Lipschitz条件的函数类中最小化的最优算法”，《信息处理2》（1972）1324-1327。 [25] E.Parzen，“概率密度函数和模式的估计”，《数理统计年鉴》33（1962）1065-1076·Zbl 0116.11302号 ·doi:10.1214/aoms/1177704472 [26] A.H.G.Rinnooy Kan和G.T.Timmer，“全局优化的随机方法”，《美国数学与管理科学杂志》4（1984）7-40·Zbl 0556.90073号 [27] A.H.G.Rinnooy Kan和G.T.Timmer，“随机全局优化方法。第二部分：多层次方法，“数学规划38（1987）57-78（本期）·兹比尔0634.90067 [28] R.Y.Rubinstein，《模拟与蒙特卡罗方法》（John Wiley&Sons，纽约，1981年）·兹伯利0529.68076 [29] A.J.Ruygrok，“全球优化中的模式分析”，硕士论文，鹿特丹伊拉斯谟大学（荷兰语）（1982年）。 [30] J.A.Snijman和L.P.Fatti，“具有动态搜索轨迹的多段全局最小化算法”，比勒陀利亚大学技术报告（南非共和国，1985年）。 [31] I.M.Sobol，“关于简单多维搜索准确性的估计”，《苏联数学》。多克。26 (1982) 398–401. ·Zbl 0534.41013号 [32] F.J.Solis和R.J.E.Wets，“随机搜索技术最小化”，《运筹学数学》6（1981）19-30·Zbl 0502.90070 ·doi:10.1287/门.6.1.19 [33] L.Spircu，“全球优化中的聚类分析”，《经济计算与经济控制论研究》13（1979）43–50·Zbl 0437.90077号 [34] A.G.Sukharev，“搜索极值的最佳策略”，计算数学和数学物理11（1971）119-137·Zbl 0255.90059号 ·doi:10.1016/0041-5553（71）90008-5 [35] A.A.Törn，“使用种子点和密度确定的超球体进行聚类分析，并应用于全局优化”，载于：第三届模式识别国际会议论文集，加利福尼亚州科罗拉多（1976），第394-398页。 [36] A.A.Törn，“全球优化的搜索聚类方法”（1978年），载于：Dixon和Szegö（1978年A），第49–62页。 [37] D.Wishart，“模式分析：减少连锁效应的最近邻的泛化”，载于：A.J.Cole，ed.，《数值分类学》（纽约学术出版社，1969年）。 [38] P.Wolfe，“上升方法的收敛条件”，《暹罗评论》11（1969）226-235·Zbl 0177.20603号 ·数字对象标识代码：10.1137/1011036 [39] P.Wolfe，“上升方法的收敛条件II：一些修正”，《暹罗评论》13（1971）185-188·Zbl 0216.26901号 ·数字对象标识代码：10.1137/1013035 [40] R.Zielinski，“多极值问题结构的随机估计”，《数学规划》21（1981）348-356·Zbl 0476.90086号 ·doi:10.1007/BF01584254 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。