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 :
بازگشت