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 条
  • [31] Parallel ant colony optimization for the training of cell signaling networks
    Gonzalez, Patricia
    Prado-Rodriguez, Roberto
    Gabor, Attila
    Saez-Rodriguez, Julio
    Banga, Julio R.
    Doallo, Ramon
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 208
  • [32] State space optimization of finite state machines from the viewpoint of control theory
    Yue, Jumei
    Yan, Yongyi
    Chen, Zengqiang
    Deng, He
    FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2021, 22 (12) : 1598 - 1609
  • [33] Training Linear Finite-State Machines
    Ardakani, Arash
    Ardakani, Amir
    Gross, Warren J.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [34] State assignment and logic optimization for finite state machines
    Czerwinski, Robert
    Kania, Dariusz
    IFAC WORKSHOP ON PROGRAMMABLE DEVICES AND EMBEDDED SYSTEMS (PDES 2009), PROCEEDINGS, 2009, : 39 - 44
  • [35] Image Hiding Optimization Using Ant Colony Optimization Algorithm
    Girsang, Abba Suganda
    Utama, Fauzi Pujanandi
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON DATA AND SOFTWARE ENGINEERING (ICODSE), 2016,
  • [36] Aircraft technology portfolio optimization using ant colony optimization
    Villeneuve, Frederic J.
    Mavris, Dimitri N.
    ENGINEERING OPTIMIZATION, 2012, 44 (11) : 1369 - 1387
  • [37] Structural topology optimization using ant colony optimization algorithm
    Luh, Guan-Chun
    Lin, Chun-Yi
    APPLIED SOFT COMPUTING, 2009, 9 (04) : 1343 - 1353
  • [38] Logic Optimization of QCA Circuits using Ant Colony Optimization
    Khademi, Ghassem
    Fahraj, Sepideh Soltani
    Moradgholi, Mohammad Taghi
    Houshmand, Monireh
    2014 22ND IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2014, : 175 - 180
  • [39] Truss shape optimization using evolutionary ant colony optimization
    Hara T.
    Gan B.S.
    1601, Architectural Institute of Japan (82): : 1601 - 1607
  • [40] State Transition Testing Approach for Ad hoc Networks using Ant Colony Optimization
    Mahlous, Ahmed Redha
    Zarrad, Anis
    Alotaibi, Taghreed
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (06) : 146 - 155
12345