Ant Colony Chaos Genetic Algorithm for Mapping Task Graphs to a Network on Chip

Ant colony algorithm is one of the solutions to task mapping,which optimizes the communication energy and the distribution of link load.Because the ant colony algorithm is very sensitive to the initialization of the parameters,we use genetic algorithm to set the parameter.To avoid getting the local optimal solution,we use chaos module to optimizing the parameter.The algorithm we improved gives a solution,which is 11% lower than the traditional algorithm on power,1% better than the traditional algorithm on load balance and 4% better when optimizing both of them.