• 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