Performance Evaluation of Methods for handling Premature Convergence in GA - Case of Grammar Induction
Nitin S. Choubey, Madan Uttamrao Kharat · International Journal of Computer Applications · 2013
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.