差异演化算法及其改进.pdf

( ) 第 23 卷第 2 期 总第 134 期 　　　 　 　　系　统　工　程 V o l. 23, N o. 2 2005 年 2 月　　　　　　　　　 　 　 　 System s Engineering Feb. , 2005　 文章编号:(2005) 差异演化算法及其改进 刘明广 (天津大学 管理学院, 天津　300072) 摘　要: 针对一类非凸、多峰及非线性函数优化难的问题, 本文提供了一种新的求解策略——差异演化算法, 该算法比其它演化算法稳健性强、收敛速度快。同时, 为进一步提高差异演化算法的优化性能, 该文也提出了 一些改进措施, 包括自适应线性变异以及迁徙操作, 最后的仿真试验验证了本改进算法的优越性。 关键词: 差异演化; 自适应线性变异; 迁徙操作; 测试 中图分类号: O 231　　　文献标识码:A 其中, n 是染色体的长度, 即变量的个数, M 为群体规 1　引言 模, t 是最大的进化代数。 m ax [1 ] [2 ] ( ) 演化算法诸如遗传算法(GA ) 、进化规划(EP ) 、 1 生成初始种群 进化策略(ES) 是一种模拟生物进化的随机计算模型, 通 在 n 维空间里随机产生满足约束条件的M 个染色 过反复迭代, 那些对环境适应能力强的个体被存活下来。 体, 实施措施如下: x ij (0) = rnd ij (0, 1) (x U - x L ) + x L , 该模型不需要所求函数的其它辅助信息, 而能够达到很 ij ij ij 高的精度要求, 尤其适合一些非线性和超高维问题的优 i = 1, 2, …,M ; j = 1, 2, …, n (2) 其中, U , L 分别是第 个变量上界和下界, (0, 1) 是 化。 x