• 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