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
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;
Conference_Titel :
India Conference (INDICON), 2013 Annual IEEE
Conference_Location :
Mumbai
Print_ISBN :
978-1-4799-2274-1
DOI :
10.1109/INDCON.2013.6726018