| 求解多维0—1背包问题的混合遗传算法 |
| |
| 引用本文： | 胡欣,汪红星.求解多维0—1背包问题的混合遗传算法[J].计算机工程与应用,1999,35(11):31-33. |
| |
| 作者姓名： | 胡欣 汪红星 |
| |
| 作者单位： | 武汉大学软件工程国家重点实验室!武汉４３００７２ |
| |
| 基金项目： | 国家自然科学基金，高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 文章研究一类典型的组合优化问题——多维０－１背包问题，提出了在简单遗传算法（ＳＧＡ）中加入局部搜索机制的混合遗传算法（ＨＧＡ）来求解该类问题，并在大量数值实验的基础上，将ＨＧＡ与传统的求解方法及ＳＧＡ进行了比较，实验的结果表明，该算法具有一定的优越性。
|
| 关 键 词： | 多维0－1背包问题 组合优化 局部搜索 遗传算法 |
A Hybrid Genetic Algorithm for Multidimensional 0-1 Knapsack Problem |
| |
| Hu Xin ,Wang Hongxing, Kang Lishan.A Hybrid Genetic Algorithm for Multidimensional 0-1 Knapsack Problem[J].Computer Engineering and Applications,1999,35(11):31-33. |
| |
| Authors: | Hu Xin Wang Hongxing Kang Lishan |
| |
| Abstract: | This paper researches a kind of classical combinatorial optimization problems-multidimensional 0 - 1knapsack problem. And propose a hybrid genetic algorithm(HGA) whieh adds local search mechanism to simple-genetic algorithms(SGA) to solve this kind of problems. and compares HGA with other frequently used mathemati-cal methods and simple Genetic Algorithms for solving this problem with a lot of numerical experiments.The resultsshow that HGA is more efficient than traditional methods. |
| |
| Keywords: | multidimensional 0-1 knapsack problem combinatorial optimization local search genetic algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
