Penalty function approach for the mixed discrete nonlinear problems by particle swarm optimization

被引:72
作者
Kitayama, S.
Arakawa, M.
Yamazaki, K.
机构
[1] Kanazawa Univ, Kanazawa, Ishikawa 9201192, Japan
[2] Kagawa Univ, Kagawa 7610396, Japan
关键词
global optimization; particle swarm optimization; mixed discrete nonlinear problems; penalty function approach;
D O I
10.1007/s00158-006-0021-2
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, the basic characteristics of particle swarm optimization ( PSO) for the global search are discussed at first, and then the PSO for the mixed discrete nonlinear problems ( MDNLP) is suggested. The penalty function approach to handle the discrete design variables is employed, in which the discrete design variables are handled as the continuous ones by penalizing at the intervals. As a result, a useful method to determine the penalty parameter of penalty term for the discrete design variables is proposed. Through typical mathematical and structural optimization problems, the validity of the proposed approach for the MDNLP is examined.
引用
收藏
页码:191 / 202
页数:12
相关论文
共 17 条
[1]   METHODS FOR OPTIMIZATION OF NONLINEAR PROBLEMS WITH DISCRETE VARIABLES - A REVIEW [J].
ARORA, JS ;
HUANG, MW ;
HSIEH, CC .
STRUCTURAL OPTIMIZATION, 1994, 8 (2-3) :69-85
[2]   The particle swarm optimization algorithm in size and shape optimization [J].
Fourie, PC ;
Groenwold, AA .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2002, 23 (04) :259-267
[3]  
Fu J. F., 1991, Engineering Optimization, V17, P263, DOI [10.1080/03052159108941075, DOI 10.1080/03052159108941075]
[4]   An improved particle swarm optimizer for mechanical design optimization problems [J].
He, S ;
Prempain, E ;
Wu, QH .
ENGINEERING OPTIMIZATION, 2004, 36 (05) :585-605
[5]  
HSU YH, 1995, ASME DES ENG TECHN C, P197
[6]   AN AUGMENTED LAGRANGE MULTIPLIER BASED METHOD FOR MIXED-INTEGER DISCRETE-CONTINUOUS OPTIMIZATION AND ITS APPLICATIONS TO MECHANICAL DESIGN [J].
KANNAN, BK ;
KRAMER, SN .
JOURNAL OF MECHANICAL DESIGN, 1994, 116 (02) :405-411
[7]  
Kennedy J, 1997, IEEE SYS MAN CYBERN, P4104, DOI 10.1109/ICSMC.1997.637339
[8]  
Kennedy J., 2001, SWARM INTELLIGENCE
[9]   Generalized random tunneling algorithm for continuous design variables [J].
Kitayama, S ;
Yamazaki, K .
JOURNAL OF MECHANICAL DESIGN, 2005, 127 (03) :408-414
[10]   Recent approaches to global optimization problems through Particle Swarm Optimization [J].
K.E. Parsopoulos ;
M.N. Vrahatis .
Natural Computing, 2002, 1 (2-3) :235-306