• 论文 •

### 非线性约束优化问题的混合粒子群算法

1. 1. 北方民族大学信息与系统科学研究所, 银川 750021;
2. 商洛学院数学与计算科学系, 陕西商洛 726000
• 收稿日期:2008-12-09 出版日期:2010-05-15 发布日期:2010-06-30
• 基金资助:

国家自然科学基金项目资助(60962006); 宁夏自然科学基金项目资助(NZ0848)

Gao Yuelin, Li Huirong. HYBRID PARTICLE SWARM ALGORITHM OF NONLINEAR CONSTRAINT OPTIMIZATION PROBLEMS[J]. Mathematica Numerica Sinica, 2010, 32(2): 135-146.

### HYBRID PARTICLE SWARM ALGORITHM OF NONLINEAR CONSTRAINT OPTIMIZATION PROBLEMS

Gao Yuelin1, Li Huirong2

1. 1. Research Institute of Information and System Science, North National University, Yinchuan 750021, China;
2. Department of Mathematics and Computation Science, Shangluo University, Shangluo 726000, Shanxi, China
• Received:2008-12-09 Online:2010-05-15 Published:2010-06-30

Combining an outside point method of dealing with the constraints with improved particle swarm optimization algorithm, a hybrid particle swarm optimization algorithm is proposed for solving non-linear constrained optimization problems. This method makes use of advantages of the PSO and outside point method. The non-feasible particles produced in iterative process are dealt with by the outside point method to produce feasible particles. A number of numerical experiments show that the proposed new algorithm has effectiveness and versatility and robustness.

MR(2010)主题分类:

()
 [1] Panier E R, Tits A L. A superlinearly convergent feasible method for the solution of inequality constrained optimization problems[J]. SIAM Journal on Control and Optimization, 1987, 25: 934-950. [2] Facchinei F, Lucidi S. Quadraticly and superlinearly convergent for the solution of inequality constrained optimization problem[J]. JOTA, 1995, 85: 265-289. [3] Bertsekas D P. Constrained Optimization and Lagrange Multiplier Methods[M]. Academic Press, New York, 1982. [4] Gao Yuelin, Xue Honggang, Shen Penpin. A New Rectangle Branch-and-Reduce Approach for Solving Nonconvex Quadratic Programming Problems[J]. Applied Mathematics and Computation, 2005, 168: 1409-1418. [5] Shen Peiping, Jiao Hongwei. A new rectangle branch-and-pruning approach for generalized geometric programming[J]. Applied Mathematics and Computation, 2006, 183: 1207-1038. [6] Shen Peiping, Jiao Hongwei. Linearization method for a class of multiplicative programming with exponent[J]. Applied Mathematics and Computation, 2006, 183: 328-336. [7] Shen Peiping, Zhang Kecun. Global optimization of signomial geometric programming using linear relaxation[J]. Appl. Math. Comput, 2004, 150: 99-114. [8] Kennedy J, Eberhart R. Particle warm optimization[C]. IEEE International Conference on Neural Networks, Perth, Australia, 1995: 1942-1948. [9] Eberhart R, Kennedy J. A new optimizer using particle swarm theory[C]. Proc of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 1995: 39-43. [10] He Q, Wang L. An effective co-evolutionary particle swarm optimization for constrained engineering design problems[J]. Engineering Applications of Artificial Intelligence, 2007, 20(1): 89-99. [11] Runarsson T P, Yao X. Stochastic ranking for constrained evolutionary optimization[J]. IEEE Trans. Evol. Comput, 2000, 4(3): 284-294. [12] Coello C A C, Montes E M. Constraint-handling in genetic algorithms through the use of dominance-based tournament selection[J]. Adv. Eng. Inform, 2002, 16: 193-203. [13] Mezura-Montes E, Coello C A C, Tun-Morales E I. Simple feasibility rules and differential evolution for constrained optimization[C]. Lecture Notes in Computer Science, Berlin: Springer, 2004, (2972): 707-716. [14] Becerra R L, Coello C A C. A cultural algorithm with differential evolution to solve const rained optimization problems[C]. Lecture Notes in Artificial Intelligence Berlin:Springer, 2004, (3315): 881-890. [15] He Qie, Wang Ling. A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization[J]. Applied Mathematics and Computation, 2007, 186: 1407-1422. [16] Lu Haiyan, Chen Weiqi. Self-adaptive velocity particle swarm optimization for solving constrained optimization problems[J]. Journal of Global Optimization, 2008, 41(3): 427-445. [17] Lu H Y, Chen W Q. Dynamic-objective particle swarm optimization for solving constrained optimization problems[J]. J. Comb. Optim, 2006, 12: 409-419. [18] Shi Y, Eberhart R C. Empirical study of particle swarm optimization[C]. Proc of Congress on Computational Intelligence, Washington DC, USA, 1999: 1945-1950. [19] Lv Zhensu, Hou ZhiRong. Particle swarm optimization with adaptive mutation[J]. Acta electronica sinica, 2004, 32(3): 416-420. [20] Zhang Min, Luo Wenjian, Wang Xufa. Differential evolution with dynamic stochastic selection for constrained optimization[J]. Information Sciences, 2008, 178: 3043-3074.
 [1] 高岳林, 张博. 线性比式和规划问题的输出空间分支定界算法[J]. 计算数学, 2020, 42(2): 207-222. [2] 高岳林, 井霞. 一类线性乘积规划问题的分支定界缩减方法[J]. 计算数学, 2013, 35(1): 89-98. [3] 彭拯,邬冬华,田蔚文,. 约束全局最优化的水平值估计算法[J]. 计算数学, 2007, 29(3): 293-304.