• DocumentCode
    3110849
  • Title

    Modified enhanced steady state genetic algorithm for Scheduling & Optimization problems

  • Author

    Pappu, Suguna ; Talele, K.T. ; Mehul, K.V.

  • Author_Institution
    Sardar Patel Inst. of Technol., Mumbai, India
  • fYear
    2013
  • fDate
    13-15 Dec. 2013
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    Scheduling & Optimization problems are iterative in nature. To find a ideal solution to which is a complex task. These types of problems may be effectively solved and optimal solutions which may be close to the ideal solution may be derived with the help of evolutionary algorithms like the Genetic Algorithm. This paper introduces a new variant of genetic algorithm called Modified Enhanced Steady State Genetic Algorithm (MESSGA) which uses Fuzzy Logic on crossover probability, mutation probability and insertion, for better convergence time. The results of this paper are studied on a common scheduling problem faced by all universities to assign externals for viva-vose or examination to other colleges under its jurisdiction.
  • Keywords
    fuzzy logic; genetic algorithms; probability; scheduling; MESSGA; crossover probability; evolutionary algorithms; fuzzy logic; modified enhanced steady state genetic algorithm; mutation probability; optimization problems; scheduling; Biological cells; Convergence; Educational institutions; Fuzzy logic; Genetic algorithms; Sociology; Statistics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    India Conference (INDICON), 2013 Annual IEEE
  • Conference_Location
    Mumbai
  • Print_ISBN
    978-1-4799-2274-1
  • Type

    conf

  • DOI
    10.1109/INDCON.2013.6726018
  • Filename
    6726018