| 禁忌搜索与GA算法结合求解背包问题 |
| |
| 引用本文： | 白志鹏,陈福集.禁忌搜索与GA算法结合求解背包问题[J].自动化与信息工程,2007,28(2):9-11,16. |
| |
| 作者姓名： | 白志鹏 陈福集 |
| |
| 作者单位： | 福州大学公共管理学院 |
| |
| 摘 要： | 综合禁忌搜索和标准遗传算法尝试求解0-1背包问题,在此之前文章先简要介绍了这两种算法,并把这两种算法分别与文章中所述的综合算法进行了比较,给出了具体的算法描述和求解过程.通过算例仿真的实验对各个算法的流程、仿真结果、评价数据进行比较,分析了各自的优缺点.
|
| 关 键 词： | 背包问题 遗传算法 禁忌搜索 交叉变异 邻域 |
Compound Method of Taboo Search and Genetic Algorithm to Solve Knapsack Problem |
| |
| Bai Zhipeng,Chen Fuji.Compound Method of Taboo Search and Genetic Algorithm to Solve Knapsack Problem[J].Automation & Information Engineering,2007,28(2):9-11,16. |
| |
| Authors: | Bai Zhipeng Chen Fuji |
| |
| Affiliation: | Public Administration School, Fuzhou University |
| |
| Abstract: | |
| |
| Keywords: | Knapsack Problem Genetic Algorithm Taboo Search Crossover and Variation Neighborhood |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
