关键词: 嵌入式系统, 软硬件划分, 遗传算法, 禁忌搜索, 变异算子

Abstract: To solve the hardware/software partitioning problem in embedded system，based on the comparison of Genetic Algorithm（GA） and Tabu Search（TS），a hybrid algorithm is proposed on the basis of genetic algorithm and tabu search，where the main frame of the algorithm is provided by genetic algorithm and tabu search is taken as the mutation operator.Here the tabu search is used for the solution space in the process of mutation.And the results show that GATS has multiple starting-points，strong mountain-climbing ability and memory function instead of the weak mountain-climbing ability of GA and the single starting-point feature of TS.Experimental results also indicate that the hybrid algorithm is superior to the pure GA and TS in ability and gets better partitioning results.

Key words: embedded system, hardware/software partitioning, genetic algorithm, tabu search, mutation operator