Inducing finite state machines from training samples using ant colony optimization

被引：9
|
作者：
Buzhinsky, I. P. [1 ]
Ulyantsev, V. I. [1 ]
Chivilikhin, D. S. [1 ]
Shalyto, A. A. [1 ]
机构：
[1] ITMO Univ, St Petersburg, Russia
来源：
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL | 2014年 / 53卷 / 02期
关键词：
GENERATION; ALGORITHMS;
D O I：
10.1134/S106423071402004X
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：256 / 266
页数：11
相关论文
共 50 条
  • [1] Inducing finite state machines from training samples using ant colony optimization
    I. P. Buzhinsky
    V. I. Ulyantsev
    D. S. Chivilikhin
    A. A. Shalyto
    Journal of Computer and Systems Sciences International, 2014, 53 : 256 - 266
  • [2] Learning Finite-State Machines with Ant Colony Optimization
    Chivilikhin, Daniil
    Ulyantsev, Vladimir
    SWARM INTELLIGENCE (ANTS 2012), 2012, 7461 : 268 - 275
  • [3] Learning Finite-State Machines with Classical and Mutation-Based Ant Colony Optimization: Experimental Evaluation
    Chivilikhin, Daniil
    Ulyantsev, Vladimir
    2013 1ST BRICS COUNTRIES CONGRESS ON COMPUTATIONAL INTELLIGENCE AND 11TH BRAZILIAN CONGRESS ON COMPUTATIONAL INTELLIGENCE (BRICS-CCI & CBIC), 2013, : 528 - 533
  • [4] MuACOsm - A New Mutation-Based Ant Colony Optimization Algorithm for Learning Finite-State Machines
    Chivilikhin, Daniil
    Ulyantsev, Vladimir
    GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, : 511 - 518
  • [5] Test-Based Extended Finite-State Machines Induction with Evolutionary Algorithms and Ant Colony Optimization
    Chivilikhin, Daniil
    Ulyantsev, Vladimir
    Tsarev, Fedor
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 603 - 606
  • [6] Modified ant colony algorithm for constructing finite state machines from execution scenarios and temporal formulas
    D. S. Chivilikhin
    V. I. Ulyantsev
    A. A. Shalyto
    Automation and Remote Control, 2016, 77 : 473 - 484
  • [7] Modified ant colony algorithm for constructing finite state machines from execution scenarios and temporal formulas
    Chivilikhin, D. S.
    Ulyantsev, V. I.
    Shalyto, A. A.
    AUTOMATION AND REMOTE CONTROL, 2016, 77 (03) : 473 - 484
  • [8] Inducing decision trees with an ant colony optimization algorithm
    Otero, Fernando E. B.
    Freitas, Alex A.
    Johnson, Colin G.
    APPLIED SOFT COMPUTING, 2012, 12 (11) : 3615 - 3626
  • [9] Wind Power Production Forecasting Using Ant Colony Optimization and Extreme Learning Machines
    Carrillo, Maria
    Del Ser, Javier
    Nekane Bilbao, Miren
    Perfecto, Cristina
    Camacho, David
    INTELLIGENT DISTRIBUTED COMPUTING XI, 2018, 737 : 175 - 184
  • [10] On the Finite-Time Dynamics of Ant Colony Optimization
    Walter J. Gutjahr
    Methodology and Computing in Applied Probability, 2006, 8 : 105 - 133
12345