Abstract:A multi-offspring improved real-coded genetic algorithm (MOIRCGA) using the heuristical normal distribution and direction-based crossover (HNDDBX) is proposed to solve constrained optimization problems. Firstly, a HNDDBX operator is proposed. It guarantees the cross-generated offsprings are located near the better individuals in the population. In this way, the HNDDBX operator ensures that there is a great chance of generating better offsprings. Secondly, as iterations increase, the same individuals are likely to appear in the population. Therefore, it is possible that the two parents of participation crossover are the same. Under these circumstances, the crossover operation does not generate new individuals, and therefore does not work. To avoid this problem, the substitution operation is added after the crossover so that there is no duplication of the same individuals in the population. This improves the computational efficiency of MOIRCGA by leading it to quickly converge to the global optimal solution. Finally, aiming at the shortcoming of a single mutation operator which cannot simultaneously take into account local search and global search, a Combinational Mutation method is proposed with both local search and global search. The experimental results with sixteen examples show that the multi-offspring improved real-coded genetic algorithm (MOIRCGA) has fast convergence speed. As an example, the optimization model of the cantilevered beam structure is formulated, and the proposed MOIRCGA is compared to the RCGA in optimizing the parameters of the cantilevered beam structure. The optimization results show that the function value obtained with the proposed MOIRCGA is superior to that of RCGA.

The Performance of Cohort Genetic Algorithms on Royal Road Function and Multi-Modal Functions

A Study of Compulsive Genetic Algorithm and Its Performance

Improvement and application of hybrid real-coded genetic algorithm

Convergence Analysis of Parallel Genetic Algorithm and Its Application to Optimization

Multi-Offspring Real Genetic Algorithm And Its Application In Function Optimization

A MULTIMODAL PARTHENO-GENETIC ALGORITHM

COORDINATE MULTI-POPULATION GENETIC ALGORITHMS FOR MULTI-MODAL FUNCTION OPTIMIZATION

Global Convergence Analysis of Non-Crossover Genetic Algorithm and Its Application to Optimization

Convergence Analysis of Coarse-Grained Parallel Genetic Algorithm and Its Application to Optimization

A Novel Genetic Algorithm with Multiple Sub-Population Parallel Search Mechanism.

Improvement Analysis and Application of Real-Coded Genetic Algorithm for Solving Constrained Optimization Problems

Adaptive probabilities of crossover and mutation in genetic algorithms

On the performance of different mutation operators of a subpopulation-based genetic algorithm for multi-robot task allocation problems

Multi-modal Genetic Algorithm Based on Excellent Sub-population Migrating Strategy

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

GARA: A novel approach to Improve Genetic Algorithms' Accuracy and Efficiency by Utilizing Relationships among Genes

A Hybrid Particle Swarm and Multi-Population Cellular Genetic Algorithm

Self Organized Parallel Genetic Algorithm to Automatically Realize Diversified Convergence

The Multi-Child Genetic Algorithm

Integration Of Genetic Algorithm And Cultural Algorithms For Constrained Optimization

An Improved Real-Coded Genetic Algorithm Using the Heuristical Normal Distribution and Direction-Based Crossover