×
A.Ismael F.瓦兹。；路易斯·维森特。

一种求解有界约束全局优化问题的粒子群模式搜索方法。 （英语） Zbl 1180.90252号

J.全球。最佳方案。 39，第2期，197-219（2007）.
摘要：我们开发、分析和测试了一种新的算法，用于在不使用导数的情况下，对具有简单边界的函数进行全局最小化。基本算法是模式搜索方法，更具体地说是坐标搜索方法，它保证从任意起点收敛到稳定点。在模式搜索的可选搜索阶段，我们应用粒子群算法全局搜索目标函数的可能非凸性。我们的大量数值实验表明，该算法与其他基于函数值的全局优化方法相比具有很强的竞争力。

引用于64文件

MSC公司：

90C26型 非凸规划，全局优化
90立方 非线性规划
90 C56 无导数方法和使用广义导数的方法

关键词：

直接搜索

软件：

PS温；脑脊髓炎；AMPL公司；伪随机数；MCS公司；直接；ASA公司；PGA包
PDF格式BibTeX公司 XML格式引用
\textit{A.I.F.Vaz}和\textit{L.N.Vicente}，J.Glob。最佳方案。39，第2号，197--219（2007；Zbl 1180.90252）
全文： 内政部 链接

参考文献：

[1] Alberto P.，Nogueira F.，Rocha H.，Vicente L.（2004）用户提供点的模式搜索方法：应用于分子几何问题。SIAM J.Optim公司。14, 1216–1236 ·Zbl 1079.90126号 ·doi:10.1137/S1052623400377955
[2] Ali M.M.，Khompatraporn C.，Zabinsky Z.B.（2005）对选定的连续全局优化测试问题的几种随机算法进行数值评估。J.全球优化。31, 635–672 ·Zbl 1093.90028号 ·doi:10.1007/s10898-004-9972-2
[3] Audet C.，Dennis J.E.（2003）《广义模式搜索分析》。SIAM J.Optim公司。1889年至903年·Zbl 1053.90118号 ·doi:10.1137/S1052623400378742
[4] Audet C.，Dennis J.E.（2006）约束优化的网格自适应直接搜索算法。SIAM J.Optim公司。17, 188–217 ·Zbl 1112.90078号 ·数字对象标识代码：10.1137/040603371
[5] Audet C.，Orban D.（2006）使用无导数优化寻找最佳算法参数。SIAM J.Optim公司。17, 642–664 ·邮编1128.90060 ·数字对象标识代码：10.1137/040620886
[6] van den Bergh，F.：粒子群优化器分析。比勒陀利亚大学自然与农业科学学院博士论文（2001年）·Zbl 0998.14002号
[7] Van Den Berghand F.，Engelbrecht A.P.（2006）《粒子群优化粒子轨迹研究》。信息科学。176, 937–971 ·Zbl 1093.68105号 ·doi:10.1016/j.ins.2005.02.003
[8] Binder A.K.，Stauffer A.D.（1985）蒙特卡罗模拟和一些专门主题的简单介绍。In：活页夹E.K.（ed）蒙特卡罗方法在统计物理中的应用。施普林格，柏林-海德堡，纽约，第1-36页
[9] Custódio，A.L.，Vicente，法律公告：在模式搜索方法中使用采样和单纯形导数。SIAM J.Optim公司。（2007年出版）·兹比尔1144.65039
[10] Davis C.（1954）正线性相关理论。美国数学杂志。76, 733–746 ·Zbl 005825201号 ·doi:10.2307/2372648
[11] Dolan E.D.、MoréJ.J.（2002）《性能曲线基准优化软件》。数学。程序。91, 201–213 ·邮编：1049.90004 ·doi:10.1007/s101070100263
[12] Eberhart，R.，Kennedy，J.：使用粒子群理论的新优化器。摘自：1995年第6届国际微机械与人类科学研讨会论文集，第39-43页，日本名古屋。IEEE服务中心，新泽西州皮斯卡塔韦（1995年）
[13] Finkel，D.E.：直接优化算法用户指南。北卡罗来纳州立大学（2003）http://www4.ncsu.edu/\（\sim\）definekel/research/index.html
[14] Forer R.，Gay D.M.，Kernighan B.W.（1990）数学编程建模语言。管理。科学。36, 519–554 ·Zbl 0701.90062号 ·doi:10.1287/mnsc.36.519
[15] D.M.盖伊：将你的解算器连接到AMPL。数值分析手稿93-10，美国电话电报公司贝尔实验室（1993）http://www.ampl.com
[16] Hart W.E.（2003）局部自适应和模因进化模式搜索算法。进化。计算。11, 29–52 ·Zbl 05412813号 ·doi:10.1162/evco.2003.11.129
[17] Hedar A.-R.，Fukushima M.（2004）启发式模式搜索及其与非线性全局优化模拟退火的混合。最佳方案。方法软件。19291-308年·Zbl 1059.90149号 ·网址：10.1080/1055678031001645189
[18] Hough P.，Kolda T.G.，Torczon V.（2001）非线性优化的异步并行模式搜索。SIAM J.科学。计算。23, 134–156 ·Zbl 0990.65067号 ·doi:10.1137/S1064827599365823
[19] Huyer，W.，Neumaier，A.：通过多级坐标搜索进行全局优化。J.全球优化。14, 331–355 (1999) http://solon.cma.univie.ac.ac.网址：/\（\sim\）neum/software/mcs·兹比尔0956.90045
[20] Ingber，L.：适应性模拟退火（ASA）：吸取的教训。控制网络。25, 33–54 (1996) http://www.ingber.com（英博网） ·Zbl 0860.93035号
[21] Ingber L.，Rosen B.（1992）《遗传算法和快速模拟退火：比较》。数学。计算。模型。16, 87–100 ·Zbl 0791.68138号 ·doi:10.1016/0895-7177（92）90108-W
[22] James F.（1990）伪随机数生成器综述。计算。物理学。Commun公司。60, 329–344 ·Zbl 0875.65021号 ·doi:10.1016/0010-4655（90）90032-V
[23] Jones D.R.，Perttunen C.D.，Stuckman B.E.（1993），不含Lipschitz常数的Lipschitsian优化。J.优化。理论应用。79, 157–181 ·Zbl 0796.49032号 ·doi:10.1007/BF00941892
[24] Kennedy，J.，Eberhart，R.：粒子群优化。摘自：《1995年IEEE神经网络国际会议论文集》，第1942-1948页，澳大利亚珀斯。新泽西州皮斯卡塔韦IEEE服务中心（1995年）
[25] Kiseleva E.，Stepanchuk T.（2003）关于基于最优集划分方法的全局不可微优化算法的效率。J.全球优化。25, 209–235 ·Zbl 1030.90088号 ·doi:10.1023/A:1021931422223
[26] Kolda T.G.，Lewis R.M.，Torczon V.（2003）直接搜索优化：对一些经典和现代方法的新展望。SIAM第45版，385–482·兹比尔1059.90146 ·doi:10.1137/S003614450242889
[27] Levine，D.：PGAPack并行遗传算法库用户指南。技术报告ANL-95/18，阿贡国家实验室（1996）http://www.mcs.anl.gov/pgapack.html
[28] Locatelli M.（2003）关于Griewank测试函数的注释。J.全球优化。25, 169–174 ·兹比尔1030.90118 ·doi:10.1023/A:1021956306041
[29] Locatelli M.，Schoen F.（2002）困难Lennard-Jones簇的快速全局优化。计算。最佳方案。申请。21, 55–70 ·Zbl 0988.90054号 ·doi:10.1023/A:1013596313166
[30] Marsden，A.L.：通过优化形状设计进行空气动力学噪声控制。斯坦福大学博士论文（2004）
[31] Meza J.C.，Martinez M.L.（1994）《关于分子构象问题的直接搜索方法的使用》。J.计算。化学。15, 627–632 ·Zbl 05428999号 ·doi:10.1002/jcc.540150606
[32] Mongeau M.、Karsenty H.、RouzéV.、Hiriart-Urruti J.-B.（2000）黑箱全局优化公共域软件的比较。最佳方案。方法软件。13, 203–226 ·Zbl 0963.90062号 ·doi:10.1080/10556780008805783
[33] Park S.K.，Miller K.W.（1988）随机数生成器：很难找到好的生成器。Commun公司。ACM 31、1192–1201·doi:10.1145/63039.63042
[34] Parsopulos，K.E.，Plagianakos，V.P.，Magoulas，G.D.，Vrahatis，M.N.：通过粒子群优化获得全局极小值的拉伸技术。摘自：《粒子群优化研讨会论文集》，第22-29页，美国印第安纳波利斯（2001）·Zbl 1015.90064号
[35] Schutte J.F.，Groenwold A.A.（2003）使用粒子群进行全局优化的研究。J.全球优化。31(1): 93–108 ·兹比尔1274.90512 ·数字对象标识代码：10.1007/s10898-003-6454-x
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。