DocumentCode
472444
Title
Solving Constrained Optimization via a Modified Genetic Particle Swarm Optimization
Author
Zhiming, Liu ; Cheng, Wang ; Jian, Li
Author_Institution
Huazhong Univ. of Sci. & Technol., Hubei
fYear
2008
fDate
23-24 Jan. 2008
Firstpage
217
Lastpage
220
Abstract
The genetic particle swarm optimization (GPSO) was derived from the original particle swarm optimization (PSO), which is incorporated with the genetic reproduction mechanisms, namely crossover and mutation. Based on which a modified genetic particle swarm optimization (MGPSO) was introduced to solve constrained optimization problems. In which the differential evolution (DE) was incorporated into GPSO to enhance search performance. At each generation GPSO and DE generated a position for each particle, respectively, and the better one was accepted to be a new position for the particle. To compare and ranking the particles, the lexicographic order ranking was introduced. Moreover, DE was incorporated to the original PSO with the same method, which was used to be compared with MGSPO. MGPSO were experimented with well- known benchmark functions. By comparison with original PSO algorithms and the evolution strategy, the simulation results have shown its robust and consistent effectiveness.
Keywords
constraint theory; particle swarm optimisation; GPSO; constrained optimization; differential evolution; genetic reproduction mechanisms; modified genetic particle swarm optimization; Constraint optimization; Data mining; Educational technology; Genetic algorithms; Genetic mutations; Laboratories; Particle swarm optimization; Particle tracking; Robustness; Stochastic processes;
fLanguage
English
Publisher
ieee
Conference_Titel
Knowledge Discovery and Data Mining, 2008. WKDD 2008. First International Workshop on
Conference_Location
Adelaide, SA
Print_ISBN
978-0-7695-3090-1
Type
conf
DOI
10.1109/WKDD.2008.78
Filename
4470381
Link To Document