Open Synchronous Cellular Learning Automata

Cellular learning automata is a combination of learning automata and cellular automata. This model is superior to cellular learning automata because of its ability to learn and also is superior to single learning automaton because it is a collection of learning automata which can interact together. In some applications such as image processing, a type of cellular learning automata in which the action of each cell in the next stage of its evolution not only depends on the local environment (actions of its neighbors) but it also depends on the external environments. We call such a cellular learning automata as open cellular learning automata. In this paper, we introduce open cellular learning automata and then study its steady state behavior. It is shown that for a class of rules called commutative rules, the open cellular learning automata in stationary external environments converges to a stable and compatible configuration. Then the application of this new model to image segmentation has been presented.

[1]  Harold J. Kushner,et al.  Approximation and Weak Convergence Methods for Random Processes , 1984 .

[2]  Mohammad Reza Meybodi,et al.  APPLICATION OF CELLULAR LEARNING AUTOMATA TO MODELING OF RUMOR DIFFUSION , 2001 .

[3]  Edward J. Delp,et al.  A Cost Minimization Approach to Edge Detection Using Simulated Annealing , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  P. R. Srikantakumar,et al.  A LEARNING MODEL FOR ROUTING IN TELEPHONE NETWORKS , 1982 .

[6]  B. John Oommen,et al.  Graph Partitioning Using Learning Automata , 1996, IEEE Trans. Computers.

[7]  Mohammad Reza Meybodi,et al.  ADAPTIVE UNIFORM FRACTIONAL CHANNEL ALGORITHMS , 2004 .

[8]  Mohammad Reza Meybodi,et al.  A Self-Organizing Channel Assignment Algorithm: A Cellular Learning Automata Approach , 2003, IDEAL.

[9]  Paulien Hogeweg,et al.  Spiral wave structure in pre-biotic evolution: hypercycles stable against parasites , 1991 .

[10]  B. John Oommen,et al.  Continuous Learning Automata Solutions to the Capacity Assignment Problem , 2000, IEEE Trans. Computers.

[11]  Anuradha M. Annaswamy,et al.  Stable Adaptive Systems , 1989 .

[12]  Kumpati S. Narendra,et al.  Learning automata - an introduction , 1989 .

[13]  O. Inghe,et al.  Genet and ramet survivorship under different mortality regimes—A cellular automata model , 1989 .

[14]  Y Gunji,et al.  Pigment color patterns of molluscs as an autonomous process generated by asynchronous automata. , 1990, Bio Systems.

[15]  Allen R. Hanson,et al.  Segmenting images using localized histograms and region merging , 1987, International Journal of Computer Vision.

[16]  Mohammad Reza Meybodi,et al.  A note on learning automata-based schemes for adaptation of BP parameters , 2002, Neurocomputing.

[17]  Mohammad Reza Meybodi,et al.  A Mathematical Framework for Cellular Learning Automata , 2004, Adv. Complex Syst..

[18]  M R Meybodi,et al.  APPLICATIONS OF CELLULAR LEARNING AUTOMATA TO IMAGE PROCESSING , 2003 .

[19]  Mohammad Reza Meybodi,et al.  New Learning Automata Based Algorithms for Adaptation of Backpropagation Algorithm Parameters , 2002, Int. J. Neural Syst..