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
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;
Conference_Titel :
Information, Decision and Control, 1999. IDC 99. Proceedings. 1999
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-5256-4
DOI :
10.1109/IDC.1999.754141