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