[1]陈战平.求解线性约束问题的微粒群优化算法[J].南京师范大学学报(工程技术版),2010,10(04):026-30.
　Chen Zhanping,Particle Swarm Algorithm for Linear Constrained Optimization Problem[J].Journal of Nanjing Normal University(Engineering and Technology),2010,10(04):026-30.
点击复制

求解线性约束问题的微粒群优化算法
分享到：

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

卷:
10卷
期数:
2010年04期
页码:
026-30
栏目:
出版日期:
2010-12-31

文章信息/Info

Title:
Particle Swarm Algorithm for Linear Constrained Optimization Problem
作者:
陈战平1;  2
1. 南京师范大学计算机科学与技术学院, 江苏南京210046; 2. 江苏省信息安全保密技术工程研究中心, 江苏南京210097
Author(s):
Chen Zhanping1; 2
1.School of Computer Science and Technology,Nanjing Normal University,Nanjing 210046,China;2.Jiangsu Research Center of Information Security and Privacy Technology,Nanjing 210097,China
关键词:
线性约束;  优化;  微粒群算法
Keywords:
linea r constra int;  optim iza tion;  partic le sw arm a lgo rithm
分类号:
TP301.6
摘要:
直接用微粒群算法求解约束优化问题存在收敛速度慢和精度低的缺点,研究了一种求解线性约束问题的微粒群优化算法.通过引入拉格朗日乘子将约束优化问题转化为无约束优化,先利用拉格朗日对偶原理,将拉格朗日乘子和优化参数分离出来,然后分别采用微粒群算法进行优化.另外,为了使微粒群算法更好地收敛到全局最优解,设计了一个突变的微粒群算法.最后通过低通滤波器的设计证明该方法的效果优于不带约束的微粒群算法.
Abstract:
The shortage in slow convergence rate and low conv ergence prec ision ex istw hen the particle swa rm a lgo rithm is d irectly used to so lve the constra ined optim ization problem. In th is paper, w e are concerned w ith an new particle swarm algorithm, w hich can be used to so lve the linear constra ined prob lem s. In our me thod, the constrained optim ization problem is first trans lated into a non- constra ined optim ization one by introducing the Lag rang emu ltip liers, and then by us ing the Lagrange dua lity princ ip le, the Lag range mu ltip liers and op tim ization param eters a re separated, which w ill be optim ized respective ly by using the particle swa rm a lgo rithm. M oreover, in order tom ake the pa rtic le sw arm a lgo rithm conv erge to the g loba l optim ization so lution, an improved particle swa rm a lgo rithm w ith muta tion is propo sed. Fina lly, a design exam ple of a low-pass FIR filter show s tha t ourm ethod is be tter than the particle sw arm algor ithm w ithout constra ints.

参考文献/References:

