Dynamic-objective particle swarm optimization for constrained optimization problems

被引:61
作者
Lu, Haiyan [1 ]
Chen, Weiqi
机构
[1] Zhejiang Univ, Dept Math, Hangzhou 310027, Peoples R China
[2] So Yangtze Univ, Dept Informat & Comp Sci, Wuxi 214122, Peoples R China
[3] So Yangtze Univ, Dept Comp Sci & Engn, Wuxi 214122, Peoples R China
[4] China Ship Sci Res Ctr, Dept 6, Wuxi 214082, Peoples R China
基金
中国国家自然科学基金;
关键词
constrained optimization; particle swarm optimization; constraint-handling; evolutionary computation;
D O I
10.1007/s10878-006-9004-x
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper firstly presents a novel constraint-handling technique, called dynamic-objective method (DOM), based on the search mechanism of the particles of particle swarm optimization (PSO). DOM converts the constrained optimization problem into a bi-objective optimization problem, and then enables each particle to dynamically adjust its objectives according to its current position in the search space. Neither Pareto ranking nor user-defined parameters are involved in DOM. Secondly, a new PSO-based algorithm-restricted velocity PSO (RVPSO)-is proposed to specialize in solving constrained optimization problems. The performances of DOM and RVPSO are evaluated on 13 well-known benchmark functions, and comparisons with some other PSO algorithms are carried out. Experimental results show that DOM is remarkably efficient and effective, and RVPSO enhanced with DOM exhibits greater performance. In addition, besides the commonly used measures, we use histogram of the test results to evaluate the performance of the algorithms.
引用
收藏
页码:408 / 418
页数:11
相关论文
共 13 条
[1]   The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73
[2]  
Coath G, 2003, IEEE C EVOL COMPUTAT, P2419
[3]   Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art [J].
Coello, CAC .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (11-12) :1245-1287
[4]   Treating constraints as objectives for single-objective evolutionary optimization [J].
Coello, CAC .
ENGINEERING OPTIMIZATION, 2000, 32 (03) :275-308
[5]  
HU X, 2002, P 6 WORLD MULT SYST
[6]   Engineering optimization with particle swarm [J].
Hu, XH ;
Eberhart, RC ;
Shi, YH .
PROCEEDINGS OF THE 2003 IEEE SWARM INTELLIGENCE SYMPOSIUM (SIS 03), 2003, :53-57
[7]  
KENNEDY J, 1998, P IEEE INT C NEUR NE, P1942
[8]   Evolutionary Algorithms for Constrained Parameter Optimization Problems [J].
Michalewicz, Zbigniew ;
Schoenauer, Marc .
EVOLUTIONARY COMPUTATION, 1996, 4 (01) :1-32
[9]  
Parsopoulos KE, 2004, IEEE T EVOLUT COMPUT, V8, P211, DOI [10.1109/TEVC.2004.826076, 10.1109/tevc.2004.826076]
[10]   A constraint-handling mechanism for particle swarm optimization [J].
Pulido, GT ;
Coello, CAC .
CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, :1396-1403