scholarly journals An Improved Self-Adaptive PSO Algorithm with Detection Function for Multimodal Function Optimization Problems

2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
YingChao Zhang ◽  
Xiong Xiong ◽  
QiDong Zhang
Keyword(s):  
Optimization Problems ◽  
Pso Algorithm ◽  
Function Optimization ◽  
Detection Function ◽  
Swarm Optimization ◽  
Multimodal Function Optimization ◽  
Multimodal Function ◽  
Adaptive Pso ◽  
Short Time ◽  
Self Adaptive

This paper presented an improved self-adaptive particle swarm optimization (IDPSO) algorithm with detection function to solve multimodal function optimization problems. To overcome the premature convergence of PSO in a short time, the evolution direction of each particle is redirected dynamically by tuning the three parameters of IDPSO in the evolution process. Numerical results on several benchmark functions indicate that the IDPSO strategy outperformed other variants of PSO.

Glowworm Swarm Optimization (GSO) Algorithm for Optimization Problems: A State-of-the-Art Review

2013 ◽  
Vol 421 ◽  
pp. 507-511 ◽  
Author(s):  
Nurezayana Zainal ◽  
Azlan Mohd Zain ◽  
Nor Haizan Mohamed Radzi ◽  
Amirmudin Udin
Keyword(s):  
Optimization Problem ◽  
Optimization Problems ◽  
Global Optimum ◽  
Function Optimization ◽  
Local Optimum ◽  
Swarm Optimization ◽  
Multimodal Function Optimization ◽  
Glowworm Swarm Optimization ◽  
Multimodal Function ◽  
Optimum Solution

Glowworm Swarm Optimization (GSO) algorithm is a derivative-free, meta-heuristic algorithm and mimicking the glow behavior of glowworms which can efficiently capture all the maximum multimodal function. Nevertheless, there are several weaknesses to locate the global optimum solution for instance low calculation accuracy, simply falling into the local optimum, convergence rate of success and slow speed to converge. This paper reviews the exposition of a new method of swarm intelligence in solving optimization problems using GSO. Recently the GSO algorithm was used simultaneously to find solutions of multimodal function optimization problem in various fields in today industry such as science, engineering, network and robotic. From the paper review, we could conclude that the basic GSO algorithm, GSO with modification or improvement and GSO with hybridization are considered by previous researchers in order to solve the optimization problem. However, based on the literature review, many researchers applied basic GSO algorithm in their research rather than others.

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.

Sign in / Sign up

Export Citation Format

Share Document