用户名: 密码: 验证码:
粒子群优化算法及其在股票市场预测优化问题中的应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文主要介绍了近些年来新提出的优化算法——粒子群优化算法。该算法简洁、易实现、容易理解,不需要优化函数的梯度信息等优点。粒子群优化算法收敛快,特别是在算法的早期,但也存在着精度较低,易发散等缺点。算法受加权系数、加速系数和最大速度等参数影响比较大,若加权系数、加速系数和最大速度等参数太大,粒子群可能错过最优解,算法不收敛;而在收敛的情况下,由于所有的粒子都向最优解的方向飞去,所以粒子趋向同一化(失去了多样性),使得后期收敛速度明显变慢,同时算法收敛到一定精度时,无法继续优化,所能达到的精度也比遗传算法低,因此本文对粒子群优化算法作了改进,提出了分组粒子群优化算法。在分组粒子群优化算法中将粒子群分成几个小群,每个小群有不同的进化参数且每个小群分别进化,在间隔一定时刻进行组间变异和重组操作,并且在重组的同时对各小组参数进行粒子群优化,仿真结果显示相比标准粒子群优化算法无论在收敛速度还是在精度和操作方便性上都有提高。
     因粒子群优化算法具有简洁、易实现、容易理解,不需要优化函数的梯度信息等优点,所以算法一经提出就被广泛应用。在2007年,Hassan和Nath提出了隐马尔科夫模型与神经网络、遗传算法的组合模型—AGHWA模型,并用于股票价格预测,预测结果表明这方法是可行的,但由于隐马尔科夫模型的矩阵运算加上遗传算法的编码与解码使得整个过程相当的复杂。鉴于粒子群优化算法的优点,本文提出了用粒子群优化算法来对这组合模型中的隐马尔科夫模型的初始参数进行了优化,并运用模型对股票价格进行了预测,仿真结果显示优化后的模型有比较好的性能。
This article mainly introduced recent year proposed newly the optimized algorithm, Particle Swarm Optimization. This algorithm succinct, easy to realize, the understand easily, does not need majorized function merits and gradient information and so on. PSO restrains quickly, specially in algorithm early time, but also has the precision to be low, easy to disperse and shortcomings and so on . If the celerating factor, maximum speed and so on are too big, particle swarm possibly misses the optimal solution, the algorithm does not restrain; But in restraining situation, because all particles fly to the optimal solution direction, The particles trend identical (has lost multiplicity), causes later period the convergence rate obviously to slow down, when simultaneously the algorithm restrains to certain precision, is unable to continue to optimize, can achieve lowerly precision also compared to Genetic Algorithm. Therefore this article has made the improvement to the particle swarm optimical algorithm, proposed a grouping grain of subgroup optimizes the algorithm. In a grouping grain of subgroup optimize algorithm , a grain of subgroup divide into several small groups, each small group will have the different evolution parameter, and each small group will evolve separately, In gap certain time carries on the group the variation and the reorganization operation, And carries on a grain of subgroup during reorganization to various groups parameter to optimize, The simulation result showed that compares the ordinary grain of subgroup algorithm, regardless of has the enhancement in the convergence rate in the perusal and in the operation conveniences.
     Because this algorithm succinct, easy to realize, the understand easily, does not need majorized function merits and gradient information and so on., therefore the algorithm p widely is applied, In 2007, Hassan and Nath proposed Hidden Markovian model and the ANN algorithm, The Genetic Algorithm combination model - AGHWA model, and uses in the stock price forecasting, the discovery forecasting result is optimistic, but because The Hidden Markovian model matrix operation adds on The Genetic Algorithm the code and the decoding causes entire process suitable complex. In view of the fact that the PSO merit, this article proposed optimized the algorithm with a grain of subgroup to come to carry on the optimization to the hidden Markovian model initial parameter, and has carried on the forecast using the model to the stock price, The simulation result showed after optimizing the model has the quite good performance.
