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

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

2006-02-15

arxiv.org/abs/cs/0602055v1

Computer Science

Neural and Evolutionary Computing

Also UALG-ILAB Report No. 200602

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Revisiting Evolutionary Algorithms with On-the-Fly Population Size Adjustment does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Revisiting Evolutionary Algorithms with On-the-Fly Population Size Adjustment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Revisiting Evolutionary Algorithms with On-the-Fly Population Size Adjustment will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-254731