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

09/01/2011
by   Chaiwat Jassadapakorn, et al.
0

One of the problems in applying Genetic Algorithm is that there is some situation where the evolutionary process converges too fast to a solution which causes it to be trapped in local optima. To overcome this problem, a proper diversity in the candidate solutions must be determined. Most existing diversity-maintenance mechanisms require a problem specific knowledge to setup parameters properly. This work proposes a method to control diversity of the population without explicit parameter setting. A self-adaptation mechanism is proposed based on the competition of preference characteristic in mating. It can adapt the population toward proper diversity for the problems. The experiments are carried out to measure the effectiveness of the proposed method based on nine well-known test problems. The performance of the adaptive method is comparable to traditional Genetic Algorithm with the best parameter setting.

READ FULL TEXT
research
02/12/2017

Genetic and Memetic Algorithm with Diversity Equilibrium based on Greedy Diversification

The lack of diversity in a genetic algorithm's population may lead to a ...
research
10/24/2015

Evolutionary Landscape and Management of Population Diversity

The search ability of an Evolutionary Algorithm (EA) depends on the vari...
research
04/13/2011

Idealized Dynamic Population Sizing for Uniformly Scaled Problems

This paper explores an idealized dynamic population sizing strategy for ...
research
04/19/2010

Genetic Algorithms for Multiple-Choice Problems

This thesis investigates the use of problem-specific knowledge to enhanc...
research
05/10/2013

Performance Enhancement of Distributed Quasi Steady-State Genetic Algorithm

This paper proposes a new scheme for performance enhancement of distribu...
research
07/14/2023

A Hybrid Genetic Algorithm for the min-max Multiple Traveling Salesman Problem

This paper proposes a hybrid genetic algorithm for solving the Multiple ...

Please sign up or login with your details

Forgot password? Click here to reset