×

标准基准上分布式差异演化的实证评估。 (英语) 兹比尔1334.90207

摘要:本文提出了一种新的分布式差分进化(dDE)算法,并使用两个标准基准对其进行了详尽的评估。其中一个是在CEC'05的实时参数优化特别会议上提出的,另一个是CEC'08的大规模全局优化特别会议提出的。我们通过统计验证了我们的结果,并将其与这些特别会议中介绍的所有其他技术进行了比较。这意味着将评估超过25个不同维度的问题:30、50、100和500个变量;实验中对15种算法进行了比较。当应用于各种问题时,我们的dDE简单、准确且具有竞争力,具有缩放尺寸和不同的功能特征:噪音、不可分离、多模态、旋转等。

MSC公司:

90C59 数学规划中的近似方法和启发式
90-08 运筹学和数学规划相关问题的计算方法
49平方米 松弛型数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] (Bäck,T.;Fogel,D.B.;Michalewicz,Z.,《进化计算手册》,进化计算手册,计算智能图书馆(1997),物理研究所:物理界研究所)·Zbl 0883.68001号
[2] 布鲁姆,C。;Roli,A.,《组合优化中的元启发式:概述和概念比较》,ACM计算。调查。,35, 268-308 (2003)
[3] 斯托恩,R。;Price,K.,《差分进化:连续空间上全局优化的一种简单有效的启发式算法》,J.global Optim。,11, 341-359 (1997) ·Zbl 0888.90135号
[4] 价格,K。;斯托恩·R·M。;Lampinen,J.A.,《差分进化:全局优化的实用方法》。差分进化:全球优化的实用方法,自然计算系列(2005),Springer-Verlag纽约公司:Springer-Verlag纽约有限公司,美国新泽西州Secaucus·兹比尔1186.90004
[5] Alba,E.,《并行元启发式:一类新算法》(2005),威利出版社·邮编1094.90052
[11] 德法尔科,I。;Della Cioppa,A。;Maisto,D。;美国斯卡夫里。;Tarantino,E.,通过分布式差分进化进行卫星图像配准,(进化计算的应用,进化计算应用,计算机科学讲义,第4448卷(2007),Springer-Verlag:Springer-Verlag Berlin,Heidelberg),251-260
[12] 德法尔科,I。;美国斯卡夫里。;塔伦蒂诺,E。;Della Cioppa,A.,网格环境中映射的分布式差分进化方法,(第十五届并行、分布式和基于网络的处理欧洲微观国际会议论文集(2007),IEEE计算机学会),442-449
[15] 韦伯,M。;Neri,F。;Tirronen,V.,具有探索性剥削种群家族的分布式差异进化,遗传学。程序。进化马赫数。,10, 343-371 (2009)
[16] 韦伯,M。;Tirronen,V。;Neri,F.,分布式差分进化中的比例因子遗传机制,软计算。,14, 1187-1207 (2010)
[17] Tasgetiren,M.F。;Suganthan,P。;Pan,Q.-K.,求解广义旅行商问题的离散微分进化算法集,应用。数学。计算。,215, 3356-3368 (2010) ·Zbl 1183.65071号
[18] 韦伯,M。;Neri,F。;Tirronen,V.,为大规模优化洗牌或更新并行差分进化,软计算。,15, 2089-2107 (2011)
[19] 多罗索罗,B。;Bouvry,P.,用新的变异算子和种群拓扑改进经典和分散的差分进化,IEEE Trans。进化。计算。,15, 67-98 (2011)
[20] Bujok,P。;Tvrdík,J.,《应用于竞争差异进化的并行迁移模型》,(Swarm and Evolutionary Computation,Swarm和Evolutional Computation),《计算机科学讲义》,第7269卷(2012),施普林格:施普林格-柏林-海德堡),39-47
[21] Xie博士。;丁·L。;杜,X。;胡,Y。;Wang,S.,自适应伪并行差分进化算法,J.Compute。信息系统。,8, 3403-3411 (2012)
[23] 孙,Y。;李毅。;刘杰。;Liu,G.,具有种群拓扑集成的改进差分进化算法,J.Compute。信息系统。,8, 8667-8674 (2012)
[24] Nocedal,J。;Wright,S.,《数值优化》。数值优化,运筹学系列(2006),施普林格·Zbl 1104.65059号
[40] E.阿尔巴。;Dorronsoro,B.,《细胞遗传学算法》(2008),Springer-Velarg·Zbl 1211.90006号
[42] 南卡罗来纳州加西亚。;莫利纳,D。;Lozano,M。;Herrera,F.,《使用非参数检验分析进化算法行为的研究:2005年CEC的案例研究》,《启发式》,第15期,第617-644页(2009年)·Zbl 1191.68828号
[43] Sheskin,D.J.,《参数和非参数统计程序手册》(2007),查普曼和霍尔/CRC·Zbl 1118.62001号
[44] Wilcox,R.,《社会科学新统计程序》(1987),希尔斯代尔
[45] Hansen,N。;罗斯·R。;莫尼,N。;Schoenauer,M。;Auger,A.,搜索不变性的影响:当CMA-ES和PSO面临病态和不可分离的问题时,应用。软计算。,1575-5769(2011年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。