Particle Swarm Algorithm: Convergence and Applications

作者: Shichang Sun , Hongbo Liu

DOI: 10.1016/B978-0-12-405163-8.00006-5

关键词:

摘要: In this chapter, we present the convergence analysis and applications of particle swarm optimization algorithm. Although it is difficult to analyze algorithm, discuss its based on iterated function system probabilistic theory. The dynamic trajectory described single individual. We also attempt theoretically prove that algorithm converges with a probability 1 toward global optimal. apply algorithms solve scheduling problem peer-to-peer neighbor selection problem. This chapter concerned employ nature-inspired methods in machine learning. introduce reoptimize hidden Markov models.

参考文章(55)
Stephen Jarvis, Jon Garibaldi, Jon MacLaren, Open Issues in Grid Scheduling ,(2004)
Engin Kirda, Roman Kurmanowytsch, Clemens Kerer, Schahram Dustdar, OMNIX: A Topology-Independent P2P Middleware. CAiSE Workshops. ,(2003)
Hongmei Zhu, Jiaxin Wang, Zehong Yang, Yixu Song, A Method to Design Standard HMMs with Desired Length Distribution for Biological Sequence Analysis Lecture Notes in Computer Science. pp. 24- 31 ,(2006) , 10.1007/11851561_3
L. Darrell Whitley, Fundamental Principles of Deception in Genetic Search Foundations of Genetic Algorithms. ,vol. 1, pp. 221- 241 ,(1991) , 10.1016/B978-0-08-050684-5.50017-3
Lin Hongfei, Zhan Xuegang, Yao Tianshun, Example-Based Chinese Text Filtering Model international conference on semantic computing. pp. 415- 420 ,(1999) , 10.1007/978-3-540-46652-9_45
Vivek Srikumar, Dan Roth, Ming-wei Chang, Dan Goldwasser, Structured Output Learning with Indirect Supervision international conference on machine learning. pp. 199- 206 ,(2010)
Kristie Seymore, Andrew McCallum, Roni Rosenfeld, Learning Hidden Markov Model Structure for Information Extraction ,(1999)
Simon GM Koo, CS George Lee, Karthik Kannan, A genetic-algorithm-based neighbor-selection strategy for hybrid peer-to-peer networks international conference on computer communications and networks. pp. 469- 474 ,(2004) , 10.1109/ICCCN.2004.1401710
E. Ozcan, C.K. Mohan, Particle swarm optimization: surfing the waves congress on evolutionary computation. ,vol. 3, pp. 1939- 1944 ,(1999) , 10.1109/CEC.1999.785510
Russell C. Eberhart, Yuhui Shi, Comparison between Genetic Algorithms and Particle Swarm Optimization Evolutionary Programming. ,vol. 7, pp. 611- 616 ,(1998) , 10.1007/BFB0040812