差分进化算法 (Differential Evolution)
Differential Evolution(DE)是由Storn等人于1995年提出的,和其它
演化算法一样,DE是一种模拟生物进化的
随机模型,通过反复
迭代,使得那些适应环境的个体被保存了下来。但相比于进化算法,DE保留了基于种群的全局搜索策略,采用实数编码、基于差分的简单变异操作和一对一的竞争生存策略,降低了遗传操作的复杂性。同时,DE特有的记忆能力使其可以动态跟踪当前的搜索情况,以调整其搜索策略,具有较强的全局收敛能力和
鲁棒性,且不需要借助问题的特征信息,适于求解一些利用常规的数学规划方法所无法求解的复杂环境中的优化问题。目前,DE已经在许多领域得到了应用,譬如人工
神经元网络、化工、电力、机械设计、机器人、信号处理、生物信息、经济学、现代农业、食品安全、环境保护和运筹学等。
DE 算法主要用于求解
连续变量的全局优化问题,其主要工作步骤与其他
进化算法基本一致,主要包括变异(Mutation)、交叉(Crossover)、选择(Selection)三种操作。算法的基本思想是从某一随机产生的初始群体开始,利用从种群中随机选取的两个个体的差向量作为第三个个体的随机变化源,将差向量加权后按照一定的规则与第三个个体求和而产生变异个体,该操作称为变异。然后,变异个体与某个预先决定的目标个体进行参数混合,生成试验个体,这一过程称之为交叉。如果试验个体的适应度值优于目标个体的适应度值,则在下一代中试验个体取代目标个体,否则目标个体仍保存下来,该操作称为选择。在每一代的进化过程中,每一个体矢量作为目标个体一次,算法通过不断地迭代计算,保留优良个体,淘汰劣质个体,引导搜索过程向全局
最优解逼近。
算法图解:
算法伪代码:
算法C代码:
1 //********************************************************/ 2 // DE/rand/1/bin --差分进化算法-(基本类型) 3 //********************************************************/ 4 5 6 #include <stdlib.h> 7 #include <stdio.h> 8 #include <time.h> 9 #include <float.h> 10 11 /* Function definitions */ 12 13 double func(double *); 14 int usage(char *); 15 16 /* Random number generator defined by URAND should return 17 double-precision floating-point values uniformly distributed 18 over the interval [0.0, 1.0) */ 19 20 #define URAND ((double)rand()/((double)