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

计算机科学 ›› 2014, Vol. 41 ›› Issue (1): 279-282.

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

王丛佼,王锡淮,肖建梅

上海海事大学电气自动化系上海201306;上海海事大学电气自动化系上海201306;上海海事大学电气自动化系上海201306

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受上海市教委科研创新重点项目(12ZZ158),上海市教委重点学科建设项目(J50602)资助

Improved Discrete Differential Evolution with Parameter Adaptive Mechanism

WANG Cong-jiao,WANG Xi-huai and XIAO Jian-mei

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 在研究和分析离散差分进化算法的基础上,提出了一种具有参数自适应机制的改进离散差分进化算法(PA-DDE)。该算法首先对连续域进化过程中的参数进行自适应调整,以平衡全局搜索与局部搜索,协调种群多样性和收敛速度间的矛盾,其次根据对应离散域上成功进化的个体的离散编码反馈信息引导算法协同进化。通过对背包问题进行的实验表明,该算法具有良好的收敛效率和稳定性。

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

Abstract: 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 continuous 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.

Key words: Discrete differential evolution,Parameter control,Discrete encoding,Co-evolution,Multidimensional knapsack problem

王丛佼,王锡淮,肖建梅. 具有参数自适应机制的改进离散差分进化算法[J]. 计算机科学, 2014, 41(1): 279-282. https://doi.org/

WANG Cong-jiao,WANG Xi-huai and XIAO Jian-mei. Improved Discrete Differential Evolution with Parameter Adaptive Mechanism[J]. Computer Science, 2014, 41(1): 279-282. https://doi.org/

参考文献

[1] Price K,Storn R．Differential evolution-A practical approach to global optimization [M].Berlin,Germany:Springer-Verlag,2006:133-152
[2] 袁俊刚,孙治国,曲广吉．差异演化算法的数值模拟研究[J]．系统仿真学报,2007,19(20):4646-4648
[3] Mezura-Montes E,Miranda-Varela M E．Differential evolutionin constrained numerical optimization:An empirical study [J]．Information Sciences,2010,10(22):4223-4262
[4] Dick G,Whigham P．Spatially-structured sharing technique formultimodal problems[J]．Journal of Computer Science and Technology,2008,23:64-76
[5] 刘荣辉,郑建国.分区交叉差分进化算法及其约束优化[J].计算机科学,2012,9(2):283-287
[6] Gong W,Cai Z．An improved multiobjective differential evolution based on pareto-adaptive ∈-dominance and orthogonal design [J]．European Journal of Operational Research,2009,198(2):576-601
[7] Pampará G,Engelbrecht A P．Binary differential evolution[C]∥2006IEEE Congress on Evolutionary Computation．2006:1873-1879
[8] Gong T,Tuson A L．Differential evolution for binary encoding[C]∥Soft Computing in Industrial Applications,ASC39．2007:251-262
[9] Moraglio A,Togelius J．Geometric Differential Evolution[G]∥Proceedings of Genetic Evolutionary Computation Conference．2009:1705-1712
[10] Greenwood G W．Using differential evolution for a subclass of graph theory problem[J]．IEEE Transactions on Evolutionary Computation,2009,13(5):1190-1192
[11] Qin A K,Huang V L,Nuganthan S P．Differential evolution algorithm with strategy adaptation for global numerical optimization[J]．IEEE Transaction on Evolutionary Computation,2009,13(2):398-417
[12] Brest J,Greiner S,Boskovie B．Self-adapting control parameters in differential evolution:A comparative study on numerical benchmark problems [J]．IEEE Transactions on Evolutionary Computation,2006,10(6):646-657
[13] 沈显君,王伟武,郑波尽,等.基于改进微粒群优化算法的0-1背包问题求解[J].计算机工程,2006,2(18):23-38
[14] Pisinger D．Where are the hard knapsack problem[J].Computer＆Operations Research,2005,2(9):2271-2284

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed