Abstract:To avoid problems such as premature convergence and falling into a local optimum, this paper proposes an improved real-coded genetic algorithm (RCGA-rdn) to improve the performance in solving numerical function optimization. These problems are mainly caused by the poor search ability of the algorithm and the loss of population diversity. Therefore, to improve the search ability, the algorithm integrates three specially designed operators: ranking group selection (RGS), direction-based crossover (DBX) and normal mutation (NM). In contrast to the traditional strategy framework, RCGA-rdn introduces a new step called the replacement operation, which periodically performs a local initialization operation on the population to increase the population diversity. In this paper, comparisons with several advanced algorithms were performed on 21 complex constrained optimization problems and 10 high-dimensional unconstrained optimization problems to verify the effectiveness of RCGA-rdn. Based on the results, to further verify the feasibility of the algorithm, it was applied to a series of practical engineering optimization problems. The experimental results show that the proposed operations can effectively improve the performance of the algorithm. Compared with the other algorithms, the improved algorithm (RCGA-rdn) has a better search ability, faster convergence speed and can maintain a certain population diversity.

Improving Monkey-King Genetic Algorithm

Parameter estimation for time-varying system based on improved genetic algorithm

A Genetic Algorithm Used in Multiple Parameters Optimization Problems with Constraints

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

An Improved Genetic Algorithm and Its Application in Global Optimization of Electromagnetic Field Problems

An Improved Population-Based Incremental Learning Method For Inverse Problems

Design and Realization of Improved Genetic Ant Colony Algorithm Solving Optimization Problems

A MODIFIED GENETIC ALGORITHM WITH ADAPTIVE ADJUSTMENT OF PARAMETERS

Mathematical Analysis of Mutation Operator and Its Improved Strategy in Genetic Algorithms

Summary of Research Progress of the Genetic Algorithms

Improved Genetic Operator for Genetic Algorithm

Coordinating Exploration and Exploitation to Construct Genetic Algorithms

A Genetic Algorithm by Coordinating Exploration and Exploitation --Convergence Properties and Performance Analyses

The Improved Research on Actual Number Genetic Algorithms

Discussion about "adaptive Selection of Crossover and Mutation Probability of Genetic Algorithm and Its Mechanism"

A Class of Improved Genetic Algorithm with Sifting Strategy and Its Performance Analysis

A Novel Optimization Algorithm Combing Gbest-Guided Artificial Bee Colony Algorithm With Variable Gradients

Summary of Genetic Algorithms Research

An Improved Genetic Algorithm Integrated with a Sequential Number-Theoretic Method

Study on convergence of Adaptive Genetic Glgorithm with hybrid operator

An improved genetic algorithm for numerical function optimization