Low Discrepancy Initialized Particle Swarm Optimization for Solving Constrained Optimization Problems

被引:10
作者
Pant, Millie [2 ]
Thangaraj, Radha [2 ]
Abraham, Ajith [1 ]
机构
[1] MIR Labs, Sci Network Innovat & Res Excellence, Auburn, WA 98071 USA
[2] Indian Inst Technol Roorkee, Dept Paper Technol, Saharanpur, India
关键词
Particle Swarm Optimization; Constrained Optimization Problems; Quasi Random; Vander Corput Sequence;
D O I
10.3233/FI-2009-162
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Population based metaheuristics are commonly used for global optimization problems. These techniques depend largely on the generation of initial population. A good initial population may not only result in a better fitness function value but may also help in faster convergence. Although these techniques have been popular since more than three decades very little research has been done on the initialization of the population. In this paper, we propose a modified Particle Swarm Optimization (PSO) called Improved Constraint Particle Swarm Optimization (ICPSO) algorithm for solving constrained optimization. The proposed ICPSO algorithm is initialized using quasi random Vander Corput sequence and differs from unconstrained PSO algorithm in the phase of updating the position vectors and sorting every generation solutions. The performance of ICPSO algorithm is validated on eighteen constrained benchmark problems. The numerical results show that the proposed algorithm is a quite promising for solving constraint optimization problems.
引用
收藏
页码:511 / 531
页数:21
相关论文
共 28 条
[1]  
ANGEL E, 2006, IEEE C EV COMP SHER, P231
[2]  
[Anonymous], SEMI NUMERICAL ALGOR
[3]  
[Anonymous], 1976, USSR COMP MATH MATH, V16, P236, DOI [10.1016/0041-5553(76)90154-3, DOI 10.1016/0041-5553(76)90154-3]
[4]  
[Anonymous], 2002, P IEEE INT C SYST MA
[5]  
[Anonymous], 2002, IEEE T EVOLUTIONARY
[6]  
Brits R., 2002, P C SIM EV LEARN, P692
[7]  
Coath G, 2003, IEEE C EVOL COMPUTAT, P2419
[8]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[9]  
Eberhart RC, 2001, IEEE C EVOL COMPUTAT, P81, DOI 10.1109/CEC.2001.934374
[10]  
Engelbrecht AP., 2005, Fundamentals of computational swarm intelligence