Idealized Dynamic Population Sizing for Uniformly Scaled Problems

04/13/2011
by   Fernando G. Lobo, et al.
0

This paper explores an idealized dynamic population sizing strategy for solving additive decomposable problems of uniform scale. The method is designed on top of the foundations of existing population sizing theory for this class of problems, and is carefully compared with an optimal fixed population sized genetic algorithm. The resulting strategy should be close to a lower bound in terms of what can be achieved, performance-wise, by self-adjusting population sizing algorithms for this class of problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/26/2015

When Hillclimbers Beat Genetic Algorithms in Multimodal Optimization

It has been shown in the past that a multistart hillclimbing strategy co...
research
09/01/2011

Self-Adaptation Mechanism to Control the Diversity of the Population in Genetic Algorithm

One of the problems in applying Genetic Algorithm is that there is some ...
research
01/16/2019

Chaotic Genetic Algorithm and The Effects of Entropy in Performance Optimization

This work proposes a new edge about the Chaotic Genetic Algorithm (CGA) ...
research
02/15/2006

Revisiting Evolutionary Algorithms with On-the-Fly Population Size Adjustment

In an evolutionary algorithm, the population has a very important role a...
research
06/08/2020

Runtime Analysis of Evolutionary Algorithms via Symmetry Arguments

We use an elementary argument building on group actions to prove that th...
research
02/15/2004

Parameter-less hierarchical BOA

The parameter-less hierarchical Bayesian optimization algorithm (hBOA) e...
research
05/18/2011

The Exact Schema Theorem

A schema is a naturally defined subset of the space of fixed-length bina...

Please sign up or login with your details

Forgot password? Click here to reset