ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Comparative Study of Genetic Operators and Parameters for Multiprocessor Task Scheduling

Journal: International Journal of Computer Techniques (Vol.2, No. 1)

Publication Date:

Authors : ;

Page : 69-74

Keywords : Multiprocessor task scheduling (MPTS); Genetic Algorithm (GA); Crossover; Mutation; Makespan; Genetic control parameters.;

Source : Downloadexternal Find it from : Google Scholarexternal


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

Last modified: 2015-07-09 16:47:29