南京大学学报(自然科学版) ›› 2013, Vol. 49 ›› Issue (2): 202–209.

• • 上一篇    下一篇

 基于高斯扰动和免疫搜索策略的改进差分进化算法*

 孙成富**,张亚红,陈剑洪,陈礼青
  

  • 出版日期:2015-10-29 发布日期:2015-10-29
  • 作者简介: (淮阴工学院计算机工程学院,淮安,223003)
  • 基金资助:
     江苏省科技支撑计划(BE2012112),淮安市科技支撑计划(工业)( HAG2011044, HAG2011045)

 Improved differential evolution based on Gaussian disturbance
and immune search strategy

 Sun Cheng-Fu,Zhang Yu -Hong,Chen Jiun- Honk,Chen Li-Qing
  

  • Online:2015-10-29 Published:2015-10-29
  • About author: (Faculty of Computer Engineering, Huaiyin Institute of Technology, Huai’an,223003.China)

摘要:  在差分进化算法的优化过程中,不断生成更优的解并采用达尔文的“适者生存”思想进行择优
保留,这样的遗弃会导致个体有效成分缺失,并失去对新空间的探索开发能力,降低种群多样性,进而使
算法早熟收敛并陷入局部最优,因此需要改进差分进化算法并权衡算法的空间探索和开发能力,提高解
的精确度和算法收敛速度.为此,基于高斯扰动和免疫搜索策略的差分进化算法被提出.首先,通过生物
免疫系统的信息处理机制实现自适应地修正差分进化算法中的缩放因子和交叉因子,以满足优化过程
中对这两个参数的取值要求;然后,通过基于高斯扰动的交叉操作算子增加种群的多样性,扩展算法的
探索空间,以避免陷入局部最优,进而提高算法的性能.实验结果表明,该优化算法具有良好的寻优
性能.

Abstract:  During the evolution process of differential evolution algorithm, good solutions arc generated and the
‘survival of the fittest’theory of Darwin is employed to select the better solutions, which results in failures of the
abandoned individual’s effective component and the reduction of population diversity.Thus the differential evolution
algorithm is not able to explore new space and traps in local optima. So the differential evolution algorithm has been
shown to have certain wcaknesses,especially if the global optimum should be located using a limited number of funr
tion evaluations, In order to remedy these defects of the differential evolution algorithm mentioned above, weighting
space exploration and exploitation is employed for improving it to enhance the convergence speed and solution quali-
ty.ln this paper,improved differential evolution algorithm based on Uaussian disturbance and immune search starte-
gy is proposed to solve the global optimization problems. Our approach combines several features of previous evolu-
tion algorithms in a unique manner.ln the novel approach,firstly,two parameters,scaling factor and crossover rate,
are self-adapted by immune system. Secondly, in the crossover phase the best vector is disturbed by Gaussian proba-
bility distribution.Thirdly,the trial vector is obtained by crossover between the mutation vector and the disturbed
best vector, In the optimizing process Gaussian disturbance increase the variety of the individual,which can make the
algorithm avoid trapping into the local optima and improve its performance. It is shown empirically that the novel im-
proved differential evolution algorithm has high performance in solving the benchmark functions.The Gaussian dis-
turbance is also employed for local optimiation to avoid population diveristy descent and individual stagnant evolu-
t lon.The results of experiments show that the gaussian disturbance in the crossover phase can improve the ability of
searching an optimum solution and increase the convergence speed.

