2016Unpublished venueRequires access

An improved adaptive genetic algorithm for function optimization

Congrui Yang, Qian Qian, Feng Wang, Minghui Sun

Open publisher page 35 citations

Abstract

Function optimization based on traditional genetic algorithm is easy to fall into local extremum, so that adaptive genetic algorithm is proposed to solve this problem. However, traditional adaptive genetic algorithm has some disadvantages, such as low efficiency and instability. This study presents an improved adaptive genetic algorithm. Specifically, the crossover probability and the mutation probability were dynamically adjusted according to the concentrating and dispersing degree of the fitness values of the whole populations. In complex function optimization problems, the result of the simulation shows that the improved adaptive genetic algorithm has a great improvement in many aspects of the global optimization, such as the convergence rate, the optimal solution and the stability.

About this research paper

What this paper is about

Function optimization based on traditional genetic algorithm is easy to fall into local extremum, so that adaptive genetic algorithm is proposed to solve this problem. However, traditional adaptive genetic algorithm has some disadvantages, such as low efficiency and instability. This study presents an improved adaptive genetic algorithm. Specifically, the crossover probability and the mutation probability were dynamically adjusted according to the concentrating and dispersing degree of the fitness values of the whole populations. In complex function optimization problems, the result of the simulation shows that the improved adaptive genetic algorithm has a great improvement in many aspects of the global optimization, such as the convergence rate, the optimal solution and the stability.

Why it matters

OpenAlex reports 35 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

Function optimization based on traditional genetic algorithm is easy to fall into local extremum, so that adaptive genetic algorithm is proposed to solve this problem. However, traditional adaptive genetic algorithm has some disadvantages, such as low efficiency and instability. This study presents an improved adaptive genetic algorithm. Specifically, the crossover probability and the mutation probability were dynamically adjusted according to the concentrating and dispersing degree of the fitness values of the whole populations. In complex function optimization problems, the result of the simulation shows that the improved adaptive genetic algorithm has a great improvement in many aspects of the global optimization, such as the convergence rate, the optimal solution and the stability.

Key concepts: Crossover, Meta-optimization, Genetic algorithm, Mathematical optimization, Computer science, Stability (learning theory), Population-based incremental learning, Convergence (economics)

Related papers

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