A new genetic simulated annealing algorithm for hardware-software partitioning

To solve the hardware/software partitioning problem in embedded system, this paper proposed a new genetic simulated annealing algorithm (NGSA) which based on analysis of genetic algorithms and simulated annealing algorithm the main advantages and disadvantages. The genetic algorithm integrates the simulated annealing idea; niche technology is introduced to maintain population diversity; and the Metropolis criterion with the formation of new groups to improve the quality of group. Experimental results show that the algorithm has strong climbing ability and global search capability, and the fitness value is significantly improved than genetic algorithm and simulated annealing algorithm.