Particle swarm optimization based on simulated annealing for solving constrained optimization problems

被引：4
|
作者：
Jiao W. [1 ]
Liu G.-B. [1 ]
Zhang Y.-H. [1 ]
机构：
[1] The Second Artillery Engineering Coll.
来源：
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics | 2010年 / 32卷 / 07期
关键词：
Constrained optimization; Feasibility-based rule; Particle swarm optimization (PSO); Simulated annealing;
D O I：
10.3969/j.issn.1001-506X.2010.07.042
中图分类号：
学科分类号：
摘要：
Considering to solve constrained optimization problems, a hybrid method combining particle swarm optimization (PSO) and simulated annealing (SA) is proposed. The probability jump property of SA is adopted to avoid PSO trapping into local optimum. A feasibility-based rule is used to solve constrained problems. This rule maybe invalid when the optimum is close to the boundary of constraint conditions, so the new particle containing the information of good infeasible solution is produced in the process of SA. The algorithm is validated using four standard engineering design problems, and the results indicate that PSO-SA can find out better optimum.
引用
收藏
页码：1532 / 1536
页数：4
相关论文
共 10 条
  • [1] Hu X.H., Eberhart R., Solving constrained nonlinear optimization problems with particle swarm optimization, Proc. of the Sixth World Multi-conference on Systematics, Cybernetics and Informatics, pp. 203-206, (2002)
  • [2] Sedlaczek K., Eberhard P., Constrained particle swarm optimization of mechanical systems, 6th World Congresses of Structural and Multidisciplinary Optimization, pp. 1-10, (2005)
  • [3] Parsopoulos K.E., Vrahatis M.N., Unified particle swarm optimization for solving constrained engineering optimization problems, Lecture Notes in Computer Science, 3612, 7, pp. 582-591, (2005)
  • [4] He Q., Wang L., A Hybrid particle swarm optimization with a feasibility-based rule for constrained optimization, Applied Mathematics and Computation, 186, 2, pp. 1407-1422, (2007)
  • [5] 20, 5, pp. 500-504, (2005)
  • [6] Wang X., Li J., Hybrid particle swarm optimization with simulated annealing, Proc. of the 3rd International Conference on Machine Learning and Cybernetics, pp. 2402-2405, (2004)
  • [7] Deb K., An efficient constraint handling method for genetic algorithms, Computer Methods in Applied Mechanics and Engineering, 186, 2, pp. 311-338, (2000)
  • [8] Shi Y., Eberhart R., A modified particle swarm optimizer, Proc. of the IEEE Conference on Evolutionary Computation, pp. 69-73, (1998)
  • [9] Baykasoglu A., Gindy N.N.Z., A simulated annealing algorithm for dynamic layout problem, Computers and Operations Research, 28, 14, pp. 1403-1426, (2001)
  • [10] Leticia C.C., Susana C.E., Carlos A.C., Solving engineering optimization problems with the simple constrained particle swarm optimizer, Informatica, 32, 10, pp. 319-326, (2008)
1