[ 1] Bouche r C, Noyer J. A hybr id par tic le approach for GNSS applications w ith partia l GPS outages [ J]. IEEE Trans Instrum M eas, 2010, 59( 3): 498-505.
[ 2] 陈保娣, 曾建潮. 改进的吸引扩散微粒群算法[ J]. 控制理论与应用, 2010, 27( 4): 451-456. Chen Baod,i Zeng Jianchao. M od ified a ttractive and repu lsive particle sw arm op tim ization [ J]. Con tro l Theory and App lications, 2010, 27( 4): 451-456. ( in Chinese)
[ 3] Naka S, Gen jiT, YuraT, et a.l A hybrid partic le sw arm optim ization for distribution sta te estim ation[ J]. IEEE T rans on Powe r System s, 2003, 18( 1): 60-68.
[ 4] 王万雷, 杨静萍, 薄洪光. 基于微粒群和满足质量约束的组炉方案优化方法[ J] . 控制理论与应用, 2010, 27 ( 4): 509-512. W angW anle,i Y ang Jingp ing, BoH ongguang. Optim iza tion of charge design w ith quality constra ints based on pa rtic le sw arm optim iza tion[ J] . Contro l Theory and App lications, 2010, 27( 4): 509-512. ( in Ch inese)
[ 5] 朱海梅, 吴永萍. 一种高速收敛粒子群优化算法[ J]. 控制与决策, 2010, 25( 1): 20-24. Zhu H aim e ,i W u Yongp ing. A PSO algorithm w ith high speed conv ergence [ J]. Contro l and Dec is ion, 2010, 25( 1): 20-24. ( in Chinese)
[ 6] 胡适耕, 施保昌. 最优化原理[M ]. 武汉: 华中理工大学出版社, 2000: 134-138. H u Sh igeng, Sh i Baochang. Optim ization Theory [M ]. W uhan: H uazhong University of Techno logy Press, 2000: 134-138. ( in Chinese)
[ 7] ShiYuhu,i Eberhart R. A m odified particle sw arm op tim izer [ C] / / Proc IEEE Int Con f on Evo lu tionary Com puta tion. Anchorage, 1998: 69-73.
[ 8] 赖晓平. FIR滤波器约束M inM ax设计算法[ J]. 系统工程与电子技术, 2002, 24( 2): 84-88. La i X iaoping. Constra ined m in im ax design a lgo rithm fo r FIR filters[ J]. System s Eng ineer ing and E lectronics, 2002, 24( 2):84-88. ( in Chinese)

相似文献/References:

[1]江 宁,等.微波干制紫心甘薯片的工艺优化研究[J].南京师范大学学报(工程技术版),2009,09(03):088.
　Jiang Ning,Tao Mingxuan,et al.Optimizing Technical Conditions for Microwave Drying Purple Sweet Potato Slices[J].Journal of Nanjing Normal University(Engineering and Technology),2009,09(04):088.
[2]彭琛,刘克能,周长省,等.机械产品装配序列规划研究[J].南京师范大学学报(工程技术版),2006,06(02):081.
　PENG Chen,LIU Keneng,ZHOU Changsheng.Study on Mechanical Product’ s Assembly Sequence Planning[J].Journal of Nanjing Normal University(Engineering and Technology),2006,06(04):081.
[3]曹毅然,张小松,殷勇高.蓄能型太阳能液体除湿空调系统的优化设计[J].南京师范大学学报(工程技术版),2004,04(01):008.
　Cao Yiran,Zhang Xiaosong,Yin Yonggao.Optimization Design of Liquid Desiccant Air Conditioning Using Solar Energy with Energy Storage[J].Journal of Nanjing Normal University(Engineering and Technology),2004,04(04):008.
[4]余业珍.四轮高压除水环控系统优化数学模型[J].南京师范大学学报(工程技术版),2004,04(03):014.
　YU Yezhen.Optimized Mathematical Model of Four-wheel Environmental Control System with High Pressure Water Separation[J].Journal of Nanjing Normal University(Engineering and Technology),2004,04(04):014.
[5]余业珍,武彬彬.三轮高压除水环控系统优化数学模型[J].南京师范大学学报(工程技术版),2002,02(02):037.
　Yu Yezhen,Wu Binbin.Optimized Mathematical Model of Three-wheel Environmental Control System with the High Pressure Water Separation[J].Journal of Nanjing Normal University(Engineering and Technology),2002,02(04):037.
[6]李传统,卫荣章.火电厂循环冷却水应用中水的试验研究[J].南京师范大学学报(工程技术版),2007,07(03):030.
　Li Chuantong,Wei Rongzhang.Experimental Study on Use of Treated Domestic Sewage as Criculating Coling Water in Power Plant[J].Journal of Nanjing Normal University(Engineering and Technology),2007,07(04):030.

备注/Memo

备注/Memo:
通讯联系人: 陈战平, 讲师, 研究方向: 测控系统与计算机管理信息系统的开发与应用. E-mail:czpcjx@ 163. com
更新日期/Last Update: 2013-04-02