Task allocation and scheduling by computational model of coevolution

By analyzing the mechanism that makes CSGA in-scalable, this paper firstly proposed a task allocation and scheduling algorithm based on computational model of cooperative coevolution, which is inspired by the coevolutionary phenomena of natural species. Then, some related work is discussed, including permutation representation of chromosome, genetic operators such as improved crossover, internal crossover and migration as a kind of mutation, cooperative interactions among species by selecting the best individual as its cooperative representative, combination of sub-schedules into a whole, and fitness computation of individuals. The algorithm was analyzed mathematically, which shows that the exponential increase index of the coevolution-based scheduling algorithm is higher than that of CSGA. At last, simulation results of the proposed algorithm and CSGA are given, which verify the theoretical results, and show that the convergence and optimal/suboptimal of proposed algorithm are better than that of CSGA. The algorithm is of practical use in engineering.