Review : Time complexities in genetic algorithm with the use of multiprocessor task scheduling
Abstract
The common difficulty of multiprocessor scheduling can be assured as scheduling a task diagram onto a multiprocessor system which in turn can optimize the scheduling length. The time taken to solve a Task scheduling problem is NP-complete. In literature, a number of heuristic methods had been implemented that obtain suboptimal solutions in less than the polynomial time. In recent times Genetic algorithms (GA) have received much understanding as they are vigorous and guarantee for a fine solution. This paper provides a report of review of the literature about GA applied to the multiprocessor task scheduling problem..