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
Link To Document