×
M.J.赫希。;梅内塞斯，C.N。;Pardalos，P.M。;重发，M.G.C。

通过持续掌握进行全局优化。 （英语） Zbl 1149.90119号

最佳方案。莱特。 201-212（2007）第2号第1条.
摘要：我们介绍了一种新的全局优化方法，称为连续GRASP（C-GRASP），它将Feo和Resende的贪婪随机自适应搜索过程（GRASP）从离散优化领域扩展到连续全局优化领域。这种随机局部搜索方法实现简单，应用广泛，并且不利用导数信息，因此非常适合于解决全局优化问题。我们在一组标准测试问题以及两个困难的全局优化问题上说明了该过程的有效性。

引用于1审查
引用于31文件

MSC公司：

90C26型 非凸规划，全局优化

关键词：

全局优化;搜查程序

软件：

抓握
PDF格式BibTeX公司 XML格式引用
\textit{M.J.Hirsch}等人，Optim。莱特。1，第2号，201--212（2007；Zbl 1149.90119）
全文： 内政部 链接

参考文献：

[1] Anderssen，R.S.：全局优化。摘自：Anderssen，R.S.，Jennings，L.S.，Ryan，D.M.（编辑）Optimization，第26-48页。昆士兰大学出版社（1972）·Zbl 0335.90047号
[2] Barhen J.、Protopopescu V.、Reister D.（1997年）。信任：用于全局优化的确定性算法。科学，276:1094–1097·兹比尔1226.90073 ·数字对象标识代码：10.1126/science.276.5315.1094
[3] Butler R.A.R.，Slaminka E.E.（1992年）。使用标准测试函数评估嗅探器全局优化算法。J.计算。物理学。99（1）：28–32·Zbl 0747.65042号 ·doi:10.1016/0021-9991（92）90271-Y
[4] 陈磊、周涛、唐寅（2005）。通过确定性退火进行蛋白质结构对齐。生物信息学21（1）：51–62·doi:10.1093/bioinformatics/bth467
[5] CvijovićD.，Klinowski J.（1995）。禁忌搜索：一种解决多重极小问题的方法。科学267:664–666·Zbl 1226.90101号
[6] Feo T.A.，Resende M.G.C.（1989年）。计算困难集合覆盖问题的概率启发式算法。操作。Res.Lett公司。8:67–71 ·Zbl 0675.90073号 ·doi:10.1016/0167-6377（89）90002-3
[7] Feo T.A.，Resende M.G.C.（1995年）。贪婪的随机自适应搜索程序。J.全球。最佳方案。6:109–133 ·Zbl 0822.90110号 ·doi:10.1007/BF01096763
[8] Festa P.，Resende M.G.C.（2002年）。GRASP：带注释的参考书目。收录于：Ribeiro C.C.、Hansen P.（编辑）《元启发式的论文和调查》，第325-367页。多德雷赫特·克鲁沃·Zbl 1017.90001号
[9] Floudas，C.A.，Pardalos P.M.：约束全局优化算法的测试问题集合。收录：Goods，G.，Hartmanis，J.，（编辑）《计算机科学讲义》，第455卷。施普林格-柏林-海德堡纽约（1990）·Zbl 0718.90054号
[10] Floudas C.A.、Pardalos P.M.、Adjiman C.、Esposito W.、Gumus Z.、Harding S.、Klepeis J.、Meyer C.、Schweiger C.（1999）。局部和全局优化中的测试问题手册。多德雷赫特·克鲁沃·Zbl 0943.90001号
[11] Granvilliers L.，Benhamou F.（2001）。解决电路设计问题的进展。J.全球优化。20(2):155–168 ·兹比尔0998.65051 ·doi:10.1023/A:1011266226870
[12] Hedar A.R.，Fukushima M.（2002年）。非线性无约束全局优化的混合模拟退火和直接搜索方法。最佳方案。方法软件。17:891–912·Zbl 1065.90081号 ·doi:10.1080/1055678021000030084
[13] Hedar A.R.，Fukushima M.（2003）。通过单纯形编码遗传算法最小化多模态函数。最佳方案。方法软件。18:265–282 ·Zbl 1048.90168号
[14] Hedar A.R.，Fukushima M.（2006年）。直接搜索法指导的禁忌搜索用于非线性全局优化。欧洲药典。决议170:329–349·邮编1093.90091 ·doi:10.1016/j.jor.2004.05.033
[15] Horst，R.，Tuy，H.：《全局优化：确定性方法》，第二修订版。施普林格-柏林-海德堡纽约（1993）
[16] Horst，R.，Pardalos，P.M.，Thoai，N.V.：《全局优化导论》。Kluwer Dordrecht第二版。(2000) ·兹伯利0966.90073
[17] Kearfott R.B.（1987）。广义二分法的一些检验。ACM事务处理。数学。柔和。13(3):197–220 ·Zbl 0632.65056号 ·doi:10.1145/29380.29862
[18] Koon，G.H.，Sebald，A.V.：评估进化编程策略的一些有趣的测试函数。《第四届进化规划年会论文集》，第479-499页（1995年）
[19] Krokhmal，P.，Murphey，R.，Pardalos，P.M.，Uryasev，S.，Zrazhevsky，G.：稳健决策：解决分布中的不确定性。收录：Butenko，S.、Murphey，R.、Pardalos，P.M.：（编辑）《合作控制：模型、应用和算法》，第165-185页。Kluwer Dordrecht（2003）
[20] Krokhmal，P.，Murphey，R.，Pardalos，P.M.，Uryasev，S.：在分布定义不明确的随机程序中使用条件值风险。摘自：Butenko，S.、Murphey，R.、Pardalos，P.M.（编辑）《合作控制与优化的最新发展》，第225-243页。Kluwer Dordrecht（2004）
[21] Meintjes K.，Morgan A.P.（1987年）。一种求解化学平衡体系的方法。申请。数学。计算。22:333–361 ·Zbl 0616.65057号 ·doi:10.1016/0096-3003（87）90076-2
[22] Meintjes K.，Morgan A.P.（1989年）。元素变量和复杂化学平衡问题的求解。库布斯特。科学。Technol公司。68:35–48 ·doi:10.1080/00102208908924068
[23] Meintjes K.，Morgan A.P.（1990年）。化学平衡系统作为数值测试问题。ACM事务处理。数学。柔和。16(2):143–151 ·Zbl 0900.65153号 ·doi:10.1145/78928.78930
[24] Pardalos P.M.，Resende M.G.C.（编辑）（2002年）。应用优化手册。牛津大学出版社，纽约·Zbl 0996.90001号
[25] Park S.、Miller K.（1988年）。随机数生成器：很难找到好的生成器。通用ACM 31:1192–1201·doi:10.1145/63039.63042
[26] Pham，D.T.、Karaboga，D.：智能优化技术：遗传算法、禁忌搜索、模拟退火和神经网络。施普林格柏林海德堡纽约（2000）·Zbl 0986.90001号
[27] Ratschek H.、Rokne J.（1993）。使用区间分析解决电路设计问题的实验。J.全球优化。3(3):501–518 ·兹比尔0793.90077 ·doi:10.1007/BF01096417
[28] Resende，M.G.C.，Ribeiro，C.C.：贪婪的随机自适应搜索程序。收录：Glover，F.，Kochenberger，G.（编辑）《元启发式手册》，第219-249页。Kluwer Dordrecht（2003）·Zbl 1102.90384号
[29] Siarry P.、Berthiau G.、Durbin F.、Haussy J.（1997年）。用于全局最小化多个连续变量函数的增强模拟退火。ACM事务处理。数学。柔和。23(2):209–228 ·Zbl 0887.65067号 ·数字对象标识代码：10.1145/264029.264043
[30] Trafalis T.B.，Kasap S.（2002年）。一种新的用于连续全局优化的元启发式方法。J.全球优化。23:171–190 ·Zbl 1175.90320号 ·doi:10.1023/A:1015564423757
[31] Tsai L.W.，Morgan A.P.（1985年）。用连续法求解最一般的六自由度和五自由度机械手的运动学。J.机械。Transm公司。自动。设计。107:189–200·数字对象标识代码：10.1115/1.3258708
[32] 范德比尔特·D·路易·S.G.（1984）。连续变量优化的蒙特卡罗模拟退火方法。J.计算。物理学。56:259–271 ·Zbl 0551.65045号 ·doi:10.1016/0021-9991（84）90095-0
[33] Wales D.J.，Scheraga H.A.（1999年）。簇、晶体和生物分子的全局优化。科学，285:1368-1372·doi:10.1126/science.285.5432.1368
[34] Yang，J.-M.，Kao，C.Y.：实际参数优化的组合进化算法。摘自：IEEE进化计算国际会议论文集，第732-737页，（1996）
[35] Zabarankin，M.，Uryasev，S.，Murphey，R.：检测风险下的飞机路线。海军后勤研究。（2006），接受出版·Zbl 1141.90592号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。