Solving constrained optimization via a modified genetic particle swarm optimization

被引:5
作者
Liu Zhiming [1 ]
Wang Cheng [1 ]
Li Jian [1 ]
机构
[1] Huazhong Univ Sci & Technol, Hubei Key Lab Digital Valley Sci & Technol, Wuhan, Peoples R China
来源
FIRST INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS | 2007年
关键词
particle swarm optimization; genetic algorithm; constrained optimization;
D O I
10.1109/WKDD.2008.78
中图分类号
F [经济];
学科分类号
02 ;
摘要
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.
引用
收藏
页码:217 / 220
页数:4
相关论文
共 13 条
[1]  
Eberhart R.C., 2001, P 2001 C EV COMP, V1
[2]  
HU X, 2002, P 6 WORLD MUT SYST C
[3]  
Kennedy J., 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), P1931, DOI 10.1109/CEC.1999.785509
[4]  
Parsopoulos KE, 2002, FRONT ARTIF INTEL AP, V76, P214
[5]  
Rainer S., 1995, TR95012 ICSI
[6]   Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients [J].
Ratnaweera, A ;
Halgamuge, SK ;
Watson, HC .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (03) :240-255
[7]   Stochastic ranking for constrained evolutionary optimization [J].
Runarsson, TP ;
Yao, X .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2000, 4 (03) :284-294
[8]  
Shi Y., 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), P1945, DOI 10.1109/CEC.1999.785511
[9]  
Takahama T, 2000, ELECTRON COMM JPN 3, V83, P1, DOI 10.1002/(SICI)1520-6440(200009)83:9<1::AID-ECJC1>3.0.CO
[10]  
2-U