DeepAI AI Chat
Log In Sign Up

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

by   Fernando G. Lobo, et al.

In an evolutionary algorithm, the population has a very important role as its size has direct implications regarding solution quality, speed, and reliability. Theoretical studies have been done in the past to investigate the role of population sizing in evolutionary algorithms. In addition to those studies, several self-adjusting population sizing mechanisms have been proposed in the literature. This paper revisits the latter topic and pays special attention to the genetic algorithm with adaptive population size (APGA), for which several researchers have claimed to be very effective at autonomously (re)sizing the population. As opposed to those previous claims, this paper suggests a complete opposite view. Specifically, it shows that APGA is not capable of adapting the population size at all. This claim is supported on theoretical grounds and confirmed by computer simulations.


A Large Population Size Can Be Unhelpful in Evolutionary Algorithms

The utilization of populations is one of the most important features of ...

A Heuristic Method to Generate Better Initial Population for Evolutionary Methods

Initial population plays an important role in heuristic algorithms such ...

Theoretical Perspective of Convergence Complexity of Evolutionary Algorithms Adopting Optimal Mixing

The optimal mixing evolutionary algorithms (OMEAs) have recently drawn m...

On the utility of the multimodal problem generator for assessing the performance of Evolutionary Algorithms

This paper looks in detail at how an evolutionary algorithm attempts to ...

The 1/5-th Rule with Rollbacks: On Self-Adjustment of the Population Size in the (1+(λ,λ)) GA

Self-adjustment of parameters can significantly improve the performance ...

Runtime Analysis of Evolutionary Algorithms via Symmetry Arguments

We use an elementary argument building on group actions to prove that th...

Idealized Dynamic Population Sizing for Uniformly Scaled Problems

This paper explores an idealized dynamic population sizing strategy for ...