| 基于人类进化算法的背包问题求解方法 |
| |
| 引用本文： | 严太山,郭观七,李武,李文彬.基于人类进化算法的背包问题求解方法[J].岳阳师范学院学报,2013(3):35-39. |
| |
| 作者姓名： | 严太山 郭观七 李武 李文彬 |
| |
| 作者单位： | [1]湖南理工学院信息与通信工程学院,湖南岳阳414006 [2]湖南理工学院复杂系统优化与控制湖南省普通高等学校重点实验室,湖南岳阳414006 |
| |
| 基金项目： | 湖南省教育厅科研基金（10C0757）;湖南省自然科学基金（11JJ2037）;湖南省高校科技创新团队（湘教通[2012]318号）支持计划资助 |
| |
| 摘 要： | 背包问题是计算机算法中的一个NP完备类困难问题，使用传统的优化方法在求解较大规模的背包问题时，都存在计算量大、迭代时间长的缺陷．人类进化算法是模拟人类进化机理而建立的一种智能优化算法，本文阐述了人类进化算法的基本原理和实现方法．为提高背包问题的求解速度和精度，将人类进化算法应用于背包问题的求解，演示了算法的工作过程．试验结果表明，使用该方法求解背包问题是完全可行的和有效的，与众多优化算法相比，人类进化算法具有更高的求解效率．
|
| 关 键 词： | 人类进化算法 生物进化 知识进化 背包问题 优化求解 |
Solving Knapsack Problems by Human Evolutionary Algorithm |
| |
| YAN Tai-shan,GUO Guan-qi,LI Wu,LI Wen-bin.Solving Knapsack Problems by Human Evolutionary Algorithm[J].Journal of Yueyang Normal University,2013(3):35-39. |
| |
| Authors: | YAN Tai-shan GUO Guan-qi LI Wu LI Wen-bin |
| |
| Institution: | 1. College of Information and Communication Engineering, Hunan Institute of Science and Technology, Yueyang, 414006, China 2. Key Laboratory of Optimization and Control of Complex Systems, Hunan Institute of Science and Technology, Yueyang, 414006, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | human evolutionary algorithm creature evolution knowledge evolution knapsack problems optimization |
| 本文献已被 维普 等数据库收录！ |
