首页    期刊浏览 2024年12月05日 星期四
登录注册

文章基本信息

  • 标题:Comparative Study of GA and ABC for Job Scheduling
  • 本地全文:下载
  • 作者:V.Selvi ; R.Umarani
  • 期刊名称:International Journal of Soft Computing & Engineering
  • 电子版ISSN:2231-2307
  • 出版年度:2013
  • 卷号:2
  • 期号:6
  • 页码:154-157
  • 出版社:International Journal of Soft Computing & Engineering
  • 摘要:In the field of computer science and operation’s research, Artificial Bee Colony (ABC) is an optimization algorithm relatively new swarm intelligence technique based on behaviour of honey bee swarm and Meta heuristic. It is successfully applied to various paths mostly continuous optimization problems. Swarm intelligence systems are typically made up of a population of simple agents or boids interacting locally with one another and with their environment. The job scheduling problem is the problem of assigning the jobs in the system in a manner that will optimize the overall performance of the application, while assuring the correctness of the result. ABC algorithm, is proposed in this paper, for solving the job scheduling problem with the criterion to decrease the maximum completion time. In this paper, modifications to the ABC algorithm is based on Genetic Algorithm (GA) crossover and mutation operators. Such modifications applied to the creation of new candidate solutions improved performance of the algorithm.
  • 关键词:Artificial Bee Colony; Genetic algorithm; Job;scheduling.
国家哲学社会科学文献中心版权所有