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 条
  • [41] A New Ant Colony Optimization for Minimizing Total Tardiness on Parallel Machines Scheduling
    Lin, Chenyu
    Yi, Yang
    PROCEEDINGS FIRST INTERNATIONAL CONFERENCE ON ELECTRONICS INSTRUMENTATION & INFORMATION SYSTEMS (EIIS 2017), 2017, : 836 - 839
  • [42] Ant colony optimization for the topological design of interior permanent magnet (IPM) machines
    Batista, Lucas S.
    Campelo, Felipe
    Guimaraes, Frederico G.
    Ramirez, Jaime A.
    Li, Min
    Lowther, David A.
    COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2014, 33 (03) : 927 - 940
  • [43] A hybrid ant colony optimization approach for finite element mesh decomposition
    A. Bahreininejad
    Structural and Multidisciplinary Optimization, 2004, 28 : 307 - 316
  • [44] A hybrid ant colony optimization approach for finite element mesh decomposition
    Bahreininejad, A
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2004, 28 (05) : 307 - 316
  • [45] The Application of Ant Colony Optimization Technique (ACOT) for Employees Selection and Training
    Hu, Zhengbing
    Al Shboul, Rabah Moh'd
    FIRST INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS, PROCEEDINGS, 2009, : 497 - +
  • [46] Training neural networks with ant colony optimization algorithms for pattern classification
    Michalis Mavrovouniotis
    Shengxiang Yang
    Soft Computing, 2015, 19 : 1511 - 1522
  • [47] MACHINING PARAMETER OPTIMIZATION USING ANT COLONY SYSTEM
    Zuperl, Uros
    Cus, Franc
    Balic, Joze
    ANNALS OF DAAAM FOR 2008 & PROCEEDINGS OF THE 19TH INTERNATIONAL DAAAM SYMPOSIUM, 2008, : 1561 - 1562
  • [48] Business process optimization using the ant colony system
    Ng, C. Y.
    MANAGERIAL AND DECISION ECONOMICS, 2018, 39 (06) : 629 - 637
  • [49] Improved Canny Edges Using Ant Colony Optimization
    Wong, Ya-Ping
    Soh, VIctor Chien-Ming
    Ban, Kar-Weng
    Bau, Yoon-Teck
    COMPUTER GRAPHICS, IMAGING AND VISUALISATION - MODERN TECHNIQUES AND APPLICATIONS, PROCEEDINGS, 2008, : 197 - 202
  • [50] Using Fuzzy Logic Controller in Ant Colony Optimization
    Kureichik, Victor M.
    Kazharov, Asker
    ARTIFICIAL INTELLIGENCE PERSPECTIVES AND APPLICATIONS (CSOC2015), 2015, 347 : 151 - 158
12345