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

Solving Knapsack Problems by Human Evolutionary Algorithm

作　　者：严太山[1,2] 郭观七[1,2] 李武[1,2] 李文彬[1,2] 

机构地区：[1]湖南理工学院信息与通信工程学院,湖南岳阳414006 [2]湖南理工学院 复杂系统优化与控制湖南省普通高等学校重点实验室,湖南岳阳414006

出　　处：《湖南理工学院学报（自然科学版）》2013年第3期35-39,共5页Journal of Hunan Institute of Science and Technology(Natural Sciences)

基　　金：湖南省教育厅科研基金(10C0757);湖南省自然科学基金(11JJ2037);湖南省高校科技创新团队(湘教通[2012]318号)支持计划资助

摘　　要：背包问题是计算机算法中的一个NP完备类困难问题,使用传统的优化方法在求解较大规模的背包问题时,都存在计算量大、迭代时间长的缺陷.人类进化算法是模拟人类进化机理而建立的一种智能优化算法,本文阐述了人类进化算法的基本原理和实现方法.为提高背包问题的求解速度和精度,将人类进化算法应用于背包问题的求解,演示了算法的工作过程.试验结果表明,使用该方法求解背包问题是完全可行的和有效的,与众多优化算法相比,人类进化算法具有更高的求解效率.Knapsack problem is regarded as a difficult NP completeness problem in computer algorithms. When the knapsack problems with large scale are solved by traditional optimization methods, the computation is large and the iteration time is long. Human Evolutionary Algorithm （HEA） is an intelligent optimization algorithm simulating human evolutionary mechanism. The basic principle and realization method of this algorithm is discussed. In order to improve the speed and precision of the solution, Human evolutionary algorithm is used to solve Knapsack problems. The work process of algorithm is analyzed. The experimental results prove its feasibility and validity in solving Knapsack problems. Human evolutionary algorithm is more efficient compared with many other optimization algorithms.

关 键 词：人类进化算法 生物进化 知识进化 背包问题 优化求解 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]