Hardware/software partitioning algorithm using hybrid genetic and tabu search

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.