论文信息 - Analysis of the behaviour of multilevel hierarchical systems of learning automata and their application for multimodal functions optimization

Analysis of the behaviour of multilevel hierarchical systems of learning automata and their application for multimodal functions optimization

Multilevel hierarchical systems of learning stochastic automata are investigated in this paper. The system under consideration consists of several levels of automata with different number of outputs. Each automaton is a variable-structure stochastic automaton. A learning scheme which is based on the Bush-Mosteller reinforcement scheme is used to adjust the probabilities associated with the actions of the automata of the hierarchical learning system. Boolean and continuous automaton inputs have been considered. Convergence and convergence rate analysis are presented. The optimization of multimodal functions using this multilevel system of automata is also described. Simulation results indicate the effectiveness of such multilevel learning systems.

[1] S. Lakshmivarahan,et al. Learning Algorithms Theory and Applications , 1981 .

[2] Kaddour Najim,et al. Learning Automata: Theory and Applications , 1994 .

[3] Kumpati S. Narendra,et al. Recent Developments in Learning Automata , 1986 .

[4] Frederick Mosteller,et al. Stochastic Models for Learning , 1956 .

[5] King-Sun Fu,et al. A variable structure automaton used as a multi-modal searching technique , 1965 .

[6] M. Thathachar,et al. A Hierarchical System of Learning Automata , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[7] H. Robbins,et al. A Convergence Theorem for Non Negative Almost Supermartingales and Some Applications , 1985 .

[8] Kaddour Najim,et al. Learning automata with continuous inputs and their application for multimodal functions optimization , 1996, Int. J. Syst. Sci..