DeepAI AI Chat
Log In Sign Up

Multiple simultaneous solution representations in a population based evolutionary algorithm

06/09/2021
by   Eric S. Fraga, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

12/06/2017

Evolutionary dynamics of cooperation in neutral populations

Cooperation is a difficult proposition in the face of Darwinian selectio...
11/16/2006

Evolutionary Optimization in an Algorithmic Setting

Evolutionary processes proved very useful for solving optimization probl...
06/12/2018

Online Parallel Portfolio Selection with Heterogeneous Island Model

We present an online parallel portfolio selection algorithm based on the...
08/25/2018

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

Multivariate testing has recently emerged as a promising technique in we...
01/14/2014

Across neighbourhood search for numerical optimization

Population-based search algorithms (PBSAs), including swarm intelligence...
09/12/2019

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

Population-based memetic algorithms have been successfully applied to so...
07/22/2020

Model-based simultaneous inference for multiple subgroups and multiple endpoints

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