Evolving Agent-based Models Using Complexification Approach
نویسندگان
چکیده
This paper focuses on parameter search for multi-agent based models using evolutionary algorithms. Large numbers and variable dimensions of parameters require a search method which can efficiently handle a high dimensional search space. We are proposing the use of complexification as it emulates the natural way of evolution by starting with a small constrained search space and expanding it as the evolution progresses. We examined the effects of this method on an EA by evolving parameters for two multi-agent based models.
منابع مشابه
Evolving agent-based models using self-adaptive complexification
This paper focuses on parameter search for multi-agent based models using evolutionary algorithms. Large numbers and variable dimensions of parameters require an optimization method which can efficiently handle a high dimensional search space. We are proposing the use of complexification as it emulates the natural way of evolution by starting with a small constrained search space and expanding ...
متن کاملA Comparative Analysis of Simplification and Complexification in the Evolution of Neural Network Topologies
Approaches to evolving the architectures of artificial neural networks have involved incrementally adding topological features (complexification), removing features (simplification), or both. We will present a comparative study of these dynamics, focusing on the domains of XOR and Tic-Tac-Toe, using NEAT (NeuroEvolution of Augmenting Topologies) as the starting point. Experimental comparisons a...
متن کاملHeterogeneous complexification strategies robustly outperform homogeneous strategies for incremental evolution
The evolution of naturalistic, embodied agents and behaviours has been a long-standing goal of Artificial Life since the initial, impressive work of Karl Sims. Incremental evolution has been used extensively to improve the quality of evolutionary search in many complex, non-linear problem spaces. This work sets out to disambiguate the lexicon around incremental evolution, advocating the term en...
متن کاملEvolution of Complexity
The evolution of complexity has been a central theme for Biology [2] and Artificial Life research [1]. It is generally agreed that complexity has increased in our universe, giving way to life, multi-cellularity, societies, and systems of higher complexities. However, the mechanisms behind the complexification and its relation to evolution are not well understood. Moreover complexification can b...
متن کاملDynamic configuration and collaborative scheduling in supply chains based on scalable multi-agent architecture
Due to diversified and frequently changing demands from customers, technological advances and global competition, manufacturers rely on collaboration with their business partners to share costs, risks and expertise. How to take advantage of advancement of technologies to effectively support operations and create competitive advantage is critical for manufacturers to survive. To respond to these...
متن کامل