A new resource constrained scheduling method based on dynamic combination of genetic algorithm and ant algorithm

Guangshun Li Guangshun Li,Guangsheng Ma Guangsheng Ma,Guanjun Wang Guanjun Wang,Haitao Yu Haitao Yu,Junhua Wu Junhua Wu

doi:10.1109/icasic.2007.4415845

A new resource constrained scheduling method based on dynamic combination of genetic algorithm and ant algorithm

Guangshun Li Guangshun Li, Guangsheng Ma Guangsheng Ma + Show 3 more

https://doi.org/10.1109/icasic.2007.4415845

Copy DOI

Publication Date: Oct 1, 2007

Citations: 6

Affiliation: Qufu Normal University

#Ant Algorithm #Initial Pheromone Distribution + Show 8 more

Abstract
Full-Text PDF
Similar Papers

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.

Full Text