首页 | 本学科首页   官方微博 | 高级检索  
     

基于微粒群优化的序贯二次规划方法
引用本文:夏晓华,刘波,金以慧. 基于微粒群优化的序贯二次规划方法[J]. 计算机工程与应用, 2006, 42(23): 69-71
作者姓名:夏晓华  刘波  金以慧
作者单位:清华大学自动化系过程控制研究所,北京,100084;清华大学自动化系过程控制研究所,北京,100084;清华大学自动化系过程控制研究所,北京,100084
摘    要:文章针对约束非线性优化问题,将微粒群优化算法(PSO)和序贯二次规划(SQP)算法结合起来,提出了一种解决此类问题的有效算法。PSO可以看作是全局搜索器,而SQP则主要执行局部搜索。对于那些具有多个局部极值点的优化问题,大大增加了获得全局极值点的几率。由于PSO具有快速全局收敛的特点,同时SQP的局部搜索能力很强,所以所提算法可以快速获得全局最优值。将基于PSO的序贯二次规划算法在两个标准优化问题上进行仿真,结果证明与标准的PSO和SQP相比,算法具有明显的优越性。

关 键 词:微粒群优化算法  序贯二次规划  非线性优化
文章编号:1002-8331-(2006)23-0069-03
收稿时间:2005-12-01
修稿时间:2005-12-01

Sequential Quadratic Programming Based on Particle Swarm Optimization
Xia Xiaohua,Liu Bo,Jin Yihui. Sequential Quadratic Programming Based on Particle Swarm Optimization[J]. Computer Engineering and Applications, 2006, 42(23): 69-71
Authors:Xia Xiaohua  Liu Bo  Jin Yihui
Affiliation:Department of Automation,Tsinghua University,Beijing 100084
Abstract:This paper presents a novel and efficient method for solving the constrained nonlinear optimization problems,by combining the Particle Swarm Optimization(PSO) technique with the Sequential Quadratic Programming(SQP).PSO canbe viewed as the global optimizer while the SQP is employed for the local search.Thus, the possibility of exploring aglobal minimum in problems with more local optima is increased.Benefit from the fast globally converging characteristicsof PSO and the effective local search ability of SQP, the proposed method can obtain the global optimal result quickly.The proposed method is test for two benchmark optimization problems and the improved performance comparing withthe standard PSO and SQP techniques testifies its validity.
Keywords:Particle Swarm Optimization   Sequential Quadratic Programming   nonlinear optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号