Abo Bibliothek: Guest
Journal of Automation and Information Sciences

Erscheint 12 Ausgaben pro Jahr

ISSN Druckformat: 1064-2315

ISSN Online: 2163-9337

SJR: 0.173 SNIP: 0.588 CiteScore™:: 2

Indexed in

Computational Complexities of Modeling of Dynamical Systems with Anticipation

Volumen 51, Ausgabe 4, 2019, pp. 55-65
DOI: 10.1615/JAutomatInfScien.v51.i4.50
Get accessGet access

ABSTRAKT

The concept of anticipation foresees the dependence of future states not only on the past but also on their future states. One of the main reasons causing urgency of the study of anticipatory systems is the ultimate resource capacity of the problem of modeling of the systems with multiple potential scenarios since anticipatory systems often provide for multivalued solutions. Not great number of publications in this field of computer science is also often caused by ill-posed problem statements due to the existence of several potential solutions. In that way, the systems with anticipation represent a new direction in cybernetics and the models based on anticipation can formally describe a great number of existing systems and processes with higher accuracy in comparison with classical models with delay. We consider the following nonlinear discrete dynamical systems with strong anticipation, where future states can be represented by an explicit dependence on the past ones by means of the Hutchinson operator. The evolution of such dynamical systems is carried out in the Hausdorff metric space. We consider the fundamental problem of such systems modeling, i.e., the volume of use of computation resources. A number of definitions were introduced to study the dynamics of anticipation systems. The necessary notions of the theory of computational complexity were presented. An important tool of studying the dynamics of systems is the map of dynamic modes, which construction requires adaptation of procedures for finding periodic trajectories of such type systems. Procedures of determination of periodic trajectories of dynamical systems with anticipation were proposed and described in detail. Time and spatial complexities of construction of states, trajectories, and these procedures, in general, were obtained successively. Representation of states of the corresponding dynamical systems is substantiated by multisets with the purpose of minimization of time complexity on simulation of systems with anticipation. For further optimization of computational costs, it is necessary to take into account the structure of the phase space of a dynamical system with anticipation combining the proposed procedures.

REFERENZEN
  1. Pautova L.A., Guts A.K., The use of theory of chaos and strange attractors in study of individual and social consciousness, Matematicheskiye struktury i modelirovaniye, 2004, No. 13, 126-131.

  2. Semenov V.V., Mathematical modeling of dynamics of transport streams of a megalopolis, Preprint No. 34 [in Russian], M.V. Keldysh Institute of Applied Mathematics, Moscow, 2004.

  3. Lazarenko S.V., Makarenko O.S., Analysis of the logistic anticipation equation with strong anticipation, Naukovi visti NTUU ''KPI'', 2012, No. 4, 91-96.

  4. Borisovich Yu.G., Gelman B.D., Myshkis A.D., Obukhovskiy V.V., Introduction to the theory of multivalued mappings and differential inclusions [in Russian], Moscow, 2011.

  5. Polovinkin E.S., Multivalued analysis and differential inclusions [in Russian], Fizmatlit, Moscow, 2014.

  6. Diaz Josep, Torras Carme, A personal account of Turing's imprint on the development of computer science, Computer Science Review, 2012, No. 6, 225-234, DOI: http://dx.doi.org/10.1016/ j.cosrev.2012.11.001.

  7. M. Cover Thomas, Gacs Peter, Gray Robert, Kolmogorov's contributions to information theory and algorithmic complexity, The annals of probability, 1989, 17, DOI: http://dx.doi.org/10.1214/ aop/1176991250.

  8. Guy Leonard Kouemou, History and theoretical basics of hidden Markov models, 2011, DOI: http://dx.doi.org/10.5772/15205.

  9. Eigenmann Rudolf, Lilja David, Von Neumann computers, 1998, DOI: http://dx.doi.org/10.1002/ 047134608X.W1704.

  10. Kolmogorov A.N., Theory of information and theory of algorithms [in Russian], Nauka, Moscow, 1987.

  11. Markov A.A., Nagornyi N.M., Theory of algorithms, [in Russian], Nauka, Moscow, 1984.

  12. James Aspnes, Notes on computational complexity theory CPSC 468/568, Spring, 2017.

  13. Mitchell Melanie, Computation in cellular automata: A Selected Review, 1996, DOI: http://dx.doi.org/10.1002/3527602968.ch4.

  14. Lazarenko S.V., Makarenko O.S., Multiflow computer computations in studying nonlinear dynamical systems, Problemyprogrammirovaniya, 2013. No. 3, 109-116.

Digitales Portal Digitale Bibliothek eBooks Zeitschriften Referenzen und Berichte Forschungssammlungen Preise und Aborichtlinien Begell House Kontakt Language English 中文 Русский Português German French Spain