[1]Feng L,Li M C,Li F X. Texture feature selection in remote sensing image based on genetic algoirthms.
Journal of Nanjing University(Natural Sciences),2008,44(3):310-319.冯莉,李满春,李飞雪.
基于遗传算法的遥感图像纹理特征选择.南京大学学报(自然科学),2008,44(3):310-319).
[2]Liu Y,Tian X F, Zhan Z H. Research on inertia weight control approaches in particle swarm opti-
mization. Journal of Nanjing University(Natural Sciences),2011,47(4);364 -371.(刘杨,田学
锋,詹志辉.粒子群优化算法惯量权重控制方法的研究.南京大学学报(自然科学),2011,47(4); 364~371).
[3]Zhang Z B, Hao Z F, Huang H,et al. Ant colony optimization algorithm for capacitated vehicle
routing problem based on multiple neighborhood descent searching. Journal of Nanjing University
(Natural Sciences) , 2012, 48(1): 91 -98.(张泽彬,郝志峰,黄翰等.求解车辆路径问题的多领
域下降搜索蚁群优化算法.南京大学学报(自然科学),2012,48(1);91-98).
[4]Storn R,Price K. Differential evolution一A simple and efficient heuristic for global optimizztion over
continuous spaces. Global Optimization, 1997,11 (4):341一359.
[5]Qin A K, Huang V L. Suganthan P N. Differential e- volution algorithm with strategy adaptation for global
numerical optimization, IEEE Transactions on Evolu- tionary Computation,2009,13(2);398一417.
[6]Chakraborty U K,Das S,Konar A. Differential evo- lution with local neighborhood. Proceedings of the
2006 IEEE Congress Evolutionary Computation, Vancouvcr,2006:2042一2049.
[7]Liu J,Lampinen J. A fuzzy adaptive differential evo- lution algorithm. Soft Computing, 2005,9(6):448 ~462.
[8]Fan H Y,Lampinen J. A trigonometric mutation operation to differential evolution. Journal of
Global Optimization, 2003 , 27 ( 1):10一129.
[9]Liu X Y,Mao L. Self-adaptive differential evolution algorithm using mutations based on the t distribtr
tion. Computer Engineering and Applications, 2012,48(2); 127-129.(刘兴阳,毛力.基于t分布变
异的自适应差分进化算法.计算机工程与应用,2012,48(2):127一129).
[10]Long W. Dynamic multi-species parallel differential evolution alogrithm. Application Research of Com-
puters,2012,29(7);2429-2431.(龙文一种改进的动态多种群并行差分进化算法.计算机应用研究,2012,29(7):2429一2431).
[11]Meng H Y,Zhang X H,Liu S Y. A differential e- volution based on double populations for constrained
multi-objective optimization problem. Chinese Journal of Computers, 2008,31(2):228一235.
(孟红云,张小华,刘三阳.用于约束多目标优化问题的双群体差分进化算法.计算机学报,2008, 31(2):228一236.
[12]Gong W Y,Cai Z H. Research on an ε-domination based orthogonal differential evolution algorithm
for multi-objective optimization. Journal of Com- puter Research and Development,2009,46(4):
655-666.(龚文引,蔡之华.基于ε 占优的正交多目标差分演化算法研究.计算机研究与发展,2009,46(4):655一666).
[13]Wei J X,Sun Y H,Su X N. A novel particle swarm optimization based on immune selection.
Journal of Nanjing University(Natural Sciences),2010,46(1);l-9.魏建香,孙越乱,苏新宁.一
种基于免疫选择的粒子群优化算法.南京大学学报(自然科学),2010,46(1):l-9).
[14]Noman P, lba P. Inferring gene regulatory net- works using differential evolution with local
search heuristics. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2007,4(4):634一647.
[15]Hu C,Yan X F. An immune self-adaptive differ- ential evolution algorithm with application to esti-
mate kinetic parameters for homogeneous mercu- ry oxidation. Chinese Journal of Chemical Engi- neering,2009,17(2);232一240.
[16]Lu Q B,Zhang X L,Wen S H,et al. Research on differential evolution algorithm based on Gauss
mutation and its application. Chinese Journal of  Engineering Design, 2012,19(5):372一378.(卢
青波,张学良,温淑花等.高斯变异差分进化算法及其应用研究.工程设计学报,2012,19(5):372 一378).



No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!