High Level Data Flow Scheduling Method with Resource Constrains
Wang Guan-jun · Journal of Chinese Computer Systems · 2009
A resource constrained scheduling(RCS) method based on dynamic combination of genetic algorithm(GA) and ant algorithm(AA) is proposed in this paper.The encoding method of GA and the probability selection and pheromone update rules of ants in AA are discussed for RCS.The dynamic switching condition of the two algorithms and how to generate the initial pheromone distribution of ant system(AS) from the scheduling results of AA for RCS is given.Experimental data for RCS indicate that the stability,the average execution time and the average scheduling results of our method are better than GA and AA respectively.