DocumentCode :
2667487
Title :
An A* like algorithm to improve the performance of genetic algorithms
Author :
Rao, G. Raghavendra ; Gowda, K. Chidananda
Author_Institution :
Dept. of Comput. Sci. & Eng., Nat. Inst. of Eng., Mysore, India
fYear :
1999
fDate :
1999
Firstpage :
137
Lastpage :
139
Abstract :
Genetic algorithms (GAs) often suffer from difficulties of convergence due to lack of guidelines for the selection process. Normally the selection is based on the current fitness of the individuals, evaluated by a fitness function. However, the present fitness of an individual need not always indicate its ability to improve further. In this work, we propose an A* like evaluation method, which takes into account not only the present fitness of the individual, but also an estimate of its scope for further improvisation. This simple improvement to simple GA has produced results comparable to specialised GA methods in selection problems
Keywords :
genetic algorithms; mathematics computing; search problems; travelling salesman problems; A* like algorithm; genetic algorithms; optimisation; search method; selection process; travelling salesman problem; Computer science; Convergence; Fasteners; Genetic algorithms; Genetic mutations; Guidelines; Optimization methods; Potential energy; Robustness; State estimation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information, Decision and Control, 1999. IDC 99. Proceedings. 1999
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-5256-4
Type :
conf
DOI :
10.1109/IDC.1999.754141
Filename :
754141
Link To Document :
بازگشت