Inducing finite state machines from training samples using ant colony optimization

Igor Buzhinsky, Vladimir I. Ulyantsev, Чивилихин Даниил Сергеевич, Anatoly Abramovich Shalyto · Journal of Computer and Systems Sciences International · 2014

A method for control finite state machine (FSM) induction in which an ant colony optimization algorithm is used for search optimization is proposed. The efficiency of this method is estimated using the generation of FSMs for controlling a model of an unmanned aerial vehicle (UAV). It is shown that the proposed method outperforms the method based on genetic algorithms both in terms of performance and quality.

Read the paper · More papers on PaperTik