具有参数自适应机制的改进离散差分进化算法  

Improved Discrete Differential Evolution with Parameter Adaptive Mechanism

作　　者：王丛佼[1] 王锡淮[1] 肖建梅[1] 

机构地区：[1]上海海事大学电气自动化系,上海201306

出　　处：《计算机科学》2014年第1期279-282,共4页Computer Science

基　　金：上海市教委科研创新重点项目(12ZZ158);上海市教委重点学科建设项目(J50602)资助

摘　　要：在研究和分析离散差分进化算法的基础上,提出了一种具有参数自适应机制的改进离散差分进化算法(PADDE)。该算法首先对连续域进化过程中的参数进行自适应调整,以平衡全局搜索与局部搜索,协调种群多样性和收敛速度间的矛盾,其次根据对应离散域上成功进化的个体的离散编码反馈信息引导算法协同进化。通过对背包问题进行的实验表明,该算法具有良好的收敛效率和稳定性。An improved discrete differential evolution algorithm （PA-DDE） with mechanism of parameter adaptive was proposed, based on the research and analysis of discrete differential evolution algorithm. Firstly, the parameters of con- tinuous domains are adaptively adjusted in the process of evolution to balance the global search and local search, and also to coordinate the contradiction of population diversity and convergence speed. Secondly, the co-evolution processing is guided by the feedback information of discrete encoding of the successful evolutionary individuals on the corresponding discrete domains. Simulation results on the knapsack problem show that the proposed algorithm has good convergence efficiency and stability.

关 键 词：离散差分进化 参数控制 离散编码 协同进化 多维背包问题 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]