求解背包问题的改进差异演化算法

• 作者: 梁昌勇 邓长寿
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 背包问题 差异演化 区间编码映射 选择操作
• 年，卷（期）: 2008,（32）
• 所属期刊栏目: 博士论坛
• 页码范围: 12-14,18
• 页数: 4页
• 分类号: TP18
• 字数: 5006字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.32.004

摘要

提出一种求解0-1背包问题的改进差异演化算法.首先对差异演化算法的选择操作进行修改,得到的改进差异演化算法可以直接有效地处理约束优化问题.其次,利用一种新的区间编码映射机制,将差异演化算法扩展到求解离散领域优化问题.仿真实验结果表明,与其他进化算法相比,改进差异演化算法求解经典背包问题时,求解精度高,收敛速度快,是求解经典背包问题的一种高效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁昌勇	合肥工业大学计算机网络系统研究所	235	3624	32.0	48.0
2	邓长寿	合肥工业大学计算机网络系统研究所	9	48	4.0	6.0