Title :
A new resource constrained scheduling method based on dynamic combination of genetic algorithm and ant algorithm
Author :
Li, Guangshun ; Wu, Junhua ; Wang, Guanjun ; Yu, Haitao ; Ma, Guangsheng
Author_Institution :
Harbin Eng. Univ., Harbin
Abstract :
A new resource constrained scheduling method based on dynamic combination of genetic algorithm(GA) and ant algorithm (AA) is proposed in this paper. In this method, initial pheromone distribution is generated from GA, and then optimal solutions are searched using AA. Dynamic switching conditions are also discussed. Experimental data indicates that the average scheduling time under resource constraints by our method is 5.6% less than GA and 3.3% less than AA.
Keywords :
genetic algorithms; scheduling; ant algorithm; genetic algorithm; initial pheromone distribution; resource constrained scheduling method; Computer science; Dynamic scheduling; Educational institutions; Genetic algorithms; Genetic engineering; Processor scheduling; Resistors; Scheduling algorithm; System-on-a-chip; Time factors;
Conference_Titel :
ASIC, 2007. ASICON '07. 7th International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-1-4244-1132-0
Electronic_ISBN :
978-1-4244-1132-0
DOI :
10.1109/ICASIC.2007.4415845
