×

地形多级单连杆。 (英语) Zbl 0814.90102号

摘要:介绍了一种迭代地形多级单连杆(TMSL)方法。该方法使用目标函数上的地形信息,特别是最近邻图。该算法使用均匀极限密度的Halton序列中均匀分布的点。我们讨论了该算法的实现,并将其与其他著名算法的性能进行了比较。就函数求值次数而言,新算法的性能(在某些情况下是多级单链法的数倍)要比多级单链方法好得多,但就CPU时间而言,它的竞争力不是很强。

理学硕士:

90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ali,M.M.(1994),《一些改进的随机全局优化算法及其应用》,英国莱斯特郡拉夫堡理工大学博士论文。
[2] Ali,M.M.和Storey,C.(1995),《改进的受控随机搜索算法》,发表于《国际计算机数学杂志》,54,第3/4期。
[3] Aluffi-Pentini,F.、Parisi,V.和Zirlli,F.(1985),《全局优化与随机微分方程》,《优化理论与应用杂志》47,1-16·Zbl 0549.65038号 ·doi:10.1007/BF00941312
[4] Boender,C.G.E.和Rinnooy Kan,A.H.G.(1987),多启动全局优化方法的贝叶斯停止规则,数学规划37,59-80·Zbl 0626.90079号 ·doi:10.1007/BF02591684
[5] Boachevsky,M.E.、Johson,M.E.和Stein,M.L.(1986),函数优化的广义模拟退火,Technometrics 28209-217·兹比尔0609.65045 ·doi:10.2307/1269076
[6] Dekkers,A.和Aarts,E.(1991),《全局优化和模拟退火》,《数学规划》50,367-393·Zbl 0753.90060号 ·doi:10.1007/BF01594945
[7] De Biase,L.和Frontini,F.(1978),《全局优化的随机方法:其结构和数值性能》,收录于《走向全局优化2》,Dixon,L.C.W.和Szegö,G.P.(编辑),荷兰阿姆斯特丹北霍兰德,85-102·Zbl 0396.90082号
[8] Dixon,L.C.W.和Szegö,G.P.(1978),《走向全球优化2》,荷兰阿姆斯特丹北霍兰德·Zbl 0385.00011号
[9] Floudas,A.和Pardalos,M.(编辑)(1992年),《全局优化的最新进展》;美国普林斯顿大学出版社。
[10] Horst,R.和Tuy,H.(1990),《全局优化(确定性方法)》,Springer-Verlag出版社,柏林·Zbl 0704.90057号
[11] Price,W.L.(1978),《全局优化的受控随机搜索程序》,收录于《迈向全局优化2》,Dixon,L.C.W.和Szegö,G.P.(eds.),荷兰阿姆斯特丹北霍兰德,71-84。
[12] Ratschek,H.和Rokne,J.(1988),《全局优化的新计算机方法》,Ellis Horwood,Chichester·Zbl 0648.65049号
[13] Rinnooy Kan,A.H.G.和Timmer,G.T.(1984),全球优化的随机方法,美国数学与管理科学杂志4,7-40·Zbl 0556.90073号
[14] Rinnooy Kan,A.H.G.和Timmer,G.T.(1987),随机全局优化方法;第一部分:聚类方法,数学规划39,27-56·Zbl 0634.90066号 ·doi:10.1007/BF02592070
[15] Rinnooy Kan,A.H.G.和Timmer,G.T.(1987年A),《随机全局优化方法》;第二部分:多层方法,数学规划39,57-78·Zbl 0634.90067号 ·doi:10.1007/BF02592071
[16] Shaw,J.E.H.(1988),《贝叶斯统计学中的拟随机集成方法》,《统计学年鉴》16(2),895-914·Zbl 0645.62043号 ·doi:10.1214/aos/1176350842
[17] Timmer,G.T.(1984),荷兰鹿特丹伊拉斯谟大学计量经济研究所博士论文。
[18] Törn,A.和Zilinskas,A.(1989),《全局优化》,柏林斯普林格-弗拉格出版社·Zbl 0752.90075号
[19] Törn,A.和Viitanen,S.(1992),《地形全局优化,全球优化的最新进展》,C.A.Floudas和P.M.Pardalos(编辑),美国普林斯顿大学出版社,384-398。
[20] Törn,A.(1978),《全局优化的搜索聚类方法》,收录于《走向全局优化2》,Dixon,L.C.W.和Szegö,G.P.(eds.),荷兰阿姆斯特丹北荷兰,49-62。
[21] Vanderbilt,D.和Louie,S.G.(1984),连续变量优化的蒙特卡罗模拟退火方法,计算物理杂志56,259-271·Zbl 0551.65045号 ·doi:10.1016/0021-9991(84)90095-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。