用户名: 密码: 验证码:
粒子群优化算法及其在非线性回归模型中的应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
粒子群优化算法采用实数编码、设置参数少、收敛速度快、算法高度并行,已成为计算智能领域的新研究热点,目前在函数优化、过程控制等复杂领域中得到了广泛的应用。但是粒子群优化算法同其它演化算法一样,存在易于陷入局部最优、收敛精度低等缺点。
     本文针对标准粒子群优化算法易陷入局部最优、收敛精度低的缺点,结合极值优化算法具有波动性的典型特征,提出了嵌入极值优化的混合粒子群优化算法(EPSO算法)。运用Matlab7.0对15个无约束标准测试问题进行数值实验仿真。结果表明,本文提出的混合算法能有效实现全局寻优,尤其是对于求解高维多峰连续优化问题,它的优势更突出。
     接着遵循约束优化算法=约束处理技术+进化算法的思想框架,采用增广Lagrange乘子法作为约束处理技术,将约束优化问题转化为无约束优化问题,从而将本文提出的混合算法扩展应用于处理约束优化问题。运用Matlab7.0对13个约束标准测试问题进行数值实验仿真。结果表明,本文的新方法能以较小的种群规模和较少的迭代次数实现全局寻优,取得了满意的优化结果。
     最后利用非线性回归模型的参数估计实质上是求解残差平方和为最小的无约束优化问题的特点,将EPSO算法用于求解非线性回归模型的参数估计问题。通过对两个典型算例的仿真实验结果进行分析,可知EPSO算法实现方便、操作简单,它为求解非线性回归问题模型的参数估计问题提供了一种有效的途径。
Particle Swarm Optimization (PSO) is characterized by real number coding, fewer parameters, fast convergence and highly parallell. This algorithm has become a new hotspot in computation intelligence field and has been widely used in comples domains, such as function optimizaiton problems, process control. However, PSO algoritnm has the problems which exist in other evolutionary algorithms, for instance, relapsing into local optimization easily and low accuracy computationin.
     To overcome the limitation of falling into local optimum easily and low accuracy computationin in PSO algorithm, this paper makes full use of the fluctuations ensue of extreme optimization and proposes a novel hybrid algorithm (EPSO algorithm), through introducing extremal optimization into PSO algorithm. For unconstrained problems, numerical simulation experiments on the fifteen benchmark functions are made by Matlab7.0. Simulation results show that the hybrid method is an effective way to locate global optima, and the hybrid algorithm shows more prominent for solving high-dimensional peak continuous optimization problems than unimodal benchmark functions.
     Secondly, the conceptual framework of constrained optimization algorithm equals to constraint processing technology and evolutionary algorithm is followed, we adopt augmented Lagrange multiplier method as a constraint handling technique, and the proposed hybrid algorithm is extended to handle constrained optimization problems. We testify the performance of the proposed algorithm on thirteen benchmark functions based on Matlab7.0. The results show that the novel method has achieved satisfactory results by smaller polulation size and less iteration.
     Finally, EPSO algorithm is used to solve the parameter estimation problem of nonlinear regression model through taking advantage of its essence is minimum squares critertion. Experimental results on two typical examples are truned out to be EPSO algorithm is convenient and easy to implement. EPSO algorithm is an efficient way to solve parameter estimation problem of nonlinear regression model.
