基于人类进化算法的背包问题求解方法

• 作者: 严太山 李文彬 李武 郭观七
• 来源期刊: 湖南理工学院学报（自然科学版）
• 关键词: 人类进化算法 生物进化 知识进化 背包问题 优化求解
• 年，卷（期）: 2013,（3）
• 页码范围: 35-39
• 页数: 5页
• 分类号: TP183
• 语种: 中文

摘要

背包问题是计算机算法中的一个 NP 完备类困难问题，使用传统的优化方法在求解较大规模的背包问题时，都存在计算量大、迭代时间长的缺陷。人类进化算法是模拟人类进化机理而建立的一种智能优化算法，本文阐述了人类进化算法的基本原理和实现方法。为提高背包问题的求解速度和精度，将人类进化算法应用于背包问题的求解，演示了算法的工作过程。试验结果表明，使用该方法求解背包问题是完全可行的和有效的，与众多优化算法相比，人类进化算法具有更高的求解效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭观七	湖南理工学院信息与通信工程学院	44	368	13.0	17.0
5	严太山	湖南理工学院信息与通信工程学院	38	402	10.0	19.0
9	李武	湖南理工学院信息与通信工程学院	59	404	11.0	17.0