关键词: 遗传算法, 禁忌搜索, 遗传禁忌搜索算法, 禁忌交叉算子

Abstract: For feature subset optimization problems in text categorization，taboo search algorithm is introduced in genetic algorithm for its core operator to form tabu crossover operator，the improved algorithm called the GATS（genetic tabu search algorithm），and it be applied to text categorization to realize the dimensionality reduction of the feature space.The experiments show that the application of this method to select the characteristics of the text can not only maintain the advantages of the GA and the TS algorithm themselves，but also to some extent to improve the classification accuracy of the text.

Key words: genetic algorithm, tabu search, Genetic Tabu Search Algorithm（GATS）, Tabu Search Recombination（TSR）