文章基本信息

标题：Comparative Study of Genetic Operators and Parameters for Multiprocessor Task Scheduling
本地全文：下载
作者：Bhawna Gupta
期刊名称：International Journal of Computer Techniques
电子版ISSN：2394-2231
出版年度：2015
卷号：2
期号：1
页码：69-74
语种：English
出版社：International Research Group - IRG
摘要：Task scheduling in multiprocessor systems is one of the main factors of systems performance. In this paper, the problem of scheduling of tasks in Multiprocessor system is described as finding optimal sequence of the task (called schedule) such that makespan can be minimized. Finding the optimal solution of scheduling the tasks into the processors is NP- Complete. Genetic Algorithm (GA) has been developed as a powerful tool for solving constrained optimization problems. This paper presented the results of experimental comparison of six different combinations of crossover (i.e. PMX, OX and CX) and mutation (i.e. Insertion, Swap) operators and also analyzed the effect of varying the genetic control parameters(like population size, crossover fraction, No. of generations and elite count) on objective function for considered scheduling problem. Keywords- Multiprocessor task scheduling (MPTS), Genetic Algorithm (GA), Crossover, Mutation, Makespan, Genetic control parameters.