A cooperative learning method based on cellular learning automata and its application in optimization problems

被引:9
作者
Mozafari, Milad [1 ]
Shiri, Mohammad Ebrahim [1 ]
Beigy, Hamid [2 ]
机构
[1] Amirkabir Univ Technol, Dept Math & Comp Sci, Tehran, Iran
[2] Sharif Univ Technol, Dept Comp Engn, Tehran, Iran
关键词
Cellular automata; Cellular learning automata; Knowledge sharing; Optimization; ALGORITHM;
D O I
10.1016/j.jocs.2015.08.002
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, a novel reinforcement learning method inspired by the way humans learn from others is presented. This method is developed based on cellular learning automata featuring a modular design and cooperation techniques. The modular design brings flexibility, reusability and applicability in a wide range of problems to the method. This paper focuses on analyzing sensitivity of the method's parameters and the applicability in optimization problems. Results of the experiments justify that the new method outperforms similar ones because of employing knowledge sharing technique, reasonable exploration logic, and learning rules based on the action trajectory. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:279 / 288
页数:10
相关论文
共 61 条
  • [1] A new dynamic cellular learning automata-based skin detector
    Abin, Ahmad Ali
    Fotouhi, Mehran
    Kasaei, Shohreh
    [J]. MULTIMEDIA SYSTEMS, 2009, 15 (05) : 309 - 323
  • [2] [Anonymous], 2013, Evolutionary Optimization Algorithms
  • [3] [Anonymous], 2013, MATH PROBLEMS ENG
  • [4] [Anonymous], 2011, Machine learning: an algorithmic perspective, DOI DOI 10.1201/9781420067194
  • [5] [Anonymous], 1972, P COMPLEXITY COMPUTE
  • [6] [Anonymous], 5 INT C SOFT COMP CO
  • [7] Asafuddoula M, 2011, IEEE C EVOL COMPUTAT, P1057
  • [8] Effect of asynchronous updating on the stability of cellular automata
    Baetens, J. M.
    Van der Weeen, P.
    De Baets, B.
    [J]. CHAOS SOLITONS & FRACTALS, 2012, 45 (04) : 383 - 394
  • [9] Cellular automata on irregular tessellations
    Baetens, Jan M.
    De Baets, Bernard
    [J]. DYNAMICAL SYSTEMS-AN INTERNATIONAL JOURNAL, 2012, 27 (04): : 411 - 430
  • [10] Bandaru S, 2011, IEEE C EVOL COMPUTAT, P1335