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

• 作者: 孔祥勇 欧阳海滨 葛延峰 高立群
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 无参数变异 二进制编码 差分进化 0-1背包问题 二次贪婪变换
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 信息与控制
• 页码范围: 484-488
• 页数: 5页
• 分类号: TP391
• 字数: 4422字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3026.2014.04.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高立群	东北大学信息科学与工程学院	201	2757	24.0	42.0
2	葛延峰	东北大学信息科学与工程学院	10	126	7.0	10.0
6	孔祥勇	东北大学信息科学与工程学院	26	270	9.0	15.0
7	欧阳海滨	东北大学信息科学与工程学院	28	335	10.0	17.0