4 research outputs found
Memory based on abstraction for dynamic fitness functions
Copyright @ Springer-Verlag Berlin Heidelberg 2008.This paper proposes a memory scheme based on abstraction for evolutionary algorithms to address dynamic optimization problems. In this memory scheme, the memory does not store good solutions as themselves but as their abstraction, i.e., their approximate location in the search space. When the environment changes, the stored abstraction information is extracted to generate new individuals into the population. Experiments are carried out to validate the abstraction based memory scheme. The results show the efficiency of the abstraction based memory scheme for evolutionary algorithms in dynamic environments.This work was supported by the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant No. EP/E060722/1
Learning behavior in abstract memory schemes for dynamic optimization problems
This is the post-print version of this article. The official article can be accessed from the link below - Copyright @ 2009 Springer VerlagIntegrating memory into evolutionary algorithms is one major approach to enhance their performance in dynamic environments. An abstract memory scheme has been recently developed for evolutionary algorithms in dynamic environments, where the abstraction of good solutions is stored in the memory instead of good solutions themselves to improve future problem solving. This paper further investigates this abstract memory with a focus on understanding the relationship between learning and memory, which is an important but poorly studied issue for evolutionary algorithms in dynamic environments. The experimental study shows that the abstract memory scheme enables learning processes and hence efficiently improves the performance of evolutionary algorithms in dynamic environments.The work by S. Yang was supported by the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant EP/E060722/1
Efficiency Criteria as a Solution to the Uncertainty in the Choice of Population Size in Population-Based Algorithms Applied to Water Network Optimization
[EN] Different Population-based Algorithms (PbAs) have been used in recent years to solve
all types of optimization problems related to water resource issues. However, the performances of
these techniques depend heavily on correctly setting some specific parameters that guide the search
for solutions. The initial random population size P is the only parameter common to all PbAs, but
this parameter has received little attention from researchers. This paper explores P behaviour in a
pipe-sizing problem considering both quality and speed criteria. To relate both concepts, this study
applies a method based on an efficiency ratio E. First, specific parameters in each algorithm are
calibrated with a fixed P. Second, specific parameters remain fixed, and the initial population size P
is modified. After more than 600,000 simulations, the influence of P on obtaining successful solutions
is statistically analysed. The proposed methodology is applied to four well-known benchmark
networks and four different algorithms. The main conclusion of this study is that using a small
population size is more efficient above a certain minimum size. Moreover, the results ensure optimal
parameter calibration in each algorithm, and they can be used to select the most appropriate algorithm
depending on the complexity of the problem and the goal of optimization.This study was supported by the Program Initiation into research (Project 11140128) of the Comision Nacional de Investigacion Cientifica y Tecnologica (Conicyt), Chile.Mora Meliá, D.; Gutiérrez Bahamondes, JH.; Iglesias Rey, PL.; Martínez-Solano, FJ. (2016). Efficiency Criteria as a Solution to the Uncertainty in the Choice of Population Size in Population-Based Algorithms Applied to Water Network Optimization. Water. 2016(8). https://doi.org/10.3390/w8120583S5832016