The path allocation plays an important role during the mapping process of application that includes explicit traffics to the underlined Networks-on-Chip,therefore is always embedded inside a mapping algorithm.This paper focuses on improving a path allocation algorithm that is based on genetic algorithm(GA).To solve the problem of incomplete crossover operator,a novel complete path uniform crossover has been introduced in the algorithm.The results of simulations showed that the inclusion of new operator has ...