×

基于种群集的全局优化算法:一些修改和数值研究。 (英语) Zbl 1073.90576号

摘要:本文研究了近年来一些著名的基于种群集的直接搜索全局优化方法,如控制随机搜索、差分进化和遗传算法的效率和鲁棒性。对差分进化和遗传算法进行了一些修改,以提高其效率和鲁棒性。所有方法都在两组测试问题上进行测试,一组由简单但常用的问题组成,另一组由一些相对困难的问题组成。

MSC公司:

90 C59 数学规划中的近似方法和启发式
90C29型 多目标规划

软件:

基因科普
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Törn,A.;伊林斯卡斯,A.,《全局优化》(1989),施普林格:柏林施普林格出版社·Zbl 0752.90075号
[2] Nelder,J.A。;Mead,R.,《函数最小化的单纯形方法》,《计算机杂志》,7308-313(1965)·Zbl 0229.65053号
[3] Walsh,G.R.,《优化方法》(1975),威利出版社:威利伦敦·Zbl 0313.90051号
[4] Price,W.L.,受控随机搜索的全局优化,计算机期刊,20367-370(1977)·Zbl 0364.68036号
[5] Price,W.L.,《用于全局优化的受控随机搜索程序》(Dixon,L.C.W.;Szegö,G.P.,《迈向全局优化2》(1978),北荷兰:北荷兰阿姆斯特丹),71-84·Zbl 0394.90092号
[6] Ali MM。一些改进的随机全局优化算法及其应用。拉夫堡理工大学博士论文,1994年。;Ali MM。一些改进的随机全局优化算法及其应用。拉夫堡理工大学,博士论文,1994年。
[7] 阿里,M.M。;Storey,C。;Törn,A.,一些随机全局优化算法在实际问题中的应用,优化理论与应用杂志,95,3,545-563(1997)·Zbl 0897.90191号
[8] Goldberg,D.,《搜索、优化和机器学习中的遗传算法》(1989),Addison-Wesley出版公司:Addison-Whesley出版公司,马萨诸塞州雷丁·Zbl 0721.68056号
[9] 斯托恩,R。;Price,K.,差分进化——连续空间上全局优化的一种简单有效的启发式算法,《全局优化杂志》,11,341-359(1997)·Zbl 0888.90135号
[10] Törn,A。;阿里,M.M。;Viitanen,S.,《随机全局优化问题类和求解技术》,《全局优化杂志》,第14期,第437-447页(1999年)·Zbl 0952.90030号
[11] 胡玉凤。;马奎尔,K.C。;科克尔贾特,D。;Blake,R.J.,《形状优化的并行控制随机搜索算法》,(Emerson,D.R.;Ecer,A.;Periaux,J.;Satofuka,N.,《并行计算流体动力学》(1997),北荷兰:荷兰阿姆斯特丹北荷兰),345-352
[12] 胡义夫,马奎尔KC,科克雅特D,布莱克RJ。并行控制随机搜索算法。并行计算2003,正在出版。;胡义夫,马奎尔KC,科克雅特D,布莱克RJ。并行控制随机搜索算法。并行计算2003,正在出版。
[13] Price,W.L.,通过控制随机搜索进行全局优化,优化理论与应用杂志,40,333-348(1983)·Zbl 0494.90063号
[14] Price,W.L.,CAD工作站的全局优化算法,优化理论与应用杂志,55,133-146(1987)·Zbl 0622.90073号
[15] 阿里,M.M。;Storey,C.,修改的受控随机搜索算法,国际计算机数学杂志,54,229-235(1995)·Zbl 0828.65059号
[16] 莫汉,C。;Shanker,K.,《使用二次近似进行全局优化的受控随机搜索技术》,《亚洲太平洋运筹学杂志》,第11期,第93-101页(1994年)·Zbl 0807.90104号
[17] 阿里,M.M。;Törn,A。;Viitanen,S.,一些改进的受控随机搜索算法的数值比较,《全局优化杂志》,11377-385(1997)·Zbl 0891.90144号
[18] Grefenstette,J.,《将特定问题知识纳入遗传算法》,(Davis,L.,《遗传算法和模拟退火》(1987),摩根考夫曼出版社:摩根考夫文出版社,加利福尼亚州洛斯阿尔托斯),42-60
[19] Michalewicz,Z.,《遗传算法+数据结构=进化程序》(1996),施普林格出版社:柏林施普林格·兹伯利0841.68047
[20] Yen J,Lee B。单一遗传算法混合。1997年IEEE进化计算国际会议论文集。印第安纳波利斯,ID,1997年4月13日至16日。第175-80页。;Yen J,Lee B。单一遗传算法混合。1997年IEEE进化计算国际会议论文集。印第安纳州印第安纳波利斯,1997年4月13日至16日。第175-80页。
[21] Yang,R。;Douglas,I.,带局部优化全局优化技术的简单遗传算法,优化理论与应用杂志,98,2,449-465(1998)·兹伯利0908.90219
[22] 阿里,M.M。;Törn,A.,《利用差分进化优化Tersoff势的碳和硅团簇几何结构》,(Floudas,C.A.;Pardalos,P.M.,《计算化学和分子生物学中的优化》(2000),Kluwer学术出版社:Kluwer-学术出版社Dordrecht),287-300·兹比尔0955.92039
[23] 南部Tezuka。;L'Ecuyer,P.,高效和便携式组合Tausworks随机数生成器,ACM建模与计算机仿真汇刊,199-112(1991)·Zbl 0844.65003号
[24] Dekkers,A。;Aarts,E.,《全局优化和模拟退火》,《数学规划》,50,367-393(1991)·Zbl 0753.90060号
[25] 阿里,M.M。;Storey,C.,基于抽吸的模拟退火算法,《全局优化杂志》,11,181-191(1997)·Zbl 0889.90127号
[26] Rinnoy Kan,A.H.G。;Timmer,G.T.,随机全局优化方法;第二部分多级方法,数学规划,39,57-78(1987)·Zbl 0634.90067号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。