引文
[1] Kennedy J, EberhartR. Particle swarm optimization[C]//Piscataway, NJ: IEEE Service Center, 1995(4): 1942-1948.
    
    [2] M Clerc,J Kennedy.The particle swarm:Explosion,stability andconvergence in a multi-dimensional complex space.IEEE Trans on Evolutionary Computation, 2002,6(1):58-73.
    
    [3] Yuhui Shi, Eberhart R. A modified particle swarm optimizer[A].Proceedings of IEEE International Conference on Evolutionary Computation [C]. Piscataway,NJ:IEEE Press ,1998. 69-73.
    
    [4] Cler M.The swarm and the queen:Towards a Deterministic and Adaptive Particle Swarm Optimization[c].In:Proc of the congress of Evolutionary Computation,1999:1951-1957.
    
    [5] Angeline, P. J. Evolutionary optimization versus particle swarm optimization:philosophy and performance differences. Evolutionary Programming VII:Proceedings of the Seventh Annual Conference on Evolutionary Programming,1998.
    
    [6] Van den Bergh F,Engelbrecht AP(2002)A new locally convergent particle swarm optimizer.Proceedings of IEEE conference on systems,man and cybernetics,Hammamet,Tunisia.
    
    [7] Cler M.The swarm and the queen:Towards a Deterministic and Adaptive Particle Swarm Optimization[c].In:Proc of the congress of Evolutionary Computation,1999:1951-1957.
    
    [8] Riget J,Vesterstrom JS(2002)A diversity guided particle swarm optimizer the ARPSO.EVALife Technical Report no 2002-2002.
    
    [9] Silva A,Neves A,Costa E(2002)An empirical comparison of particle swarm and predator prey optimization ,In Proceedings of 13 th Irish international conference on artificial intelligenc and cognitive science 2464:103-110.
    
    [10] Veeramachaneni K,PeramT,MohanCK,Osadciw LA(2003)Optimization using particle swarms with near neighbor interactions,Proceedings of genetic and evolutionary computation conference(GECCO),LNCS2723,Cyhicago,IL,pp 110-121.
    [11]Ratnaweera A,Halgamuge SK,Watson HC(2004)Self-organising hierarchical particle swarm optimizer with time varying acceleration coefficients,IEEE Trans Evol Comput 8(3):240-255.
    [12]Xie XF,Zhang WJ,Yang ZL(2002)A dissipative particle swarm optimization,Congress on evolutionary computation,Honolulu,HI,USA,2002:1456-1461.
    [13]Angeline,P.J.Evolutionary optimization versus particle swarm optimization:philosophy and performance differences.Evolutionary Programming Ⅶ:Proceedings of the Seventh Annual Conference on Evolutionary Programming,1998.
    [14]van den Bergh,F.and Engelbrecht,A.P.Training product unit networks using cooperative particle swarm optimisers.Proceedings of INNS-IEEE International Joint Conference on Neural Networks 2001,Washington DC,USA.2001.
    [15]Angeline PJ(1998)Using selection to improve particle swarm optimization In:Proceedings of the IEEE congress on evolutionary computation,Anchorage,Alaska.
    [16]Brits R,Engelbrecht AP,van den Bergh F(2002) A niching particle swarm optimizer,In:Proceedings of the fourth Asia-Pacific conference on simulated evolution and learning.
    [17]Lovbjerg M,Rasmussen TK,Krink T(2001)Hybrid particle swarm optimizer with breeding and subpopulations,In:Proceedings of the genetic and evolutionary computation conference(GECCO-2001).
    [18]Krink T,Lovbjerg M(2002)The lifecycle model:combining particle swarm optimization,genetic algorithms and hillclimbers In:Proceedings of parallel problem solving from nature Ⅶ(PPSN 2002)Lecture notes in computer science (LNCS)no 2439,pp:621-630.
    [19]高鹰,谢胜利.基于模拟退火的粒子群优化算法[J].计算机工程与应用,2004,40(1):47-50.
    [20]高鹰,许若宁,李朝晖,等.基于聚类的多子群粒子群优化算法[J].计算机应用研 究,2006,23(4):40-41.
    [21]高鹰,谢胜利.免疫粒子群优化算法[J].计算机工程与应用,2004,40(6):4-7.
    [22]高鹰,谢胜利.混沌粒子群优化算法[J].计算机科学,2004,31(8):12-15.
    [23]高鹰,姚振坚,谢胜利.基于种群密度的多粒子群优化算法[J].系统工程与电子技术,2006,28(6):922-924.
    [24]高鹰,谢胜利.一种自适应扩展粒子群优化算法[J].计算机工程与应用,2006(15):12-15.
    [25]ChatterjeeA,SiarryP.Nonlinear inertiaweightvariation fordynamic adaptation in particle swarm optimization[J].Computers& OperationsResearch,2006(33):859-871.
    [26]De Jong,An analysis of the behavior of a class of genetic adaptive system,University of Michigan,No.76-9831,1975.
    [27]Davis,L.,Handbook of genetic algorithms,Van Nostrand Reinhold,New York,1991.
    [28]Goldberg,D.E.,Genetic algorithm in search,optimization and machine learning,MA:Addison-Wesley Publishing Company,1989.
    [29]ColomiaA.Dorigo M and Maniezzo V.Distributed optimization by ant colonies.Proceedings of the 1st European Conference on Artificial Life.Paris,France:Elsevier Pubishing,1991:134-142.
    [30]Colomia A,Dorigo M and Maniezzo V.An Investigation of Some Properties of an Ant Algorithm.Proc.Of the Parallel Problem Solving from Nature Conference (PPSN'92).Brussels,Belgium:Elsevier Publishing,1992:509-520.
    [31]Rechenberg I.Cybernetic Solution Path of an Experimental Problem[J],UK:Famborough,1965.
    [32]Sehwefel H.P.Pojekt MHD-Staustrahlrohr:Experimentelle Optimierung einer Zweiphasenduse,TeilI.Berlin,Germany:AEG Forschungsistitut,1968.
    [33]Fogel L J.Autonomous automata.Ind Res,1962(4):14-19.
    [34]李晓磊一种新型的智能优化方法—人工鱼群算法杭州:浙江大学博士学位论文,2003.
    [35]任斌,丰镇平改进遗传算法与粒子群优化算法及其对比分析 南京师范大学学报(工程技术版),2002,2(2):14-20.
    [36]刘国平,曾强,多目标最优化的粒子群优化算法 杭州师范学院学报自然科学版,2005,4(1):30-33.
    [37]李晓磊,邵之江,钱积新一种基于动物自治体的寻优模式:鱼群算法 系统工程理论与实践,2002,(11):32-38.
    [38]李晓磊,钱积新基于分解协调的人工鱼群优化算法研究 电路与系统学报,2003,8(1):1-6.
    [39]Ozcan,E.and Mohan,C.K.Parricle Swarm Optimization:surfing the waves.Proceedings of theIEEE Congress on Evolutionary Computation,Picataway,NJ,1999,1939-1944.
    [40]Van den Bergh F.An Analysis of Particle Swarm Optimizers.PhD Thesis.University of Pretoria,Nov 2001.
    [41]熊勇.粒子群优化算法的行为分析与应用实例[学位论文].2005.
    [42]Angeline PJ.Using Selection to Improve Particle Swarm Optimization[A].Proceeding of the 1999 Congress on Evolutionary Computation[C].Piscataway,NJ IEEE Press,1999.84-89.
    [43]Lqvbjerg M,Rasmussen T K,Krink T.Hybrid Particle Swarm Optimization[A].Third Gencticand Evolutionary Computation Conference[C].Piscataway,NJ IEEE Press,2001.
    [44]Higashi N,Iba H.Particle Swarm Optimization with Gaussian Mutation[A].Proceedings of the2003 Congress on Evolutionary Computation[C].Piscataway,NJ IEEE Press,2003.72-89.
    [45]高鹰,谢胜利免疫粒子群优化算法[J].计算机工程与应用,2004,40(6):4-6
    [46] Baskar S, Suganthan P N, A Novel Concurrent Particle Swarm Optimization [A].Procedings of the 2004 Congress on Evolutionary Computation [C].Piscataway, NJ IEEE Press,2004. 792-796.
    
    [47] Angeline PJ. Evolutionary optimization versus particle swarm optimization:philosophy and performance difference. In: Proceedings of Annual Conference on Evolutionary Programming,San Diego, 1998.
    
    [48] Shi YH, Eberhart RC. Experimental study of particle swarm optimization. In:Proceedings of SCI Conference, Orlando, FL, 2000
    
    [49] Parsopoulos, K.E. and Vrahatis, M.N. On the computation of all global minimizers through particle optimization. IEEE Transactions on Evolutionary Computation, 2004, 8(3):211-224.
    
    [50] Hu, X., Eberhart, R.C., and Shi, Y Particle swarm with extended memory for multiobjective optimization. Proceedings of the IEEE Swarm Intelligence Symposium (SIS), Indianapolis,Indiana, USA, 2003,193 — 197.
    
    [51] Li, X. A non-dominated sorting particle swarm optimizer for multiobjective optimization. LNCS No. 2723: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), Chicago, IL, USA, 2004,37-48.
    
    [52] Coello Coello, C.A., Pulido, CzT., and Lechuga, M.S. Handling multiple objectives with particle swarm optimization. IEEE Transactions on Evolutionary Computation, 2004,8(3):256-279.
    
    [53] Eberhart RC, Shi YH. Evolving artificial neural networks. In: Proceedings of International Conference on Neural networks and Brain, Beijing, 1998.
    
    [54] Engelbrecht, A.P. and Ismail, A. Training product unit neural networks. Stability and Control: Theory and Applications, 1999,2(1-2):59-74.
    
    [55] Gudise, V G. and Venayagamoorthy, CxK. Comparison of particle swarm optimization and backpropagation as training algorithms for neural networks.Proceedings of the IEEE Swarm Intelligence Symposium (SIS), Indianapolis,Indiana, USA, 2003,110-117.
    
    [56] Ismail, A. and Engelbrecht, A.P. Global optimization algorithms for training product unit neural networks. Proceedings of IEEE-INNS-ENNS International Joint Conference on Neural Networks (IJCNN),2000,132-13
    [57]Sensarma P S,Rahmani M.A comprehensive method for optimal expansion planning using particle swarm optimization[A].Proceedings of the IEEE Power Engineering Society Transmission and Distribution Conference[C].New York,USA,2002:1317-1322.
    [58]Zwe-Lee Gaing.Particle swarm optimization to solving the economic dispatch considering the generator constraints[J].IEEE Trans on Power Systems,2003,18(3):1187-1195.
    [59]程颖,鞠平,吴峰.负荷模型参数辨识的粒子群优化法及其与基因算法比较[J].电系统自动化,2003,27(11):25-29.
    [60]Hassan,M.R.,& Nath,B.(2005).Stock market forecasting using hidden markov model:a new approach.In Proceedings of 5th international conference on intelligent system design and application(pp.192-196).
    [61]Md.Rafiul Hassan,Baikunth Nath,Michael Kirley.A fusion model of HMM,ANN and GA for stock market forecasting.Expert Syst.Appl.,2007:171-180.
    [62]Rabiner LR.A tutorial on h iddenM arkov models andselected app licat ions in speech recogni tion[J].P rocIEEE,1989,77(2):2572286.
    [63]Smyth,P.(1997).Clustering sequences with hidden Markov models.In G.Tesauro,D.Touretzky,& T.Leen(Eds.).Advances in neural information processing systems(Vol.9,pp.648-654).Cambridge,MA:MIT Press.
    [64]Sankar,A.(1998).Experiments with Gaussian Merging-splitting algorithmfor HMM training for speech recognition.In Proceedings of DARPA speech recognition workshop.Avialable from www.nist.gov/speech/publications/darpa 98/html/am10/am10.htm.
    [65]Kwong,S.,& Qianhua,He(2001).The use of adaptive frame for speech recognition.EURASIP Journal on Applied Signal Processing,2,82-88.
    [66]Rabiner LR.A tutorial on h iddenM arkov models andselected app licat ions in speech recognit ion[J].P rocIEEE,1989,77(2):2572286.
    [67]Bengio,Y.,Mori,R.D.,& Kompe,R.(1992).Global optimization of a neural network-hidden markov model hybrid.IEEE Transactions on Neural Networks,3(2),252-259.
    [68]Hurst H.E.,1951,Long-term storage Capacity of Reserviors,Transactions of the American Society of Civil Engineers 116,770-799.
    [69]Hurst H.E.,1956,Methods of Using Long term storage of Reserviors,Proceedings of the Institute of Civil Engineers 1,519-543.
    [70]Granger C W J,Joyeux R.An introduction to long-memory time series models and fractional differencing.Journal of Time Series Analysis.1980,1(1):15-29,.
    [71]R.Bakis,Continuous speech word recognition via centisecond acoustic states.Proc.ASA Metting(Washington,DC),Apr.1976.
    [72]F.Jelinek,Continuous speech recognition by statistical methods.Proc.IEEE,vol.64,pp.532-536,Apr.1976.
    [73]Mendes R and Kennedy J.The Full Informed Particle Swarm:Simpler,Maybe Better.IEEE.Transaction On Evolutionary Computation,2004,8(3):204-210.
    [74]段海滨蚁群算法原理及应用[M]北京:科学出版社,2005.
    [75]王小平,曹立明.遗传算法——理论、应用与软件实现[M].西安:西安交通大学出版社,2002.

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

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

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