Automatic Design of Finite Automaton by Genetic Algorithm Based on the Coexistence of Heterogeneous Populations and its Applications

Abstract

We propose an automatic design method for obtaining the optimal sized finite automaton by genetic algorithm considering the coexistence of heterogeneous populations. The genetic algorithm used in this method, has a new genetic operation called “the movement of individual among heterogeneous populations” to generate suitable sized finite automaton automatically. Experimental results are also shown in order to demonstrate the effectiveness of the proposed method.