Title :
An Impact of Cross Over Operator on the Performance of Genetic Algorithm Under Operating System Process Scheduling Problem
Author :
Kumar, Rajiv ; Gill, Sanjeev ; Kaushik, Ashwani
Author_Institution :
Comput. Sci. & Eng. Deptt., Singhania Univ., Jhunjhunu, India
Abstract :
The following research paper describe the use of genetic algorithm for operating system process scheduling problem. The scheduling problem is consider as NP hard problem. Genetic algorithm is consider as meta heuristic optimization tool. The main aim of genetic algorithm is to adapt itself according to the problem under consideration. The power of genetic algorithm is depends upon its operators such as crossover, mutation, inversion, reproduction etc. crossover operator has exploitive property. In this paper we use different type of cross over operator with constant crossover and mutation probability. The convergence state, adaptability and performance of genetic algorithm is varying according to the crossover and mutation operator used.
Keywords :
adaptive scheduling; genetic algorithms; operating systems (computers); probability; processor scheduling; NP hard problem; convergence state; cross over operator; exploitive property; genetic algorithm; meta heuristic optimization tool; mutation probability; operating system process scheduling problem; Biological cells; Genetic algorithms; Genetics; Operating systems; Optimization; Processor scheduling; Scheduling; Genetic algorithm; NP-Hard; Scheduing; corssover; operating System;
Conference_Titel :
Communication Systems and Network Technologies (CSNT), 2011 International Conference on
Conference_Location :
Katra, Jammu
Print_ISBN :
978-1-4577-0543-4
Electronic_ISBN :
978-0-7695-4437-3
DOI :
10.1109/CSNT.2011.150