期刊名称:International Journal of Information Technology Convergence and Services (IJITCS)
印刷版ISSN:2231-1939
电子版ISSN:2231-153X
出版年度:2012
卷号:2
期号:4
出版社:AIRCC
摘要:Job scheduling is a type of combinatorial optimization problem. In this paper, we propose a Hybrid algorithm which combines the merits of ACO and Cuckoo Search. The major problem in the ACO is that, the ant will walk through the path where the chemical substances called pheromone is deposited. This acts as if it lures the artificial ants. Cuckoo search can perform the local search more efficiently and there is only a single parameter apart from the population size. It minimizes the makespan and the scheduling can be used in scientific computing and high power computing.
关键词:Job Scheduling; Ant Colony Optimization; Cuckoo Search.