引言
差分进化算法是基于群体智能理论的优化算法,是通过群体内个体间的合作与竞争而产生的智能优化搜索算法,它保留了基于种群的全局搜索策略,采用实数编码、基于差分的简单变异操作和“一对一”的竞争生存策略,降低了进化计算操作的复杂性。
差分进化算法的原理
差分进化算法是一种自组织最小化方法,利用种群中两个随机选择的不同向量来干扰现有向量,种群中的每一个向量都要进行干扰。
- 它通过把种群中的两个成员之间的加权差向量加到第三个成员上来产生新的参数向量,该操作成为“变异”。
- 将变异向量的参数与另外预先确定的目标向量参数按一定规则混合来产生实验向量,该操作成为“交叉”;
- 若实验向量的代价函数比目标想i昂的代价函数低,实验向量就在下一代中替代目标向量,该操作成为“选择”;
差分进化算法流程
具体步骤如下:
- 确定差分进化算法的控制参数和所要采用的具体策略。控制参数包括:种群数量、变异算子、交叉算子、最大进化代数、终止条件等。
- 随机产生初始种群,进化代数k=1;
- 对初始种群进行评价,即计算初始种群中每个个体的目标函数值。
- 判断是否达到终止条件或达到最大进化代数;若是,则进化终止,将此时的最佳个体作为解输出;否则,继续下一步操作。
- 进行变异操作和价差操作,对边界条件进行处理,得到临时种群。
- 对临时种群进行评价,计算临时种群中每个个体的目标函数值。
- 对临时种群中的个体和原种群中对应的个体,进行“一对一”的