×

遗传控制随机搜索:连续多维函数的全局优化方法。 (英语) Zbl 1196.90086号

摘要:提出了一种在矩形双曲框内定位多维函数全局极小值的新的随机方法。采用了一种抽样技术,利用了称为语法进化的过程。该方法可以被视为价格对受控随机搜索过程的“遗传”修改。用户可以用C++或Fortran 77编写目标函数。通过给出一组测试函数的计算实验结果,我们将新方法与其他类似结构的方法进行了比较。

MSC公司:

90立方厘米 随机规划
90B40码 搜索理论
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bremermann,H.A.,无约束全局优化方法,数学。生物科学。,9、4、8、1-15(1970年)·兹比尔0212.51204
[2] 贝尔特拉米,E.J。;Indusi,J.P.,约束优化的自适应随机搜索算法,IEEE Trans。自动化。控制,17,4,1004-1007(1972)·Zbl 0239.90023号
[3] Jarvis,R.A.,竞争进化过程中的自适应全局搜索,IEEE Trans。系统人网络遗传学,75,4,297-311(1975)·Zbl 0301.93032号
[4] Price,W.L.,通过受控随机搜索进行全局优化,计算。J.,20,367-370(1977)·Zbl 0364.68036号
[5] 柯克帕特里克,S。;盖拉特,C.D。;Vecchi,M.P.,《模拟退火优化》,《科学》,第220、4、671-680页(1983年)·Zbl 1225.90162号
[6] van Laarhoven,P.J.M。;Aarts,E.H.L.,《模拟退火:理论与应用》(1987),D.Riedel:D.Riedel Boston·Zbl 0643.65028号
[7] 科拉纳,A。;Marchesi,M。;马提尼,C。;Ridela,S.,用“模拟退火”算法最小化连续变量的多峰函数,ACM Trans。数学。软件,13,262-280(1987)·Zbl 0632.65075号
[8] Goffe,W.L。;费里尔,G.D。;罗杰斯,J.,《模拟退火统计函数的全局优化》,《计量经济学杂志》,60,65-100(1994)·Zbl 0789.62095号
[9] Goldberg,D.,《搜索、优化和机器学习中的遗传算法》(1989),Addison-Wesley出版公司:Addison-Whesley出版公司,马萨诸塞州Reading·Zbl 0721.68056号
[10] Michaeleizc,Z.,《遗传算法+数据结构=进化程序》(1996),Springer-Verlag·兹伯利0841.68047
[11] 斯托恩,R。;Price,K.,《差分进化——连续空间上全局优化的一种简单有效的启发式算法》,J.global optimization,11,341-359(1997)·Zbl 0888.90135号
[12] 阿里,M.M。;Törn,A.,使用差分进化优化Tersoff势的碳和硅团簇几何形状,(Floudas,C.A.;Pardalos,P.M.,《计算化学和分子生物学优化》(2000),Kluwer学术出版社),287-300·兹比尔0955.92039
[13] M.O'Neill,《任意语言中的自动编程:语法进化的进化程序》,爱尔兰利默里克大学博士论文,2001年8月;M.O'Neill,《任意语言中的自动编程:语法进化的进化程序》,爱尔兰利默里克大学博士论文,2001年8月
[14] 奥尼尔,M。;Ryan,C.,《语法进化:任意语言中的进化自动编程》,《遗传编程》,第4卷(2003年),Kluwer学术出版社·Zbl 1027.68030号
[15] C.Ryan,M.O'Neill,J.J.Collins,《语法进化:求解三角恒等式》,载于《1998年孟德尔会议记录:第四届孟德尔遗传算法、优化问题、模糊逻辑、神经网络、粗糙集国际会议》,1998年6月24日至26日,捷克共和国布尔诺,第111-119页;C.Ryan,M.O'Neill,J.J.Collins,《语法进化:三角恒等式的求解》,摘自《1998年孟德尔会议录:第四届孟德尔遗传算法、优化问题、模糊逻辑、神经网络、粗糙集国际会议》,捷克布尔诺,1998年6月24日至26日,第111-119页
[16] M.O'Neill,J.Collins,C.Ryan,《使用语法进化自动生成机器人行为》,摘自:Proc。2000年AROB第五届国际会议。交响乐团。《人工生命与机器人学》,第351-354页;M.O'Neill,J.Collins,C.Ryan,《使用语法进化自动生成机器人行为》,摘自:Proc。第五届国际AROB 2000。交响乐团。《人工生命与机器人学》,第351-354页
[17] 奥尼尔,M。;Ryan,C.,缓存算法的自动生成,(Miettinen,K.;Mkel,M.M.;Neittanmki,P.;Periaux,J.,《工程和计算机科学中的进化算法》,Jyvskyl,芬兰,1999年5月30日至6月3日(1999),John Wiley&Sons),127-134·Zbl 0922.00027号
[18] Brabazon,A。;O'Neill,M.,《外汇交易语法模型》,(Arabnia,H.R.等,《国际人工智能会议记录》,2003年6月23日至26日,第二卷(2003年),CSREA出版社),492-498
[19] 奥尼尔,M。;Ryan,C.,《语法进化》,IEEE Trans。进化计算。,5, 349-358 (2001)
[20] Koza,J.R.,《遗传编程:通过自然选择实现计算机编程》(1992年),麻省理工学院出版社:麻省理学院出版社,马萨诸塞州剑桥·Zbl 0850.68161号
[21] Powell,M.J.D.,线性约束优化计算的容错算法,数学。程序。,45, 547 (1989) ·Zbl 0695.90084号
[22] Nieminen,J。;Yliluoma,J.,C++函数分析器,v2.7,可从
[23] Cvijoivic,D。;Klinowski,J.,禁忌搜索。多重极小问题的方法,科学,667664-666(1995)·Zbl 1226.90101号
[24] 阿里,M.M。;Storey,C。;Törn,A.,一些随机全局优化算法在实际问题中的应用,J.Optim。理论应用。,95, 3, 545-563 (1997) ·Zbl 0897.90191号
[25] 加维亚诺,M。;Ksasov,D.E。;Lera,D。;Sergeyev,Y.D.,生成具有已知局部和全局极小值的测试函数类以进行全局优化的软件,ACM Trans。数学。软件,29469-480(2003)·Zbl 1068.90600号
[26] 西奥斯,F.V。;拉加里斯,I.E。;Papageorgiou,D.G.,PANMIN:具有多种本地搜索策略选项的顺序和并行全局优化程序,Compute。物理学。Comm.,159,63-69(2004)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。