关键词: 遗传算法, 禁忌搜索, 背包问题, 收敛

Abstract:

In order to improve the local search ability of the genetic algorithm in solving the knapsack problem,the taboo search algorithm is integrated into the genetic algorithm which is used for global search,and it is used for local search.This paper elaborates the basic idea of these algorithms,and presents the model that is applied to the solution of the knapsack problem.The result of an example shows that this algorithm has better performance and faster convergence speed.

Key words: genetic algorithm;taboo search;knapsack problem;convergence