Genetic algorithms combined with nonlinear programming for multimodal function optimization
Qin Bo-ying
Abstract
Qin Bo-ying
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.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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