DeepAI AI Chat
Log In Sign Up

Multiple simultaneous solution representations in a population based evolutionary algorithm

by   Eric S. Fraga, et al.

The representation used for solutions in optimization can have a significant impact on the performance of the optimization method. Traditional population based evolutionary methods have homogeneous populations where all solutions use the same representation. If different representations are to be considered, different runs are required to investigate the relative performance. In this paper, we illustrate the use of a population based evolutionary method, Fresa, inspired by the propagation of Strawberry plants, which allows for multiple representations to co-exist in the population. Fresa is implemented in the Julia language. Julia provides dynamic typing and multiple dispatch. In multiple dispatch, the function invoked is determined, dynamically at run time, by the types of the arguments passed to it. This enables a generic implementation of key steps in the plant propagation algorithm which allows for a heterogeneous population. The search procedure then leads to a competition between representations automatically. A simple case study from the design of operating conditions for a batch reactor system is used to illustrate heterogeneous population based search.


page 1

page 2

page 3

page 4


Evolutionary dynamics of cooperation in neutral populations

Cooperation is a difficult proposition in the face of Darwinian selectio...

Evolutionary Optimization in an Algorithmic Setting

Evolutionary processes proved very useful for solving optimization probl...

Online Parallel Portfolio Selection with Heterogeneous Island Model

We present an online parallel portfolio selection algorithm based on the...

A Comparison of the Taguchi Method and Evolutionary Optimization in Multivariate Testing

Multivariate testing has recently emerged as a promising technique in we...

Across neighbourhood search for numerical optimization

Population-based search algorithms (PBSAs), including swarm intelligence...

Variable Population Memetic Search: A Case Study on the Critical Node Problem

Population-based memetic algorithms have been successfully applied to so...

Model-based simultaneous inference for multiple subgroups and multiple endpoints

Various methodological options exist on evaluating differences in both s...