International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 79 - Number 2 |
Year of Publication: 2013 |
Authors: Nitin S. Choubey, Madan U. Kharat |
![]() |
Nitin S. Choubey, Madan U. Kharat . Performance Evaluation of Methods for handling Premature Convergence in GA - Case of Grammar Induction. International Journal of Computer Applications. 79, 2 ( October 2013), 9-13. DOI=10.5120/13711-1467
Genetic algorithms are meta-heuristic algorithms based on the biological evolution. These algorithms are found to be useful for finding near to optimum results for the NP-category of problems. GA suffers with the disadvantage of premature convergence. The paper focuses on the implementation of various techniques of handling premature convergence and the statistical evaluation of the obtained results to identify the optimal method to the problem of grammar induction.