Evolutionary Systems
Design of Emergent and Adaptive Virtual Players in a War RTS Game
Gutiérrez, José A. García, Cotta, Carlos, Fernández-Leiva, Antonio J.
Basically, in (one-player) war Real Time Strategy (wRTS) games a human player controls, in real time, an army consisting of a number of soldiers and her aim is to destroy the opponent's assets where the opponent is a virtual (i.e., non-human player controlled) player that usually consists of a pre-programmed decision-making script. These scripts have usually associated some well-known problems (e.g., predictability, non-rationality, repetitive behaviors, and sensation of artificial stupidity among others). This paper describes a method for the automatic generation of virtual players that adapt to the player skills; this is done by building initially a model of the player behavior in real time during the game, and further evolving the virtual player via this model in-between two games. The paper also shows preliminary results obtained on a one player wRTS game constructed specifically for experimentation.
Optimal Fuzzy Model Construction with Statistical Information using Genetic Algorithm
Hossain, Md. Amjad, Shill, Pintu Chandra, Sarker, Bishnu, Murase, Kazuyuki
Fuzzy rule based models have a capability to approximate any continuous function to any degree of accuracy on a compact domain. The majority of FLC design process relies on heuristic knowledge of experience operators. In order to make the design process automatic we present a genetic approach to learn fuzzy rules as well as membership function parameters. Moreover, several statistical information criteria such as the Akaike information criterion (AIC), the Bhansali-Downham information criterion (BDIC), and the Schwarz-Rissanen information criterion (SRIC) are used to construct optimal fuzzy models by reducing fuzzy rules. A genetic scheme is used to design Takagi-Sugeno-Kang (TSK) model for identification of the antecedent rule parameters and the identification of the consequent parameters. Computer simulations are presented confirming the performance of the constructed fuzzy logic controller.
The Diversity Paradox: How Nature Resolves an Evolutionary Dilemma
Whitacre, James M., Atamas, Sergei P.
Adaptation to changing environments is a hallmark of biological systems. Diversity in traits is necessary for adaptation and can influence the survival of a population faced with novelty. In habitats that remain stable over many generations, stabilizing selection reduces trait differences within populations, thereby appearing to remove the diversity needed for heritable adaptive responses in new environments. Paradoxically, field studies have documented numerous populations under long periods of stabilizing selection and evolutionary stasis that have rapidly evolved under changed environmental conditions. In this article, we review how cryptic genetic variation (CGV) resolves this diversity paradox by allowing populations in a stable environment to gradually accumulate hidden genetic diversity that is revealed as trait differences when environments change. Instead of being in conflict, environmental stasis supports CGV accumulation and thus appears to facilitate rapid adaptation in new environments as suggested by recent CGV studies. Similarly, degeneracy has been found to support both genetic and non-genetic adaptation at many levels of biological organization. Degenerate, as opposed to diverse or redundant, ensembles appear functionally redundant in certain environmental contexts but functionally diverse in others. CGV and degeneracy paradigms for adaptation are integrated in this review, revealing a common set of principles that support adaptation at multiple levels of biological organization. Though a discussion of simulation studies, molecular-based experimental systems, principles from population genetics, and field experiments, we demonstrate that CGV and degeneracy reflect complementary top-down and bottom-up, respectively, conceptualizations of the same basic phenomenon and arguably capture a universal feature of biological adaptive processes.
Application of PSO, Artificial Bee Colony and Bacterial Foraging Optimization algorithms to economic load dispatch: An analysis
Baijal, Anant, Chauhan, Vikram Singh, Jayabarathi, T.
This paper illustrates successful implementation of three evolutionary algorithms, namely- Particle Swarm Optimization(PSO), Artificial Bee Colony (ABC) and Bacterial Foraging Optimization (BFO) algorithms to economic load dispatch problem (ELD). Power output of each generating unit and optimum fuel cost obtained using all three algorithms have been compared. The results obtained show that ABC and BFO algorithms converge to optimal fuel cost with reduced computational time when compared to PSO for the two example problems considered.
Energy Constraints and Behavioral Complexity: The Case of a Robot with a Living Core
Montebelli, Alberto (University of Skövde) | Lowe, Robert ( University of Skövde ) | Ziemke, Tom ( University of Skövde )
The new scenarios of contemporary adaptive robotics seem to suggest a transformation of the traditional methods. In the search for new approaches to the control of adaptive autonomous systems, the mind becomes a fundamental source of inspiration. In this paper we anticipate, through the use of simulation, the cognitive and behavioral properties that emerge from a recent prototype robotic platform, EcoBot, a family of bio-mechatronic symbionts provided with an `artificial metabolism', that has been under physical development during recent years. Its energy reliance on a biological component and the consequent limitation of its supplied energy determine a special kind of dynamic coupling between the robot and its environment. Rather than just an obstacle, energetic constraints become the opportunity for the development of a rich set of behavioral and cognitive properties.
Ant Colony Optimization in a Changing Environment
Seymour, John Jefferson (University of Maryland, Baltimore County) | Tuzo, Joseph (University of Maryland, Baltimore County) | desJardins, Marie (University of Maryland, Baltimore County)
Ant colony optimization (ACO) algorithms are computational problem-solving methods that are inspired by the complex behaviors of ant colonies; specifically, the ways in which ants interact with each other and their environment to optimize the overall performance of the ant colony. Our eventual goal is to develop and experiment with ACO methods that can more effectively adapt to dynamically changing environments and problems. We describe biological ant systems and the dynamics of their environments and behaviors. We then introduce a family of dynamic ACO algorithms that can handle dynamic modifications of their inputs. We report empirical results, showing that dynamic ACO algorithms can effectively adapt to time-varying environments.
Geographic Distribution of Disruptions in Weighted Complex Networks: An Agent-Based Model of the U.S. Air Transportation Network
Earnest, David C. (Old Dominion University)
International networks, although highly efficient, may produce surprising threshold effects that shift costs to geographically distant locations. International utility, transportation, and information networks facilitate the efficient flow of information, energy, goods and people. These networks exhibit a scale-free network structure with a few large “hubs”. Yet their efficiency belies their lack of robustness. Because such networks transcend national boundaries, furthermore, disruptions to the network in one geographic region may have profound economic and national security costs for countries in another region. To illustrate how complex networks may transmit costs among countries, this paper builds an agent-based model (ABM) of the international air transportation system. The ABM employs a genetic algorithm to identify “small” disruptions that produce cascading network failures. The study makes two contributions. First, it demonstrates how some complex networks evolve into network structures that trade off robustness for efficiency. Second, it illustrates how researchers can combine agent-based modeling, evolutionary computation, and network analysis to simulate differing failure modes for global networks. This convergence of simulation methodologies characterizes the emerging field of computational social science.
The Complexification of Engineering
Maldonado, Carlos Eduardo, Gómez-Cruz, Nelson Alfonso
This paper deals with the arrow of complexification of engineering. We claim that the complexification of engineering consists in (a) that shift throughout which engineering becomes a science; thus it ceases to be a (mere) praxis or profession; (b) becoming a science, engineering can be considered as one of the sciences of complexity. In reality, the complexification of engineering is the process by which engineering can be studied, achieved and understood in terms of knowledge, and not of goods and services any longer. Complex engineered systems and bio-inspired engineering are so far the two expressions of a complex engineering.
Fuzzy Inference Systems Optimization
Patel, Pretesh, Marwala, Tshilidzi
Satisfied customers establishes loyalty, provides opportunities of selling additional products and services. Satisfied customers also reduce the probability of losing business to competitors. However, customer dissatisfaction results in direct revenue losses due to customer churn as well as damage to business reputation. Therefore, the improvement of customer experience is a vital priority for contact centres across all industries. Interactive Voice Response (IVR) systems are used by businesses to provide customers with a convenient, consistent and reliable contact channel to access information fast.
Optimizing Visual Properties of Game Content Through Neuroevolution
Liapis, Antonios (IT University of Copenhagen) | Yannakakis, Georgios N. (IT University of Copenhagen) | Togelius, Julian (IT University of Copenhagen)
This paper presents a search-based approach to generating game content that satisfies both gameplay requirements and user-expressed aesthetic criteria. Using evolutionary constraint satisfaction, we search for spaceships (for a space combat game) represented as compositional pattern-producing networks. While the gameplay requirements are satisfied by ad-hoc defined constraints, the aesthetic evaluation function can also be informed by human aesthetic judgement. This is achieved using indirect interactive evolution, where an evaluation function re-weights an array of aesthetic criteria based on the choices of a human player. Early results show that we can create aesthetically diverse and interesting spaceships while retaining in-game functionality.