无参数变异的二进制差分进化算法

被引：25

作者：

孔祥勇 ^{[1
]}

高立群 ^{[1
]}

欧阳海滨 ^{[1
]}

葛延峰 ^{[1
,2
]}

机构：

[1] 东北大学信息科学与工程学院

[2] 辽宁省电力有限公司

来源：

东北大学学报(自然科学版) | 2014年 / 04期

关键词：

无参数变异; 二进制编码; 差分进化; 0-1背包问题; 二次贪婪变换;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

鉴于差分进化算法在解决复杂连续问题上的优良性能,针对0-1变量的特点,提出了一种用于求解0-1规划问题的二进制差分进化算法(BDEPM).与采用离散变换和逻辑运算的改进算法相比,BDEPM算法中的变量采用二进制编码方式,在进化过程中无需变异率,即可根据个体间的差异直接在离散域内进行变异,算法的思路清晰、结构简单、控制参数少、易于理解和实现.将BDEPM用于求解0-1背包问题,针对其约束提出了一种二次贪婪变换的修复策略,两个背包实例的仿真对比实验验证了BDEPM算法的优越性.

引用

页码：484 / 488

页数：5