Evolutionary Testing of Autonomous Software Agents

A system built in terms of autonomous agents may require even greater correctness assurance than one which is merely reacting to the immediate control of its users. Agents make substantial decisions for themselves, so thorough testing is an important consideration. However, autonomy also makes testing harder; by their nature, autonomous agents may react in different ways to the same inputs over time, because, for instance they have changeable goals and knowledge. For this reason, we argue that testing of autonomous agents requires a procedure that caters for a wide range of test case contexts, and that can search for the most demanding of these test cases, even when they are not apparent to the agents’ developers. In this paper, we address this problem, introducing and evaluating an approach to testing autonomous agents that uses evolutionary optimization to generate demanding test cases.

A Diagnostic Assessment Of Evolutionary Multiobjective Optimization For Water Resources Systems

This study contributes a rigorous diagnostic assessment of state-of-the-art multiobjective evolutionary algorithms (MOEAs) and highlights key advances that the water resources field can exploit to better discover the critical tradeoffs constraining our systems. This study provides the most comprehensive diagnostic assessment of MOEAs for water resources to date, exploiting more than 100,000 MOEA runs and trillions of design evaluations. The diagnostic assessment measures the effectiveness, efficiency, reliability, and controllability of ten benchmark MOEAs for a representative suite of water resources applications addressing rainfall-runoff calibration, long-term groundwater monitoring (LTM), and risk-based water supply portfolio planning. The suite of problems encompasses a range of challenging problem properties including (1) many-objective formulations with 4 or more objectives, (2) multi-modality (or false optima), (3) nonlinearity, (4) discreteness, (5) severe constraints, (6) stochastic objectives, and (7) non-separability (also called epistasis). The applications are representative of the dominant problem classes that have shaped the history of MOEAs in water resources and that will be dominant foci in the future. Recommendations are provided for which modern MOEAs should serve as tools and benchmarks in the future water resources literature.

Infrastructure privatization in a neoclassical economy : macroeconomic impact and welfare computation

In this paper a competitive general equilibrium model is used to investigate the welfare and long run allocation impacts of privatization. There are two types of capital in this model economy, one private and the other initially public ("infrastructure"), and a positive externality due to the latter is assumed. A benevolent government can improve upon decentralized allocation internalizing the externality, but it introduces distortions in the economy through the finance of its investments. It is shown that even making the best case for public action - maximization of individuals' welfare, no• operation inefficiency and free supply to society of infrastructure services - privatization is welfare improving for a large set of economies. Hence, arguments against privatization based solely on under-investment are incorrect, as this maybe the optimal action when the financing of public investment are considered. When operation inefficiency is introduced in the public sector, gains from privatization are much higher and positive for most reasonable combinations of parameters .

Infrastructure privatization in a neoclassical economy: macroeconomic impact and welfare computation

In this paper a competi tive general equilibrium model is used to investigate the welfare and long run allocation impacts of privatization. There are two types of capital in this model economy, one private and the other initially public ("infrastructure"), and a positive extemality due to the latter is assumed. A benevolent governrnent can improve upon decentralized allocation intemalizing the extemality, but it introduces distortions in the economy through the finance of its investments. It is shown that even making the best case for public action - maximization of individuais' welfare, no operation inefficiency and free supply to society of infrastructure services - privatization is welfare improving for a large set of economies. Hence, arguments against privatization based solely on under-investment are incorrect, as this maybe the optimal action when the financing of public investment are considered. When operation inefficiency is introduced in the public sector, gains from privatization are much higher and positive for most reasonable combinations of parameters.

Evolutionary transition to freshwater by ancestral marine palaemonids: evidence from osmoregulation in a tide pool shrimp

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

The surprising evolutionary history of South American deer

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

New Insights on Nontechnical Losses Characterization Through Evolutionary-Based Feature Selection

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Evolutionary Changes in the Complexity of the Tectum of Nontetrapods: A Cladistic Approach

Background: The tectum is a structure localized in the roof of the midbrain in vertebrates, and is taken to be highly conserved in evolution. The present article assessed three hypotheses concerning the evolution of lamination and citoarchitecture of the tectum of nontetrapod animals: 1) There is a significant degree of phylogenetic inertia in both traits studied (number of cellular layers and number of cell classes in tectum); 2) Both traits are positively correlated accross evolution after correction for phylogeny; and 3) Different developmental pathways should generate different patterns of lamination and cytoarchitecture.Methodology/Principal Findings: The hypotheses were tested using analytical-computational tools for phylogenetic hypothesis testing. Both traits presented a considerably large phylogenetic signal and were positively associated. However, no difference was found between two clades classified as per the general developmental pathways of their brains.Conclusions/Significance: The evidence amassed points to more variation in the tectum than would be expected by phylogeny in three species from the taxa analysed; this variation is not better explained by differences in the main course of development, as would be predicted by the developmental clade hypothesis. Those findings shed new light on the evolution of an functionally important structure in nontetrapods, the most basal radiations of vertebrates.

Hybrid evolutionary algorithm for the Capacitated Centered Clustering Problem

The Capacitated Centered Clustering Problem (CCCP) consists of defining a set of p groups with minimum dissimilarity on a network with n points. Demand values are associated with each point and each group has a demand capacity. The problem is well known to be NP-hard and has many practical applications. In this paper, the hybrid method Clustering Search (CS) is implemented to solve the CCCP. This method identifies promising regions of the search space by generating solutions with a metaheuristic, such as Genetic Algorithm, and clustering them into clusters that are then explored further with local search heuristics. Computational results considering instances available in the literature are presented to demonstrate the efficacy of CS. (C) 2010 Elsevier Ltd. All rights reserved.