Hybrid system for handling premature convergence in GA - Case of grammar induction

Authors:
Nitin S. Choubey;Madan U. Kharat
Affiliations:
P. G. Department of Computer Science, S. G. B. A. University, Amravati, Maharashtra, India;Department of Computer Engineering, MET's Institute of Engineering, Nashik, Maharashtra, India
Venue:
Applied Soft Computing
Year:
2013

Citing 9
Cited 0

Niching methods for genetic algorithms

Niching methods for genetic algorithms
Genotypic and phenotypic assortative mating in genetic algorithm

Information Sciences: an International Journal
Preventing premature convergence to local optima in genetic algorithms via random offspring generation

IEA/AIE '99 Proceedings of the 12th international conference on Industrial and engineering applications of artificial intelligence and expert systems: multiple approaches to intelligent systems
Representational Issues for Context Free Grammar Induction Using Genetic Algorithms

ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
Introduction to Automata Theory, Languages, and Computation

Introduction to Automata Theory, Languages, and Computation
Introduction to Genetic Algorithms

Introduction to Genetic Algorithms
Evolutionary computing as a tool for grammar development

GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
PDA Simulator for CFG Induction Using Genetic Algorithm

UKSIM '10 Proceedings of the 2010 12th International Conference on Computer Modelling and Simulation
Generalized crowding for genetic algorithms

Proceedings of the 12th annual conference on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Grammar induction (also known as grammar inference or language learning) is the process of learning grammar from training data. This paper presents hybrid genetic algorithm (GA) Tool for handling premature convergence for the case of grammar induction. The tool is developed in Java and the results are tested for the set of 20 languages. It is an effort towards introduction of a hybrid GA system where the collection of more than one type of reproduction methods is used for the grammar induction. Paper also includes the discussion on the various approaches used by author for handling the premature convergence problem in using GA.