Learning Finite-State Machines with Ant Colony Optimization

被引：0
|
作者：
Chivilikhin, Daniil [1 ]
Ulyantsev, Vladimir [1 ]
机构：
[1] St Petersburg Natl Res Univ Informat Technol Mech, St Petersburg, Russia
来源：
SWARM INTELLIGENCE (ANTS 2012) | 2012年 / 7461卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper we present a new method of learning Finite-State Machines (FSM) with the specified value of a given fitness function, which is based on an Ant Colony Optimization algorithm (ACO) and a graph representation of the search space. The input data is a set of events, a set of actions and the number of states in the target FSM and the goal is to maximize the given fitness function, which is defined on the set of all FSMs with given parameters. Comparison of the new algorithm and a genetic algorithm (GA) on benchmark problems shows that the new algorithm either outperforms GA or works just as well.
引用
收藏
页码：268 / 275
页数：8
相关论文
共 50 条
  • [1] Learning Finite-State Machines with Classical and Mutation-Based Ant Colony Optimization: Experimental Evaluation
    Chivilikhin, Daniil
    Ulyantsev, Vladimir
    [J]. 2013 1ST BRICS COUNTRIES CONGRESS ON COMPUTATIONAL INTELLIGENCE AND 11TH BRAZILIAN CONGRESS ON COMPUTATIONAL INTELLIGENCE (BRICS-CCI & CBIC), 2013, : 528 - 533
  • [2] MuACOsm - A New Mutation-Based Ant Colony Optimization Algorithm for Learning Finite-State Machines
    Chivilikhin, Daniil
    Ulyantsev, Vladimir
    [J]. GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, : 511 - 518
  • [3] Test-Based Extended Finite-State Machines Induction with Evolutionary Algorithms and Ant Colony Optimization
    Chivilikhin, Daniil
    Ulyantsev, Vladimir
    Tsarev, Fedor
    [J]. PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 603 - 606
  • [4] Inducing finite state machines from training samples using ant colony optimization
    I. P. Buzhinsky
    V. I. Ulyantsev
    D. S. Chivilikhin
    A. A. Shalyto
    [J]. Journal of Computer and Systems Sciences International, 2014, 53 : 256 - 266
  • [5] Inducing finite state machines from training samples using ant colony optimization
    Buzhinsky, I. P.
    Ulyantsev, V. I.
    Chivilikhin, D. S.
    Shalyto, A. A.
    [J]. JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2014, 53 (02) : 256 - 266
  • [6] IN FINITE-STATE MACHINES, LIVING MACHINES
    KRUGER, T
    [J]. ARCHITECTURAL DESIGN, 1994, (111) : R14 - R15
  • [7] Learning finite-state machines from inexperienced teachers
    Grinchtein, Olga
    Leucker, Martin
    [J]. GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, PROCEEDINGS, 2006, 4201 : 344 - 345
  • [8] Periodic finite-state machines
    Kopetz, H.
    El-Salloum, C.
    Huber, B.
    Obermaisser, R.
    [J]. 10TH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT AND COMPONENT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS, 2007, : 10 - +
  • [9] ON COMMUNICATING FINITE-STATE MACHINES
    BRAND, D
    ZAFIROPULO, P
    [J]. JOURNAL OF THE ACM, 1983, 30 (02) : 323 - 342
  • [10] State assignment of finite-state machines
    Ahmad, I
    Dhodhi, MK
    [J]. IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2000, 147 (01): : 15 - 22
12345