差分进化算法 (Differential Evolution)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了差分进化算法 (Differential Evolution)相关的知识,希望对你有一定的参考价值。

      Differential Evolution(DE)是由Storn等人于1995年提出的,和其它演化算法一样,DE是一种模拟生物进化的随机模型,通过反复迭代,使得那些适应环境的个体被保存了下来。但相比于进化算法,DE保留了基于种群的全局搜索策略,采用实数编码、基于差分的简单变异操作和一对一的竞争生存策略,降低了遗传操作的复杂性。同时,DE特有的记忆能力使其可以动态跟踪当前的搜索情况,以调整其搜索策略,具有较强的全局收敛能力和鲁棒性,且不需要借助问题的特征信息,适于求解一些利用常规的数学规划方法所无法求解的复杂环境中的优化问题。目前,DE已经在许多领域得到了应用,譬如人工神经元网络、化工、电力、机械设计、机器人、信号处理、生物信息、经济学、现代农业、食品安全、环境保护和运筹学等。

       DE 算法主要用于求解连续变量的全局优化问题,其主要工作步骤与其他进化算法基本一致,主要包括变异(Mutation)、交叉(Crossover)、选择(Selection)三种操作。算法的基本思想是从某一随机产生的初始群体开始,利用从种群中随机选取的两个个体的差向量作为第三个个体的随机变化源,将差向量加权后按照一定的规则与第三个个体求和而产生变异个体,该操作称为变异。然后,变异个体与某个预先决定的目标个体进行参数混合,生成试验个体,这一过程称之为交叉如果试验个体的适应度值优于目标个体的适应度值,则在下一代中试验个体取代目标个体,否则目标个体仍保存下来,该操作称为选择。在每一代的进化过程中,每一个体矢量作为目标个体一次,算法通过不断地迭代计算,保留优良个体,淘汰劣质个体,引导搜索过程向全局最优解逼近。

    DE算法-作者网站: http://www1.icsi.berkeley.edu/~storn/code.html


    维基百科资料库  :https://en.wikipedia.org/wiki/Differential_evolution


http://blog.csdn.net/golden1314521/article/details/49970477

http://www1.icsi.berkeley.edu/~storn/code.html#deb1

http://blog.sciencenet.cn/blog-101061-658698.html

http://www.jianshu.com/p/0b734a1ce875





本文出自 “IT技术学习与交流” 博客,谢绝转载!

以上是关于差分进化算法 (Differential Evolution)的主要内容,如果未能解决你的问题,请参考以下文章

An Introduction to Differential Privacy

差分进化算法优化集成参数

差分进化算法和遗传算法 区别 谁更好

差分进化算法(DE)简介及Python实现

差分进化算法(DE)简介及Python实现

差分进化算法(DE)简介及Python实现