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 条
  • [21] Network Optimization Using Ant Colony Algorithm
    Munge, Mamta
    Shubhangi, Handore
    2016 INTERNATIONAL CONFERENCE ON AUTOMATIC CONTROL AND DYNAMIC OPTIMIZATION TECHNIQUES (ICACDOT), 2016, : 952 - 954
  • [22] Process Discovery Using Ant Colony Optimization
    Chinces, Diana
    Salomie, Ioan
    19TH INTERNATIONAL CONFERENCE ON CONTROL SYSTEMS AND COMPUTER SCIENCE (CSCS 2013), 2013, : 448 - 454
  • [23] Pareto optimization using the method of ant colony
    Chengar, Olga
    Savkova, Elena
    Vladimirova, Elena
    Sapozhnikov, Nikolay
    INTERNATIONAL CONFERENCE ON MODERN TRENDS IN MANUFACTURING TECHNOLOGIES AND EQUIPMENT (ICMTMTE 2017), 2017, 129
  • [24] Motif Finding Using Ant Colony Optimization
    Bouamama, Salim
    Boukerram, Abdellah
    Al-Badarneh, Amer F.
    SWARM INTELLIGENCE, 2010, 6234 : 464 - +
  • [25] Using Ant Colony Optimization For Routing In VLSI
    Arora, Tamanna
    Moses, Melanie
    ADVANCED BIO-INSPIRED COMPUTATIONAL METHODS, 2008, : 184 - 196
  • [26] Sensor scheduling using ant Colony Optimization
    Schrage, D
    Gonsalves, PG
    FUSION 2003: PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE OF INFORMATION FUSION, VOLS 1 AND 2, 2003, : 379 - 385
  • [27] Multilevel thresholding using ant colony optimization
    Liang, Yun-Chia
    Yin, Yueh-Chuan
    Chen, Angela Hsiang-Ling
    IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, : 1848 - +
  • [28] Community Detection Using Ant Colony Optimization
    Chang Honghao
    Feng Zuren
    Ren Zhigang
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 3072 - 3078
  • [29] Scalable platforms using ant colony optimization
    Kumar, Rupesh
    Allada, Venkat
    JOURNAL OF INTELLIGENT MANUFACTURING, 2007, 18 (01) : 127 - 142
  • [30] Feature Selection using Ant Colony Optimization
    Deriche, Mohamed
    2009 6TH INTERNATIONAL MULTI-CONFERENCE ON SYSTEMS, SIGNALS AND DEVICES, VOLS 1 AND 2, 2009, : 619 - 622
12345