The utility of homomorphism concepts in simulation: building families of models from base-lumped model pairs

Bernard P Zeigler,Christian Koertje,Cole Zanni
DOI: https://doi.org/10.1177/00375497241264834
2024-12-04
SIMULATION
Abstract:SIMULATION, Volume 100, Issue 12, Page 1181-1196, December 2024. In this tutorial review paper we explain the concept of homomorphism and identify some principles that justify homomorphism construction based on the homogeneity of structure and coupling in systems with multiple components. We discuss some simple examples to show how these underlying justifying conditions can arise. Examples include brain simulation, combat attrition, and the greatly reduced computational complexity represented by Pascal's triangle. Homomorphism is also shown to be fundamental for constructing approximate low-resolution models. Models that simplify complex time-demanding simulation models are often used as surrogate or metamodels in system optimization. However, such models are fitted typically to computationally derived response surfaces and not structurally related directly to the originals using homomorphisms as described here. Along these lines, we show how homomorphism plays an essential role in a novel approach being developed to strongly control tree expansion in state space explorations of stochastic system simulation.
computer science, interdisciplinary applications, software engineering
What problem does this paper attempt to address?