The advances of modeling and simulation as well as agent systems have been phenomenal. The premise of the agent paradigm, its related theory and methodologies together with advances in multilevel modeling of complex systems are opening new frontiers for advancing the studies of the physical, natural, social, military, and information sciences and engineering. This survey paper provides a comprehensive analysis of the evolution of the synergy of modeling and simulation and agent systems and their applications to various fields. The analysis framework explores the evolution of the application and technology of agent-directed simulation. We present a unified and comprehensive perspective regarding the broad range for the synergy of simulation and agents. In drawing the trace of the evolution of agents and simulation to a close, we offer comments on three aspects. The first involves the breadth and extent of agent simulation applications; the second relates to the role of agent simulation in computational experimentation and exploratory analysis; and the third pertains to the future of the use of agents in simulation, as well as simulation for agents.