Multi Population Genetic Algorithm on Solving Multimodal Function

2013 ◽  
Vol 321-324 ◽  
pp. 2042-2046
Author(s):  
Hao Wen ◽  
Han Bin Chen
Keyword(s):  
Genetic Algorithm ◽  
Population Genetic ◽  
Extreme Value ◽  
Premature Convergence ◽  
Multimodal Function ◽  
Peak Function ◽  
Simulation Results ◽  
Population Genetic Algorithm ◽  
Standard Genetic Algorithm ◽  
The Way

This paper studies the way to solve extreme value of the nonlinear multi-peak function by using the multi-population genetic algorithm (MPGA). With the analysis of the advantages and defects of the standard genetic algorithm (SGA),the paper, This paper is use the population genetic algorithm to achieve the optimization and verification with Simulation for solving the extreme value of the nonlinear multi-peak function, which in order to achieve the solution with higher accuracy and higher efficiency. And make the analysis for the premature convergence that existed in SGA by comparing the standard genetic algorithm simulation results with that form the MPGA.

Niche Genetic Algorithm Based on Sexual Reproduction and Multimodal Function Optimization Problem

2013 ◽  
pp. 8-16
Author(s):  
Yulong Tian ◽  
Tao Gao ◽  
Weifang Zhai ◽  
Yaying Hu ◽  
Xinfeng Li
Keyword(s):  
Genetic Algorithm ◽  
Sexual Reproduction ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Evolutionary Optimization ◽  
Function Optimization ◽  
Premature Convergence ◽  
Multimodal Functions ◽  
Multimodal Function Optimization ◽  
Multimodal Function

In this paper, a genetic algorithm with sexual reproduction and niche selection technology is proposed. Simple genetic algorithm has been successfully applied to many evolutionary optimization problems. But there is a problem of premature convergence for complex multimodal functions. To solve it, the frame and realization of niche genetic algorithm based on sexual reproduction are presented. Age and sexual structures are given to the individuals referring the sexual reproduction and “niche” phenomena, importing the niche selection technology. During age and sexual operators, different evolutionary parameters are given to the individuals with different age and sexual structures. As a result, this genetic algorithm can combat premature convergence and keep the diversity of population. The testing for Rastrigin function and Shubert function proves that the niche genetic algorithm based on sexual reproduction is effective.

scholarly journals Study on MPGA-BP of Gravity Dam Deformation Prediction

2017 ◽  
Vol 2017 ◽  
pp. 1-13 ◽  
Author(s):  
Xiaoyu Wang ◽  
Kan Yang ◽  
Changsong Shen
Keyword(s):  
Neural Network ◽  
Genetic Algorithm ◽  
Bp Neural Network ◽  
Population Genetic ◽  
Prediction Accuracy ◽  
Gravity Dam ◽  
Hydraulic Structures ◽  
Deformation Prediction ◽  
Multiple Population ◽  
Population Genetic Algorithm

Displacement is an important physical quantity of hydraulic structures deformation monitoring, and its prediction accuracy is the premise of ensuring the safe operation. Most existing metaheuristic methods have three problems: (1) falling into local minimum easily, (2) slowing convergence, and (3) the initial value’s sensitivity. Resolving these three problems and improving the prediction accuracy necessitate the application of genetic algorithm-based backpropagation (GA-BP) neural network and multiple population genetic algorithm (MPGA). A hybrid multiple population genetic algorithm backpropagation (MPGA-BP) neural network algorithm is put forward to optimize deformation prediction from periodic monitoring surveys of hydraulic structures. This hybrid model is employed for analyzing the displacement of a gravity dam in China. The results show the proposed model is superior to an ordinary BP neural network and statistical regression model in the aspect of global search, convergence speed, and prediction accuracy.

Sign in / Sign up

Export Citation Format

Share Document