Self-adaptive velocity particle swarm optimization for solving constrained optimization problems

被引:0
作者
Haiyan Lu
Weiqi Chen
机构
[1] Jiangnan University,School of Science
[2] Zhejiang University,Department of Mathematics
[3] Jiangnan University,School of Information Technology
[4] China Ship Scientific Research Center,undefined
来源
Journal of Global Optimization | 2008年 / 41卷
关键词
Constrained optimization; Particle swarm optimization; Stochastic optimization; Evolutionary algorithms; Nonlinear programming; Constraint-handling mechanism;
D O I
暂无
中图分类号
学科分类号
摘要
Particle swarm optimization (PSO) is originally developed as an unconstrained optimization technique, therefore lacks an explicit mechanism for handling constraints. When solving constrained optimization problems (COPs) with PSO, the existing research mainly focuses on how to handle constraints, and the impact of constraints on the inherent search mechanism of PSO has been scarcely explored. Motivated by this fact, in this paper we mainly investigate how to utilize the impact of constraints (or the knowledge about the feasible region) to improve the optimization ability of the particles. Based on these investigations, we present a modified PSO, called self-adaptive velocity particle swarm optimization (SAVPSO), for solving COPs. To handle constraints, in SAVPSO we adopt our recently proposed dynamic-objective constraint-handling method (DOCHM), which is essentially a constituent part of the inherent search mechanism of the integrated SAVPSO, i.e., DOCHM + SAVPSO. The performance of the integrated SAVPSO is tested on a well-known benchmark suite and the experimental results show that appropriately utilizing the knowledge about the feasible region can substantially improve the performance of the underlying algorithm in solving COPs.
引用
收藏
页码:427 / 445
页数:18
相关论文
共 19 条
  • [1] Coello Coello C.A.(2002)Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art Comput. Meth. Appl. Mech. Eng. 191 1245-1287
  • [2] Dong Y.(2005)An application of swarm optimization to nonlinear programming Comput. Math. Appl. 49 1655-1668
  • [3] Tang J.-F.(2005)Unified particle swarm optimization for solving constrained engineering optimization problems Lect. Notes Comput. Sci. 3612 582-591
  • [4] Xu B.-D.(2005)Penalty function methods for constrained optimization with genetic algorithms Math. Comput. Appl. 10 45-56
  • [5] Wang D.-W.(1996)Evolutionary algorithms for constrained parameter optimization problems Evol. Comput. 4 1-32
  • [6] Parsopoulos K.E.(2000)Treating constraints as objectives for single objective evolutionary computations Eng. Optim. 32 275-308
  • [7] Vrahatis M.N.(2000)Stochastic ranking for constrained evolutionary optimization IEEE Trans. Evol. Comput. 4 284-294
  • [8] Yeniay Ö.(1999)Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization Evol. Comput. 7 19-44
  • [9] Michalewicz Z.(2006)Dynamic-objective particle swarm optimization for constrained optimization problems J. Comb. Optim. 12 409-419
  • [10] Schoenauer M.(1997)Differential evolution—a simple andd efficient heuristic for global optimization over continuous spaces J. Global Optim. 11 341-359