2006•Basic Sciences Journal of Textile UniversitiesRequires access

An adaptive genetic algorithm

Han Lin

Open publisher page 1 citations

Abstract

According to the porblems of the simple genetic algorithm′s weak stable property,the premature convergene and easily getting into local optimum,a new adaptive genetic algorithm is presented which is based on the crossover probability and mutation probability.In order to enlarge the search space rapidly and keep the variety of population at a stable level,through changing crossover probability and mutation probability automatically with fitness,the crossover and mutation operation are used on different individual purposefully,The simulation experiments show that this algorithm has great advantage of convergence property over simple genetic algorithm,and it can effectively avoid the premature convergence problem caused by the high selective pressure in simple genetic algorithm.Moreover,the algorithm improves the ability of searching an optimum solution and increases the convergent speed.

About this research paper

What this paper is about

According to the porblems of the simple genetic algorithm′s weak stable property,the premature convergene and easily getting into local optimum,a new adaptive genetic algorithm is presented which is based on the crossover probability and mutation probability.In order to enlarge the search space rapidly and keep the variety of population at a stable level,through changing crossover probability and mutation probability automatically with fitness,the crossover and mutation operation are used on different individual purposefully,The simulation experiments show that this algorithm has great advantage of convergence property over simple genetic algorithm,and it can effectively avoid the premature convergence problem caused by the high selective pressure in simple genetic algorithm.Moreover,the algorithm improves the ability of searching an optimum solution and increases the convergent speed.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

According to the porblems of the simple genetic algorithm′s weak stable property,the premature convergene and easily getting into local optimum,a new adaptive genetic algorithm is presented which is based on the crossover probability and mutation probability.In order to enlarge the search space rapidly and keep the variety of population at a stable level,through changing crossover probability and mutation probability automatically with fitness,the crossover and mutation operation are used on different individual purposefully,The simulation experiments show that this algorithm has great advantage of convergence property over simple genetic algorithm,and it can effectively avoid the premature convergence problem caused by the high selective pressure in simple genetic algorithm.Moreover,the algorithm improves the ability of searching an optimum solution and increases the convergent speed.

Key concepts: Crossover, Premature convergence, Mutation, Genetic algorithm, Convergence (economics), Mathematical optimization, Computer science, Population

Related papers

Back to paper searchBrowse research topicsOriginal source
An adaptive genetic algorithm — Research Paper | ScholarLens