2013•Journal of Guangxi University of TechnologyRequires access

Genetic algorithms combined with nonlinear programming for multimodal function optimization

Qin Bo-ying

Open publisher page 0 citations

Abstract

The genetic algorithm has strong global searching ability,but its local searching ability is weak.Generally,it could only reach the second-best solution of the function optimization problem,not the optimal one.When the function has multiple peaks,the genetic algorithm is easier to fall into the local minimum,and can not find the global minimum.With the gradient descent method,nonlinear programming has strong local searching ability for the function optimization problem.Therefore,this paper takes the advantage of genetic algorithm and nonlinear programming for multimodal optimization.On one hand,it uses genetic algorithm for global optimization,and on the other hand,it employs nonlinear programming for local optimization.The experimental results show that the method can not only solve the problem that the multi-modal function optimization would easily fall into the local minimum,but also have high iterative optimization efficiency,and could obtain satisfactory results.

About this research paper

What this paper is about

The genetic algorithm has strong global searching ability,but its local searching ability is weak.Generally,it could only reach the second-best solution of the function optimization problem,not the optimal one.When the function has multiple peaks,the genetic algorithm is easier to fall into the local minimum,and can not find the global minimum.With the gradient descent method,nonlinear programming has strong local searching ability for the function optimization problem.Therefore,this paper takes the advantage of genetic algorithm and nonlinear programming for multimodal optimization.On one hand,it uses genetic algorithm for global optimization,and on the other hand,it employs nonlinear programming for local optimization.The experimental results show that the method can not only solve the problem that the multi-modal function optimization would easily fall into the local minimum,but also have high iterative optimization efficiency,and could obtain satisfactory results.

Why it matters

A significance statement is not available in the OpenAlex record.

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

The genetic algorithm has strong global searching ability,but its local searching ability is weak.Generally,it could only reach the second-best solution of the function optimization problem,not the optimal one.When the function has multiple peaks,the genetic algorithm is easier to fall into the local minimum,and can not find the global minimum.With the gradient descent method,nonlinear programming has strong local searching ability for the function optimization problem.Therefore,this paper takes the advantage of genetic algorithm and nonlinear programming for multimodal optimization.On one hand,it uses genetic algorithm for global optimization,and on the other hand,it employs nonlinear programming for local optimization.The experimental results show that the method can not only solve the problem that the multi-modal function optimization would easily fall into the local minimum,but also have high iterative optimization efficiency,and could obtain satisfactory results.

Key concepts: Mathematical optimization, Nonlinear programming, Global optimization, Meta-optimization, Optimization problem, Algorithm, Genetic algorithm, Nonlinear system

Related papers

Back to paper searchBrowse research topicsOriginal source
Genetic algorithms combined with nonlinear programming for multimodal function optimization — Research Paper | ScholarLens