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 条
  • [31] Infinity computations in cellular automaton forest-fire model
    Iudin, D. I.
    Sergeyev, Ya. D.
    Hayakawa, M.
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2015, 20 (03) : 861 - 870
  • [32] Recombinative CLA-EC
    Jafarpour, B.
    Meybodi, M. R.
    [J]. 19TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL I, PROCEEDINGS, 2007, : 415 - 422
  • [33] Johnson D. S., 1974, SIAM Journal on Computing, V3, P299, DOI 10.1137/0203025
  • [34] Korosec P, 2011, IEEE C EVOL COMPUTAT, P1327
  • [35] Korte B, 2006, Combinatorial optimization: theory and algorithms, algorithms and combinatorics, V21, P426, DOI [10.1007/3-540-29297-718, DOI 10.1007/3-540-29297-718]
  • [36] Kotsiantis SB, 2007, INFORM-J COMPUT INFO, V31, P249
  • [37] LaTorre A, 2011, IEEE C EVOL COMPUTAT, P1027
  • [38] Mallipeddi R, 2011, IEEE C EVOL COMPUTAT, P1557
  • [39] Mandal A, 2011, IEEE C EVOL COMPUTAT, P1565
  • [40] Quantifying the effects of social influence
    Mavrodiev, Pavlin
    Tessone, Claudio J.
    Schweitzer, Frank
    [J]. SCIENTIFIC REPORTS, 2013, 3