基于混合编码的差异演化算法解0-1背包问题

• 作者: 梁昌勇 赵秉岩 邓长寿
• 来源期刊: 计算机应用研究
• 关键词: 0-1背包问题 混合编码 差异演化算法 丢弃算子
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2031-2033
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.06.009

摘要

针对典型的一类NP完全问题--背包问题,提出一种混合编码的差异演化求解方法.该方法基于差异演化算法框架,采用混合编码机制,每个决策变量均由一个实数和一个二进制数的组合表示.利用新定义的映射算子,构建混合编码的种群;增加边界约束处理算子,确保变异算子计算结果满足边界约束条件;利用新定义的丢弃算子对于不可行的装包策略进行修正.通过数值仿真实验,将该方法与遗传算法、二进制差异算法的计算结果比较分析,表明该算法求解背包问题的有效性与适用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁昌勇	合肥工业大学网络系统研究所	235	3624	32.0	48.0
2	邓长寿	九江学院信息科学与技术学院	9	48	4.0	6.0
6	赵秉岩	九江学院信息科学与技术学院	18	64	5.0	7.0