高维O-1背包问题的双种群角度调制DE算法

• 作者: 邓长寿
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 高维0-1背包问题 差异演化算法 双种群 角度调制
• 年，卷（期）: 2010,（24）
• 页码范围: 45-47
• 分类号: TP18
• 字数: 2867字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.24.014

摘要

针对高维0-1背包问题,提出一种双种群新型DE算法.该算法采用双种群编码机制,其中一个为低维的实数编码种群,另一个为高维的二进制编码种群.借鉴通信领域的角度调制原理,通过低维种群中的个体,生成高维种群个体,实现将高维优化问题转换到低维空间进行优化求解.此外,新定义丢弃算子对演化过程中的不可行解实时进行修正.仿真实验结果表明了该算法求解高维0-1背包问题的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓长寿	九江学院信息科学与技术学院	9	48	4.0	6.0