Evolutionary processes in modeling and simulation

ABSTRACT

This paper is a continuation of the research on evolutionary optimization and their application to modeling computer simulation [1]. The current research concentrates on the systematization of evolutionary optimization methods and development of new types of evolutionary optimization. Formal representation for genetic operations induces a new typology of genetic algorithms. Computational and generative power of different classes of genetic algorithms and operations is described. The obtained results provide a better understanding of genetic algorithms and genetic simulation systems. At the same time, new types of evolutionary processes described in this paper form a base for practical techniques and program systems working in applications where it is necessary to organize optimization concurrently with system functioning.

REFERENCES

• 1: Ades, M. J. and Burgin, M. Multilevel Hierarchical Genetic Algorithms, Proc. of the 2006 Spring Simulation MultiConference, 2006, Huntsville, Alabama, 223--228
• 2: Büchi, J. R. Weak second order arithmetic and finite automata, Z. Math. Logic Grudl. Math., v. 6, 1960, 66--92
• 3: Mark Burgin, Theory of fuzzy limits, Fuzzy Sets and Systems, v.115 n.3, p.433-443, Nov. 1, 2000 [doi>10.1016/S0165-0114(98)00338-8]
• 4: Burgin, M. Topological Algorithms, in Proc. ISCA 16^th International Conference "Computers and their Applications", Seattle, Washington, 2001, 61--64
• 5: Burgin, M. Superrecursive Algorithms, Springer, New York, 2005
• 6: Burgin, M. Measuring Power of Algorithms, Programs, and Automata, in "Artificial Intelligence and Computer Science", Nova Science Publishers, New York, 1--61
• 7: Burgin, M., Karplus, W., and Liu, D. Branching Simulation and Prediction, Proc. of the 2006 Spring Simulation MultiConference, Washington, 2000, 47--52
• 8: Everett, H. 'Relative State' Formulation of Quantum Mechanics, Reviews of Modern Physics, v. 29, 1957, 454--462
• 9: Fogel, L. J., Owens, A. J., and Walsh, M. J. Artificial Intelligence through Simulated Evolution, John Wiley, New York, 1966
• 10: Walter J. Karplus, The heavens are falling: the scientific prediction of catastrophes in our time, Plenum Press, New York, NY, 1992
• 11: David E. Muller, Infinite sequences and finite machines, Proceedings of the 1963 Proceedings of the Fourth Annual Symposium on Switching Circuit Theory and Logical Design, p.3-16, October 28-30, 1963 [doi>10.1109/SWCT.1963.8]

INDEX TERMS

Keywords:
evolutionary computation, limit simulation, prediction, recursive simulation, retrospection, streaming simulation