基于维度分组交叉的自适应差分进化算法

摘要：

为了解决求解高维复杂问题时存在收敛速度慢、求解精度低、容易陷入局部搜索等问题,提出维度分组交叉算法和自适应多模式并行差分进化算法.算法利用种群中各维变量之间的相关性进行维度划分,通过k个种群分别在k个维度划分上进行自适应差分进化,在种群间按维度划分进行交叉操作,从而较好实现了多种群的协同差分进化.最后对4个benchmark高维函数进行算法验证,实验结果表明,该算法在提高算法的寻优速度的同时,还有效地克服了早熟收敛等问题.

关键词：维度分组、交叉、自适应、差分进化算法、高维

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家863高技术研究发展计划基金项目2008AA01 A303;陕西省教育厅科研基金项目2010JK459、2010JK466

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3174-3177,3181