DocumentCode :
2484798
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
fYear :
2011
fDate :
3-5 June 2011
Firstpage :
704
Lastpage :
708
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/CSNT.2011.150
Filename :
5966541
Link To Document :
بازگشت