首页 | 本学科首页   官方微博 | 高级检索  
     

动态调整子种群个体的差分进化算法
引用本文:徐松金,龙文.动态调整子种群个体的差分进化算法[J].计算机应用,2011,31(11):3101-3103.
作者姓名:徐松金  龙文
作者单位:1. 铜仁学院 数学与计算机科学系,贵州 铜仁 5543002. 贵州财经学院 贵州省经济系统仿真重点实验室,贵阳 550004
摘    要:提出一种新的动态调整子种群个体数目的并行差分进化算法。基于种群个体的适应度值,该算法将种群个体分为三个子种群,分别用于全局搜索、局部搜索及二者的结合。在进化过程中,根据不同的搜索阶段自适应动态调整各子种群个体的数目。另外,不同子种群分别采用不同的变异策略,以协调算法的勘探和开采能力。数值实验结果表明该算法具有较好的寻优效果。

关 键 词:差分进化  动态调整  并行  变异策略  
收稿时间:2011-05-24
修稿时间:2011-07-07

Differential evolution algorithm with dynamically adjusting number of subpopulation individuals
XU Song-jin,LONG Wen.Differential evolution algorithm with dynamically adjusting number of subpopulation individuals[J].journal of Computer Applications,2011,31(11):3101-3103.
Authors:XU Song-jin  LONG Wen
Affiliation:1. Department of Mathematics and Computer Science, Tongren University, Tongren Guizhou 554300, China2. Guizhou Key Laboratory of Economics System Simulation, Guizhou College of Finance and Economics, Guiyang Guizhou 550004, China
Abstract:A novel parallel differential evolution (NPDE) algorithm with dynamically adjusting the number of subpopulation individuals was proposed for solving complex optimization problems. In the NPDE algorithm, the initial population was divided into three subpopulations based on the fitness values of individuals, which were employed for global and local search respectively. The number of the subpopulation was dynamically adapted according to the search phases. Different mutation strategies were used to different subpopulation respectively. It coordinated the exploitation ability and the exploration ability of algorithm. Experiments concerning various benchmark functions were designed to test the performance of the NPDE algorithm, and the results show that it can get high performance while dealing with various complex problems.
Keywords:Differential Evolution (DE)                                                                                                                          dynamic adjustment                                                                                                                          parallel                                                                                                                          mutation strategy
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号