| 一种求解背包问题的改进遗传算法 |
| |
| 引用本文： | 严太山,陈专红,陈群.一种求解背包问题的改进遗传算法[J].现代计算机,2009(9):44-47. |
| |
| 作者姓名： | 严太山 陈专红 陈群 |
| |
| 作者单位： | 湖南理工学院计算机系,岳阳414000 |
| |
| 基金项目： | 湖南理工学院科研基金 |
| |
| 摘 要： | 背包问题是计算机算法研究中NP完备类的一个困难问题．使用传统的优化方法在求解较大规模的背包问题时．都存在计算量大、迭代时间长的缺陷。为了克服传统优化方法的不足，提高求解的速度和精度，将人类繁育方式引入遗传算法中，形成一种求解背包问题的改进遗传算法（IGA）。介绍算法的基本思想以及使用该算法求解背包问题的方法．并通过实例证明该方法的可行性和有效性。
|
| 关 键 词： | 背包问题 人类繁育方式 改进遗传算法 全局优化 |
An Improved Genetic Algorithm for Knapsack Problem |
| |
| YAN Tai-shan,CHEN Zhuan-hong,CHEN Qun.An Improved Genetic Algorithm for Knapsack Problem[J].Modem Computer,2009(9):44-47. |
| |
| Authors: | YAN Tai-shan CHEN Zhuan-hong CHEN Qun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
