Abstract:Many practical problems often lead to large non-convex non-linear programming problems that have multi-minima. The global optimization algorithms of these problems have received much attention over the last few years. Generally, stochastic algorithms are suitable for these problems, but not efficient when there are too many minima. Genetic algorithms are stochastic search approaches based on randomized operators, such as selection, crossover and mutation, inspired by the natural reproduction and evolution of the living creatures. However, the existing genetic algorithms cannot solve global optimization of multi-minima functions effectively. A new algorithm called intelligent genetic algorithm (IGA) is proposed for the global optimization of multi-minima functions. IGA integrates many cross operator, mutation operator and reattempt operation. It can select the appropriate cross operator, mutation operator or reattempt operation according to the current optimization result. It converges to the global optimization solution without the influence of random searching process. At first, this paper introduces the foundation for designing intelligent genetic algorithm; secondly, this paper reports on the development of an intelligent genetic algorithm approach for global optimization problems; thirdly, the proposed method is illustrated by means of some numerical examples; finally, the conclusions of this study are drawn with possible directions for subsequent studies. The feasibility, the efficiency and the effectiveness of IGA are tested in detail through a set of benchmark multi-modal functions, of which global and local minima are known. The experimental results suggest that results from IGA are better than results from other methods. In conclusion, the performance of IGA is better than that of other methods, IGA results are satisfactory for all the functions.

Genetic algorithm based on interval decomposed optimization and its implementation on Internet

A new genetic algorithm to handle the constrained optimization problem

A Genetic Algorithm Used in Multiple Parameters Optimization Problems with Constraints

A new hybrid genetic algorithm for global minimax optimization

An intelligent genetic algorithm designed for global optimization of multi-minima functions

A new genetic algorithm for global optimization

Hybrid Grasshopper Optimization Algorithm and Differential Evolution for Global Optimization.

Hybrid genetic algorithm for function optimization

Novel hybrid genetic algorithm for global optimization problems

A GENETIC LOCAL SEARCH ALGORITHM FOR MULTI-OBJECTIVE COMBINATORIAL OPTIMIZATION

A Set-Based Genetic Algorithm for Interval Many-Objective Optimization Problems

An Efficient Genetic Algorithm for Optimization Problems with Time-Consuming Fitness Evaluation

Mixed-Variable Nonlinear Optimization with Parallel Genetic Algorithms

AN IMPROVED POPULATION BASED OPTIMIZATION SOLUTION METHOD BY COMBINING LOCAL AND GLOBAL SEARCHING

An effective uniform genetic algorithm for hard optimization problems

Hybrid Genetic Algorithm for function Global Optimization Problems

An Improved Genetic Algorithm for Solving Simulation Optimization Problems

A Hybrid Genetic Algorithm for Unconstrained Global Numerical Optimisation

An Efficient Genetic Algorithm for Interval Linear Bilevel Programming Problems

Ordinal Optimization of Parameters and Operators for Genetic Algorithm

Study on Parameter Setting for Genetic Algorithm Based on Hybrid Optimization Method