CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Performance Evaluation of Methods for handling Premature Convergence in GA - Case of Grammar Induction

by Nitin S. Choubey, Madan U. Kharat
journal cover thumbnail

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
10.5120/13711-1467

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

@article{ 10.5120/13711-1467,
author = { Nitin S. Choubey, Madan U. Kharat },
title = { Performance Evaluation of Methods for handling Premature Convergence in GA - Case of Grammar Induction },
journal = { International Journal of Computer Applications },
issue_date = { October 2013 },
volume = { 79 },
number = { 2 },
month = { October },
year = { 2013 },
issn = { 0975-8887 },
pages = { 9-13 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume79/number2/13711-1467/ },
doi = { 10.5120/13711-1467 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:51:57.216450+05:30
%A Nitin S. Choubey
%A Madan U. Kharat
%T Performance Evaluation of Methods for handling Premature Convergence in GA - Case of Grammar Induction
%J International Journal of Computer Applications
%@ 0975-8887
%V 79
%N 2
%P 9-13
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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.

References
  1. David E. Goldberg, 2007, "Genetic Algorithms- in search, optimization & Machine Learning", Pearson Education.
  2. John Holand (1992), "Adaption in Natural and Artificial Systems- An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence", The MIT Press.
  3. Wyard, P. 1994. "Representational Issues for Context-Free Grammar Induction Using Genetic Algorithm". Proceedings of the 2nd International Colloquim on Grammatical Inference and Applications, Lecture Notes in Artificial Intelligence. 862:222-235.
  4. De la Higuera, C. 2005. "A Bibliographical Study of Grammatical Inference". Pattern Recognition. 38(9):1332-1348.
  5. De Pauw, G. 2003. "Evolutionary Computing as a Tool for Grammar Development". CNTS – Language Technology.
  6. Sivanandam, Deepa, "Introduction to Genetic Algorithm", Springer Verlag Publication,New Delhi, 2008.
  7. V. M. Kureichick, A. N. Melikhov, V. V. Miagkikh, O. V. Savelev, A. P. Topchy, "Some new features in genetic solution of the travelling salesman problem", in: Proceedings of ACEDC'96 PEDC, University of Plymouth, UK, 1996.
  8. E. S. Nicoara, "Mechanisms to avoid the premature convergence of genetic algorithms", Bulletin of P. G. University of Ploiesti, Mathematics-Informatics-Physics Series LXI (1/2009) (2009) 87–96.
  9. M. Rocha, J. Neves, "Preventing premature convergence to local optima in genetic algorithms via random offspring generation", in: Proceedings of the 12th international conference on Industrial and engineering applications of artificial intelligence and expert systems: multiple approaches to intelligent systems, Cairo, Egypt IEA/AIE, 1999.
  10. Choubey N. S. , Kharat M. U. (2013), "Hybrid System for Handling premature convergence in GA- Case of Grammar induction", Applied Soft Computing 13 (2013) 2923–2931.
  11. Choubey N. S. , Kharat M. U. (2010). "Sequential Structuring element for CFG Induction using Genetic Algorithm", International Journal of Computer Applications (0975 – 8887), Volume 1 – No. 1.
  12. L. J. Eshelman, "Preventing premature convergence in the genetic algorithms by preventing incest", in: R. K. Belew, L. B. Booker (Eds. ), Proceedings of the Fourth International Conference on Genetic Algorithms, San Diego, July 1991, 1991, pp. 115–122.
  13. C. Ryan, "Racial harmony in GA", in: Proceedings of KI94 Workshop, 1994.
  14. K. A. de Jong, "An analysis of the behavior of a class of Genetic Adaptive Systems", Ph. D. Thesis, Department of Computer and Communication sciences, University of Michigan, Ann Arbor, MI, 1975.
  15. S. W. Mahfoud, "Niching methods for genetic algorithms", Ph. D. Thesis, Department of General Engineering, University of Illinois at Urbana-Champaign, Urbana, IL, 1995.
  16. S. W. Mahfoud, "Crowding and preselection revisited", in: R. Manner, B. Manderick (Eds. ), Proceedings of the 2nd International Conference on Parallel Problem Solving from Nature (PPSN II), Brussels, Belgium, Elsevier, Amsterdam, The Netherlands, 1992, pp. 27–36.
  17. Choubey N. S. , Kharat M. U. (2011), "Approaches for Handling Premature Convergence in CFG Induction Using GA", in A. Gaspar-Cunha et al. (Eds. ): Soft Computing in Industrial Applications, AISC 96, pp. 55–66. Springer-Verlag Berlin Heidelberg.
  18. Kothari C. R. (2013), "Research Methodology- Methods and Techniques", New Age International (P) Limited, Publisher, New Delhi.
  19. Gupta S. P. (2012), "Statistical Methods", Sultan Chand & Sons Educational Publisher, New Delhi.
Index Terms

Computer Science
Information Sciences

Keywords

Genetic algorithm grammar induction Grammar Inference Statistical evaluation t-test F-test

Powered by PhDFocusTM