| 背包问题的遗传算法求解 |
| |
| 引用本文： | 刘西奎,李艳,许进.背包问题的遗传算法求解[J].华中科技大学学报(自然科学版),2002,30(6):89-90. |
| |
| 作者姓名： | 刘西奎 李艳 许进 |
| |
| 作者单位： | 1. 华中科技大学,控制科学与工程系
2. 徐州师范大学,工学院 |
| |
| 基金项目： | 国家自然科学基金资助项目 (60 10 3 0 2 1) |
| |
| 摘 要： | 探讨利用遗传算法解决背包问题并设计新型的遗传算法，给出了背包问题的数学模型，建立了有效的约束条件。在引入一种新的具有自适应性的杂交概率和变异概率的基础上，提出了面向背包问题的遗传算法和一种构造染色体的新方法，提供了遗传算法的结构并讨论了遗传算法，给出了一个例子说明算法的收敛性和收敛效率，仿真说明了算法的有效性。
|
| 关 键 词： | 背包问题 遗传算法 自适应方向 |
| 文章编号： | 1671-4512(2002)06-0089-02 |
| 修稿时间： | 2001年9月27日 |
Solve knapsack problem by semi-feasible genetic algorithm |
| |
| Liu Xikui Li Yan Xu Jin Doctoral Candidate, Dept. of Control Sci. & Eng.,Huazhong Univ. of Sci. & Tech.,Wuhan ,China..Solve knapsack problem by semi-feasible genetic algorithm[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2002,30(6):89-90. |
| |
| Authors: | Liu Xikui Li Yan Xu Jin Doctoral Candidate Dept of Control Sci & Eng Huazhong Univ of Sci & Tech Wuhan China |
| |
| Institution: | Liu Xikui Li Yan Xu Jin Doctoral Candidate, Dept. of Control Sci. & Eng.,Huazhong Univ. of Sci. & Tech.,Wuhan 430074,China. |
| |
| Abstract: | |
| |
| Keywords: | genetic algorithm knapsack problem semi feasible direction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
