| 基于禁忌搜索的启发式求解背包问题算法 |
| |
| 引用本文： | 张晓琴,黄玉清.基于禁忌搜索的启发式求解背包问题算法[J].电子科技大学学报(社会科学版),2005(3). |
| |
| 作者姓名： | 张晓琴 黄玉清 |
| |
| 作者单位： | 西南科技大学信控学院 四川绵阳621010
(张晓琴)，西南科技大学信控学院 四川绵阳621010(黄玉清) |
| |
| 基金项目： | 四川省教育厅青年基金资助项目(200-A53) |
| |
| 摘 要： | 设计了一种基于禁忌搜索的遗传算法,利用遗传算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能扩大搜索空间,快速实现全局优化。把基于禁忌搜索的遗传算法与启发式方法相结合用来求解背包问题,经过计算机仿真,其优化性能指标及搜索效率均有大幅度的提高。
|
| 关 键 词： | 禁忌搜索 背包问题 遗传算法 贪婪算法 |
Heuristics Algorithm for Knapsack Problem Based on the Tabu Search |
| |
| ZHANG Xiao-qin,HUANG Yu-qing.Heuristics Algorithm for Knapsack Problem Based on the Tabu Search[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2005(3). |
| |
| Authors: | ZHANG Xiao-qin HUANG Yu-qing |
| |
| Abstract: | The paper design a genetic algorithm based on the tabu search. By utilizing the main frame of parallel search supplied by the genetic algorithm and the individual serial search mode of the tabu algorithm, this method can enlarge the search space and swiftly implement the overall optimization. If it is combined with the heuristics algorithm to solve the knapsack problem, according to the results of computer simulation, it can effectively improve the index of optimization performance and search efficiency. |
| |
| Keywords: | tabu search knapsack problem genetic algorithm greedy algorithm |
| 本文献已被 CNKI 等数据库收录！ |
