无参数变异的二进制差分进化算法
来源期刊：东北大学学报(自然科学版)2014年第4期
论文作者：孔祥勇 高立群 欧阳海滨 葛延峰
文章页码：484 - 488
关键词：无参数变异;二进制编码;差分进化;0-1背包问题;二次贪婪变换;
摘 要：鉴于差分进化算法在解决复杂连续问题上的优良性能,针对0-1变量的特点,提出了一种用于求解0-1规划问题的二进制差分进化算法（BDEPM）.与采用离散变换和逻辑运算的改进算法相比,BDEPM算法中的变量采用二进制编码方式,在进化过程中无需变异率,即可根据个体间的差异直接在离散域内进行变异,算法的思路清晰、结构简单、控制参数少、易于理解和实现.将BDEPM用于求解0-1背包问题,针对其约束提出了一种二次贪婪变换的修复策略,两个背包实例的仿真对比实验验证了BDEPM算法的优越性.
孔祥勇1，高立群1，欧阳海滨1，葛延峰1,2
1. 东北大学信息科学与工程学院2. 辽宁省电力有限公司
摘 要：鉴于差分进化算法在解决复杂连续问题上的优良性能,针对0-1变量的特点,提出了一种用于求解0-1规划问题的二进制差分进化算法（BDEPM）.与采用离散变换和逻辑运算的改进算法相比,BDEPM算法中的变量采用二进制编码方式,在进化过程中无需变异率,即可根据个体间的差异直接在离散域内进行变异,算法的思路清晰、结构简单、控制参数少、易于理解和实现.将BDEPM用于求解0-1背包问题,针对其约束提出了一种二次贪婪变换的修复策略,两个背包实例的仿真对比实验验证了BDEPM算法的优越性.
关键词：无参数变异;二进制编码;差分进化;0-1背包问题;二次贪婪变换;
