Solving constrained optimization problems by the ε constrained particle swarm optimizer with adaptive velocity limit control

被引:0
作者
Takahama, Tetsuyuki [1 ]
Sakai, Setsuko [2 ]
机构
[1] Hiroshima City Univ, Dept Intelligent Syst, Asaminami Ku, Hiroshima 7313194, Japan
[2] Hiroshima Shudo Univ, Fac Commercial Sci, Asaminami Ku, Hiroshima 7313195, Turkey
来源
2006 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2 | 2006年
基金
日本学术振兴会;
关键词
constrained optimization; nonlinear optimization; particle swarm optimization; epsilon constrained method; alpha constrained method;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The epsilon constrained method is an algorithm transformation method, which can convert algorithms for unconstrained problems to algorithms for constrained problems using the epsilon level comparison that compares the search points based on the constraint violation of them. We proposed the epsilon constrained particle swarm optimizer epsilon PSO, which is the combination of the epsilon constrained method and particle swarm optimization. In the epsilon PSO, the agents who satisfy the constraints move to optimize the objective function and the agents who don't satisfy the constraints move to satisfy the constraints. But sometimes the velocity of agents becomes too big and they fly away from feasible region. In this study, to solve this problem, we propose to divide agents into some groups and control the maximum velocity of agents adaptively by comparing the movement of agents in each group. The effectiveness of the improved epsilon PSO is shown by comparing it with various methods on well known nonlinear constrained problems.
引用
收藏
页码:133 / +
页数:2
相关论文
共 31 条
[1]  
[Anonymous], T ASME J MECH DES, DOI DOI 10.1115/1.2919393
[2]  
Camponogara E, 1997, PROCEEDINGS OF THE THIRD NORDIC WORKSHOP ON GENETIC ALGORITHMS AND THEIR APPLICATIONS (3NWGA), P49
[3]  
Coath G, 2003, IEEE C EVOL COMPUTAT, P2419
[4]   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
[5]   Constraint-handling using an evolutionary multiobjective optimization technique [J].
Coello, CAC .
CIVIL ENGINEERING AND ENVIRONMENTAL SYSTEMS, 2000, 17 (04) :319-346
[6]   Use of a self-adaptive penalty approach for engineering optimization problems [J].
Coello, CAC .
COMPUTERS IN INDUSTRY, 2000, 41 (02) :113-127
[7]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[8]  
Deb K, 1997, Evolut Algorithm Eng Appl, P497, DOI [10.1007/978-3-662-03423-1_27, DOI 10.1007/978-3-662-03423-1_27, https://doi.org/10.1007/978-3-662-03423-1_27]
[9]  
Gen M., 1997, Genetic Algorithms and Engineering Design
[10]  
HADJALOUANE AB, 1997, OPER RES, V45, P92, DOI DOI 10.1287/OPRE.45.1.92