引文
[1]曾建潮,介婧,崔志华.微粒群算法.北京:科学出版社,2004
    [2]Kennedy J, Eberhart R C. Particle Swarm Optimization. IEEE International Conference on Neural Networks. Piscataway,1995:1942-1948
    [3]Colomi A, Dorigo M, Maniezzo V. Distributied Optimization by Ant Colonies. Proceedings of the First European Conference on Artificial Life. Paris, France, 1991
    [4]Reynolds C. W. Flocks, Herds and Schools:A Distributed Behavioral Model. Computation Graphics,1987,21(4):25-3
    [5]Heppner F, Grenander U. A Stochastic Nonlinear Model for Coordinated Bird Flocks. Washington, USA:American Association for the Advancement of Science, 1990:233-238
    [6]Kennedy J, Eberhart R C, Shi Yuhui. Swarm Intelligence. San Francisco, USA: Morgan Kaufmann Publishers,2001
    [7]Riccardo P. Analysis of the Publications on the Applications of Particle Swarm Optimization. Colchester:Hindawi Publishing Corperation,2008
    [8]Clerc M. and Kennedy J. The Particle Swarm:Explosion, Stability and Convege-nce in a Multi-dimensional Complex Space. IEEE Transaction on Evolutionary Computation,2002,6(1):58-73
    [9]Trelea I C. The Particle Swarm Optimization Algorithm:Convergence Analysis and Parameter Selection. Information Processing Letters,2003,85(6):317-325
    [10]Ozcan E, Mohan C. Particle Swarm Optimization:Surfing the Waves. Proceeding of the Congress on Evolutionary Computation, Washington DC,1999:1939-1944
    [11]Jie CHEN, Feng PAN, Tao CAI, Xuyan Tu. Stability Analysis of Particle Swarm Optimization without Lipschitz Condition Constrain. Journal of Control Theory and Applications,2003,1(1):86-90
    [12]Kadirkamanathan V, Selvarajah K, Fleming P J. Stability Analysis of the Particle Dynamics in Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation,2006,10(3):245-255
    [13]金欣磊,马龙华,吴铁军,钱积新.基于随机过程的PSO收敛性分析.自动化学报,2007,33(12):1263-1268
    [14]P N Suganthan. Particle Swarm Optimization with Neighbourhood Operator. Proceedings of the 1999 Congress on Evolutionary Computation. Piscataway, NJ, IEEE Service Center,1999:158-1962
    [15]Lovberg M, Krink T. Extending Particle Swarms with Self-organized Critiality. Proceedings of the Fourth Congress on Evolutionary Computation, Honolulu, HI USA,2002:1588-1593
    [16]Xie X F, Zhang W J, Yang Z L. A Dissipative Particle Swarm Optimization. Proceedings of the IEEE Congress on Evolutionary Computation, Honolulu, HIUSA,2002:1456-1461
    [17]李士勇,陈永强,李研.蚁群算法及其应用.哈尔滨:哈尔滨工业大学出版社,2004
    [18]Eberhart R C, Shi Y. Evolving Artificial Neural Networks. Proceedings of International Conference on Neural Networks and Brain. Piscataway, NJ:IEEE Press,1998:5-13
    [19]Lope H S. Coello L S. Particle Swarm Optimization with Fast Local Search for the Blind Traveling Salesman Problem. Fifth International Conference on Hybrid Intelligent Systems,2005:245-250
    [20]Jin-Gao J. Bo-Shian L. Kuo-Chih C. Automatic Landing Control using Particle Swarm Optimization. IEEE International Conference on Mechatrinics,2005: 721-726
    [21]Coello C. A, Pulido G. T and Lechuga M. S. Handling Multiple Objectives with Particle Swarm Optimization. IEEE Transcations on Evolutionary Computation, 2004,8(3):256-279
    [22]Kassabalidis I. N, El-Sharkawi M. A and Marks R. J. Dynamic Security Border Identification Using Enhanced Particle Swarm Optimization. IEEE Transcations on Power Systems,2002,17(3):723-729
    [23]Boettcher S, Percus A G. Extremal Optimization:Methods Devised from Coevolution. Proceedings of the Genetic and Evolutionary Computation Conference San Francisco:Morgan Kaufmann,1999:825-832
    [24]Boettcher S A, Percus A G. Extremal Optimization at the Phase Transition of the 3-coloring Problem. Physical Review,2004,69(62):1-8
    [25]Sousa F L, Vlassov V, Ramos F M. Generalized Extremal Optimization for Solving Complex Optimal Design Problems. Lecture Notes in Computer Science, 2003,27 (6):375-376
    [26]Meshoul S, Batouche M. Combining Extremal Optimization with Singular Value Decomposition for Effective Point Matching. Pattern Recongnition and Artificial Intelligence,2003,17(7):1111-1116
    [27]Sousa F L, Ramos F M, Paglione P. Mew Stochastic Algorithm for Design Optimization. Artificial Intelligence,2003,41(9):1808-1818
    [28]Courant R. Variational Methods for the Solution of Problems of Equilibrium and Vibrations, Bull. America Math,1943,49:1-23
    [29]FiaccoA. V. and McCormick G. P. Computational Algorithm for the Sequential Unconstrained Minimization Technique for Nonlinear Programming, Management Science,1964,10:601-617
    [30]FiaccoA. V. and McCormick G. P. The Sequential Unconstrained Minimization Technique (SUMT) without Parameters, Operations Research,1967,15:820-827
    [31]Camp G. D. Inequality-constrained Stationary Value Problems,1995,3:548-550
    [32]Pietrzykowski T. An Exact Potential Method for Constrained Maxima, SIAM J, 1969,6:269-304
    [33]Zangwill W. L. Nonlinear Programming via Penealty Functions, Management Science,1967,13:344-358
    [34]Hestenes M R. Multiplier and Gradient Methods. Journal of Optimization Theory and Application,1969,4(5):303-320
    [35]Powell M J D. Optimization. London:Academic Press,1969
    [36]Shi Y, Eberhart R. A Modified Particle Swarm Optimizer. IEEE International Conference on on Evolutionary Computation. Piscataway, NJ, IEEE Service Center,1998:69-73
    [37]Shi Y, Eberhart R. Empirical Study of Particle Swarm Optimization. Proceedings of the 1999 Congress on Evolutionary Computation,1999:1945-1950
    [38]田雨波,朱人杰,薛权祥.粒子群优化算法中惯性权重的研究进展.计算机工程与应用,2008,44(23):39-41
    [39]Shi Y, Eberhart R C. Fuzzy Adaptive Particle Swarm Optimization. Proceedings Congress on Evolutionary Computation, Seoul, Korea,2001:1939-3944
    [40]阳春华,谷丽姗,桂卫华.自适应变异的粒子群优化算法.计算机工程,2008,34(16):188-120
    [41]张顶学,廖瑞全.一种基于种群速度的自适应粒子群算法.控制与决策,2009,24(8):1257-1260
    [42]Carlisle A, Dozier G. An Off-the-shelf PSO. In:Proceedings Of the workshop on Particle Swarm Optimization. Indianapolis, USA,2001:1-6
    [43]Ratnawecra A, Halgamuge S. Self-organizing Hierarchical Particle Swarm Optimization with Timer-varying Acceleration Coefficients. Evolutionary Computation,2004,8(3):240-255
    [44]李灏,丁晓东.基于最速下降最优解参考的粒子群算法.计算机工程与应用,2006(16):44-45
    [45]吴敏,丁雷,曹卫华,徐辰华.一种克服粒子群早熟的混合优化算法.控制与决策,2008,23(5):511-514
    [46]姚金杰,韩焱.基于粒子群和牛顿迭代法的目标定位方法研究.计算机应用研究,2010,27(5):1700-1701
    [47]卢雪艳,周永权.一种新的信赖域粒子群算法.计算机工程与科学,2009,31(5):71-74
    [48]张建科,李立峰,张小蹦等.基于粒子群的信赖域算法及其收敛性.西安邮电学院学报,2007,12(3):126-129
    [49]Angeline P J. Using Selection to Improve Particle Swarm Optimization.IEEE International Conference on Computation. Anchorage, Alaska, USA,1998
    [50]Lovberg M, Rasmussen T K, Krink T. Hybrid Particle Swarm Optimization with Breeding and Subpopulation. Proceedings of Genetic and Evolutionary Computation Conference,2001
    [51]夏桂梅,曾建潮.基于锦标赛选择遗传算法的随机微粒群算法.计算机工程与应用,2007,43(4):51-53
    [52]高尚,杨静宇,吴小俊等.基于模拟退火算法思想的粒子群优化算法.计算机应用与软件,2005,22(1):103-104
    [53]王华秋,曹长修.基于模拟退火的并行粒子群优化研究.控制与决策,2005,20(5):500-504
    [54]王丽芳,曾建潮.基于微粒群算法与模拟退火算法的协同进化方法.自动化学报,2006,32(4):630-635
    [55]梦红记,郑鹏,梅国晖,谢植.基于混沌序列的粒子群优化算法.控制与决策,2006,21(3):263-266
    [56]于广滨,李瑰贤,金向阳,白彦伟.改进的粒子群动态过程神经网络及其应用.吉林大学学报(工学版),2008,38(5):1141-1145
    [57]Min-Rong Chen. A Novel Particle Swarm Optimizer Hybrided with Extremal Optimization. Applied Soft Computing.2009,9(4):1120-1127
    [58]闵克学,葛宏伟,张毅等.基于蚁群和粒子群优化的混合算法求解问题.吉林大学学报(信息科学版),2006,24(4):402-40
    [59]胡春霞,曾建潮,王清华等.一种免疫粒子群优化算法.算机工程,2007,33(19): 213-214
    [60]李莉,李洪奇,谢绍龙等.基于克隆选择的免疫粒子群优化算法.计算机科学,2008,35(10):253-255
    [61]陈颖,徐晓晖,李志全.基于免疫克隆原理的改进粒子群优化算法的研究.系统仿真学报,2008,20(6):1471-1474
    [62]Van den Bergh F, Engelbrecht A P. Training Product Unit Networks Using Cooperative Particle Swarm Optimizers. Proceedings of the third Gentic and Evolutionary Computation Conference, San Francisco USA,2001,26:363-371
    [63]龙文,梁昔明,肖金红,阎纲.一种动态分级的混合粒子群优化算法.控制与决策,2009,24(10):1513-1516
    [64]齐洁,汪定伟.极值优化算法综述.控制与决策,2007,22(10):1081-1090
    [65]M. Pant, T. Radha. V. P. Singh. A Simple Diversity Guided Particle Swarm Optimization. IEEE Congress on Evolutionary Computation,2007:3294-3299
    [66]谭营,计算群体智能基础.北京:清华大学出版社,1998
    [67]林川,冯全源.一种新的自适应粒子群优化算法.计算机工程,2008,34(7):181-183.
    [68]梁昔明,李文革.大规模过程系统优化的序列界约束方法.中南大学学报(自然科学版),2004,35(3):434-437
    [69]Andreani R, Birqin E G, Martines J M. On Augmented Lagrange Methods with General Lower-level Constraints. SIAM Journal on Optimization,2008,18(4): 1286-1309
    [70]G. G. Yen. Constrained Handling in Genetic Algorithm for Optimization. Advances in Computational International Intelligence:Thoery and Applications, 2006,5:145-170
    [71]R. Farmani, J A. Wright, Self-adaptive Fitness Formulation for Constrained Optimization, IEEE Transactions Evolutionary Computation,2003,7:445-455
    [72]E. Mezura-Montes, C A Coello, A Simple Multimembered Evolutionary Strategy to Solve Constrained Optimization Problems, IEEE Transactions Evolutionary Computation,2005,9:1-17
    [73]J. X. Yao, C Choi, G Gou, Materialized View Selection as Constrained Optimization, IEEE Transactions Systems,2003,33:458-467
    [74]J. J. Liang, Thomas Philip Runarsson. Problem Definitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization Technical Report.2006:1-24
    [75]吴刚.基于变差函数及隐含多项式曲线的图像物体分割描述与识别方法研究.合肥:合肥工业大学,2001
    [76]刘锦萍,郁金祥.基于PSO算法的probit模型参数估计.计算机工程,2009,35(23):198-200
    [77]孙洪泉.地质统计学及其应用.徐州:中国矿业大学出版社,1990
    [78]陈永良,刘大有.地质统计学K-阶套合球状模型参数的自动模拟.物探化探计算技术,1999,21(1):24-29
    [79]康重庆,夏清,刘梅等.电力系统负荷预测.北京:中国电力出版社,2007
    [80]Vila J P, Wagner V, Neveu P. Bayesian Nonlinear Model Selection and Neural Network:A Conjugate Prior Approach. IEEE Transactions on Neural Networks, 2007,11(2):265-278

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700