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
相关论文
共 50 条
  • [1] A parallel learning cellular automata for combinatorial optimization problems
    Qian, F
    Hirata, H
    1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 553 - 558
  • [2] Learning Automata-Based Multiagent Reinforcement Learning for Optimization of Cooperative Tasks
    Zhang, Zhen
    Wang, Dongqing
    Gao, Junwei
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2021, 32 (10) : 4639 - 4652
  • [3] A cellular automata-based learning method for classification
    Wongthanavasu, Sartra
    Ponkaew, Jetsada
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 49 : 99 - 111
  • [4] Cooperative Q-Learning Based on Learning Automata
    Yang, Mao
    Tian, Yantao
    Qi, Xinyue
    2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 1972 - 1977
  • [5] Cellular Learning Automata With Multiple Learning Automata in Each Cell and Its Applications
    Beigy, Hamid
    Meybodi, Mohammad Reza
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2010, 40 (01): : 54 - 65
  • [6] A new method for multiobjective optimization based on learning automata
    Aghaebrahimi, M.R.
    Zahiri, S.H.
    Amiri, M.
    World Academy of Science, Engineering and Technology, 2009, 37 : 312 - 315
  • [7] A cooperative framework of learning automata and its application in tutorial-like system
    Ge, Hao
    Wang, Yifan
    Li, Shenghong
    Chen, Chun Lung Philip
    Guo, Ying
    NEUROCOMPUTING, 2016, 188 : 311 - 318
  • [8] A hybrid optimization method based on cellular automata and its application in soft-sensing Modeling
    Xu, Yufa
    Chen, Guochu
    Yu, Jinshou
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, 2007, : 231 - +
  • [9] Cellular adaptive Petri net based on learning automata and its application to the vertex coloring problem
    S. Mehdi Vahidipour
    Mohammad Reza Meybodi
    Mehdi Esnaashari
    Discrete Event Dynamic Systems, 2017, 27 : 609 - 640
  • [10] Cellular adaptive Petri net based on learning automata and its application to the vertex coloring problem
    Vahidipour, S. Mehdi
    Meybodi, Mohammad Reza
    Esnaashari, Mehdi
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2017, 27 (04): : 609 - 640