Is it possible to develop a meaningful measure for the complexity of a simulation model? Algorithmic information theory provides concepts that have been applied in other areas of research for the practical measurement of object complexity. This article offers an overview of the complexity from a variety of perspectives and provides a body of knowledge with respect to the complexity of simulation models. The key terms model detail, resolution, and scope are defined. An important concept from algorithmic information theory, Kolmogorov complexity, and an application of this concept, normalized compression distance, are used to indicate the possibility of measuring changes in model detail. Additional research in this area can advance the modeling and simulation body of knowledge toward the practical application of measuring simulation model complexity. Examples show that KC and NCD measurements of simulation models can detect changes in scope and detail.
28 January 2021 in The Journal of Defense Modeling and Simulation: Applications, Methodology, Technology
Simulation approaches generally fall into two categories: discrete time or discrete event. For military modeling and simulation needs, the two approaches typically align with virtual simulation, which implies human interaction with the simulation program, and constructive simulation, which implies no human interaction. The Air Force Research Laboratory develops and distributes AFSIM (Advanced Framework for Simulation, Integration, and Modeling) to a user community that uses both virtual and constructive simulation. This paper documents the software design and primary algorithms that provide AFSIM’s support for both modes, which is termed a hybrid simulation.
Is it possible to develop a meaningful measure for the complexity of a simulation model? Algorithmic information theory provides concepts that have been applied in other areas of research for the practical measurement of object complexity. This article offers an overview of complexity from a variety of perspectives and provides a body of knowledge with respect to the complexity of simulation models. Key terms of model detail, resolution, and scope are defined. An important concept from algorithmic information theory, Kolmogorov complexity, and an application of this concept, normalized compression distance, are used to indicate the possibility of measuring changes in model detail. Additional research in this area can advance the modeling and simulation body of knowledge toward the practical application of measuring simulation model complexity. Examples show that KC and NCD measurements of simulation models can detect changes in scope and detail.