UNCONSTRAINED OPTIMIZATION IN A STOCHASTIC CELLULAR AUTOMATA SYSTEM

Authors

  • H. C. JIMBO NARA Institute of Science and Technology, Ikoma, 8916-5Takayama, 6300192Nara, Japan
  • M. J. CRAVEN School of Computing and Engineering Systems, University of Abertay, BellStreet, Dundee DD1 1HG, UK

Keywords:

Unconstrained optimization, Nonlinear dynamic, Time series analysis, Local autoregressive modeling, Probabilistic metric

Abstract

This paper considers a stochastic cellular automata system which models a random dynamical system, and introduces a simple unconstrained optimization problem on such a system to capture hidden characteristics over time. To achieve this goal, we create a random metric which is applied to nearby and faraway locations of automata in order to find hidden characteristics in the automata system over time. Solving the random metric based unconstrained optimization problem, we found that solutions show high and low level fluctuations, depending on the choice of the perturbation parameter \lambda and the corresponding locations. The application of our method to cell concentration data reveals its consistency and adaptability. This work is an expanded version of our previous work [5].

Additional Files

Published

12/21/2011

Issue

Section

Research Articles