A statistically aligned recombination operator for finite state machines

Abstract

Learning finite state machines from samples of data has been extensively studied within machine learning and since the dawn of evolutionary computation.Conventional crossover or recombination operators used for finite state machines suffer from the competing conventions problem, caused by the combinatorial number of isomorphisms of each distinct machine. This paper introduces an efficient alignment operator to counteract this phenomenon. Results show that when in the neighbourhood of the target machine, the aligned crossover operator reaches the optimum in far few steps (on average) than either a naive crossover operator or a standard flip-style mutation operator.