• DocumentCode
    3181223
  • Title

    More efficient genetic algorithm for solving optimization problems

  • Author

    Ghoshray, S. ; Yen, K.K.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Florida Int. Univ., Miami, FL, USA
  • Volume
    5
  • fYear
    1995
  • fDate
    22-25 Oct 1995
  • Firstpage
    4515
  • Abstract
    Genetic algorithms (GA) are stochastic search techniques based on mechanics of natural selection and natural genetics. By using genetic operators and cumulative information, genetic algorithms prune the search space and generate a set of plausible solutions. This paper describes an efficient genetic algorithm defined as modified genetic algorithms (MGA). The proposed algorithms is developed by hybridising simple genetic algorithms (SGA) with simulated annealing (SA). In this proposed algorithm, all the conventional genetic operators, such as, selection, reproduction, crossover, mutation, have been used. But they have been modified by a set of new functions such as a selection function 1, a selection function 2, a mutation function, etc., which utilizes the concept of successive descent as seen in simulated annealing. In this way, MGA can be implemented to solve various optimization problems more accurately and quickly
  • Keywords
    genetic algorithms; search problems; simulated annealing; genetic algorithm; mutation function; optimization; search space; simulated annealing; stochastic search; Biological cells; Computational modeling; Computer simulation; Electronic mail; Evolution (biology); Genetic algorithms; Genetic mutations; Simulated annealing; Stochastic processes; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man and Cybernetics, 1995. Intelligent Systems for the 21st Century., IEEE International Conference on
  • Conference_Location
    Vancouver, BC
  • Print_ISBN
    0-7803-2559-1
  • Type

    conf

  • DOI
    10.1109/ICSMC.1995.538506
  • Filename
    538506