摘要
最优化问题在计算机科学、人工智能、运筹学和其它相关领域中有着重要的地位,是人们在工程技术、科学研究和经济管理等诸多领域中经常遇到的问题,很多应用领域中都面临困难的非线性优化问题,如:结构设计要在满足强度要求等条件下使所用材料的总重量最轻;资源分配要使各用户利用有限资源产生的总效益最大;安排运输方案要在满足物质需求和装载条件下使运输总费用最低;编制生产计划要按照产品工艺流程和顾客需求,尽量降低人力、设备、原材料的成本使总利润达到最大等等。在21世纪的信息时代,其理论和技术必将在社会的各个方面起着越来越大的作用。
由于优化问题存在的普遍性,多年以来有数不清的优化技术被提出和研究。但工业和科学领域的大多数实际问题的复杂程度也正日益增加,出现了大量根本无法在可接受的时间内找到解的问题。传统的规划技术已经无法满足求解复杂问题的需求,因此更高效更实用的优化算法总是需要的。
作为一种新的群体智能方法,粒子群算法PSO是一个非常有前景的工具,在处理高维的以及缺乏领域知识的问题时尤其有用。该算法的灵感来源于社会心理学和人工生命,致力于模拟个体间的社会交互,具有收敛速度快、通用性强等优势,自1995年被提出之后得到了数值优化领域的广泛关注。
如何加快粒子群算法的收敛速度和避免出现早熟收敛,一直是大多数研究者关注的重点。克服早熟收敛的措施主要是设法保持种群的多样性,或引入跳出局部最优点的机制。在加快收敛速度方面,主要的工作集中在如何选择最优的算法参数,以及从其他智能优化算法中借鉴一些思想对PSO算法的主要框架加以修正。但这些研究者多数属于纯科学计算或工程应用领域,他们只专注于结果而不探究原因,更少有人深入考虑粒子群算法的社会心理学渊源。
本文在研究过程中,注重算法的理论分析和实验验证相结合。从信息传播效率入手,详细研究了粒子群算法种群的一种动态拓扑结构,实现了基于小世界网络模型的新颖粒子群算法。论文的主要工作和创新点包括:
(1)总结了目前群体智能的发展背景,介绍了群体智能的三种主要方法论:蚁群算法、粒子群优化算法和人工鱼群算法,通过与还原论、人工生命、自组织系统等相关论题的关系,分析了群体智能技术的内在特征和共性。
(2)通过大量实验,研究了PSO中关键参数对算法性能的影响,并由此得出规范PSO的参数设置。
(3)从线性定常系统的角度对PSO的收敛性加以分析,得出粒子轨迹最终收敛到全局最优粒子所在的位置。从随机系统的角度对算法的收敛性进行了理论分析,增强了线性定常条件下结论的有效性,给出了系统均方稳定的一个充分条件。
(4)提出了基于边重构和边增加小世界网络模型的两种改进PSO算法,实现了PSO算法的动态邻域结构,并对改进算法引入的新参数做了详尽的实验研究。
(5)在选定的Benchmark问题和性能衡量标准上,对比研究了提出的小世界PSO算法与其他经典PSO算法。这些benchmark问题具有挑战优化算法的困难性:高维、多峰、具有欺骗性的梯度信息等。本研究尤其重视比较算法在困难多峰函数上的表现,以多次试验的统计结果给出算法在收敛速度、收敛成功率、目标函数计算次数以及获得解的质量等几个衡量指标上的表现。仿真实验的结果显示,本论文提出的具有动态拓扑机构的小世界PSO算法能明显改善经典PSO的性能。
Optimization problems are of vital importance in fields of computer science, artificial intelligence, operational research and other relative fields. Many problems encountered in engineering technology, scientific research and economic management can be treated as variations of challengeable nonlinear optimization problem, such as: configuration designing need to minimize total weight of materials used while satisfying the intensity request; resource allotting need to maximize total benefit utilizing limited resources; transportation scheming need to minimize total expense on circumstance of appointed material and load capability; manufacture scheme arranging need to maximize total benefit by controlling the costs of manpower, devices, and raw and processed materials according to the flow of techniques and demand of client. Optimization theory and its techniques will surely take more and more important part in the information era of 21 century.
Numerical optimization methods were proposed these years due to the universality of optimization problems. Many hard optimization problem emerged which cannot be solved in acceptable time, with the increasing complexity of real tasks in the field of industry and scientific research. More effective and practicable algorithms are needed for the traditional programming methods cannot meet complex problems nowadays.
As a newly developed swarm intelligence paradigm, particle swarm algorithm is a very promising optimization tool, with many advantages in high-dimensional problems or tasks that lack prior knowledge. Its basic idea is originated from Social Psychology and Artificial Life as a simulation of socio-cognitive processes. Because of its high convergence rate and excellent generalization, particle swarm algorithm has attracted much attention since it was first proposed in 1995.
In this literature, most researchers have focused their efforts on how to promote the convergence rate and avoid the premature convergence problem. Introducing new mechanisms to ensure the diversity of swarm population or escape from local minima may be useful on relieving premature convergence of the algorithm. As to improving convergence rate, much work focus on tuning strategy parameters, or modifying the original framework with ideas inspired from other meta-heuristics. As most researchers of this field are with pure scientific computing or engineering applications background, they care more about the results than probe into the real cause, not to mention consider social psychology origins of the algorithm.
In our research, we attach importance to both theoretical analysis and experimental demonstration. From the aspect of information spread efficiency, a dynamic topology of particle swarm algorithm is thoroughly investigated and a novel particle swarm algorithm based on small world network model is proposed. The major contributions of the dissertation are:
(1) We summarize the developing background of swarm intelligence, and introduce three methodologies of swarm intelligence: Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO) and Artificial Fish-Swarm Algorithm (AFSA). The intrinsic and general character of swarm intelligence is analyzed through relevancy of reductionism, artificial life, self-organization system, and other topics.
(2) We investigate the influence of parameters by large experiments and verify the parameter selecting of canonical PSO.
(3) We analyze convergence of traditional PSO algorithm from the view of linear constant system, and elicit that the track of any particle will converge to the position held by the optimal particle. Then we theoretically analyze algorithm convergence from the view of random system, and present a sufficient condition for the system to be mean square stable. This enhances the effectiveness of conclusion under linear constant condition.
(4) We propose two novel PSO algorithm based on edge-reassigning and edge-addition small-world network model, thus implement dynamic topology of PSO algorithm. New parameters introduced are thoroughly investigated by large amount of experiments on Benchmark problems.
(5) The proposed algorithms are rigorously tested and compared on large amount of selected benchmark problems taken from the literature. These benchmark problems are designed to challenge optimization techniques with difficulty of high-dimensionality, multimodality, and deceptive gradient information. In this dissertation, we focus attention on comparing the performance of different algorithms on hard multimodal functions, and give the statistical results on measurements of convergence rate, success rate, function evaluations, and the quality of obtained solutions. The results of experiments demonstrate that the proposed small-world PSO algorithms with dynamic topology can improve performance of classical PSO algorithms apparently.
引文
[1]Bonabeau,E.,Dorigo,M.,and Theraulaz,G.(1999).Swarm Intelligence:From Natural to Artificial Systems.Oxford University Press,New York.
[2]Hendtlass,T.and Randall,M.(2001).A survey of ant colony and particle swarm meta-heuristics and their application to discrete optimization problems.In Proceedings of The Inaugural Workshop on Artificial Life,pages 15-25.
[3]彭喜元,彭宇,戴毓丰(2003).群智能理论及应用.电子学报,Vol.31,No.12A,pages 1982-1988.
[4]Dorigo,M.,Maniezzo,V.,and Colorni,A.(1991).The Ant System:An Autocatalytic Optimizing Process.Technical Report No.91-016 Revised,Politecnico di Milano,Italy.
[5]Kennedy,J.and Eberhart,R.C.(1995).Particle swarm optimization.In Proceedings of the IEEE International Conference on Neural Networks,pages 1942-1948.
[6]Heppner,F.and Grenander,U.(1990).A Stochastic Nonlinear Model for Coordinated Bird Flocks.In The Ubiquity of Chaos,AAAS Publications,Washington,DC.
[7]Yagiura,M.and Ibaraki,T.(2001).On Metaheuristic Algorithms for Combinatorial Optimization Problems.Systems and Computers in Japan,Vol.32,No.3,pages 3-25.
[8]Coelho,J.O.P.,Oliveira,P.M.,and Cunha,J.B.(2002).Greenhouse air temperature control using the particle swarm optimisation algorithm.In Proceedings of 15th Triennial World Congress of the International Federation of Automatic Control,Barcelona,Spain.
[9]He,Z.,Wei,C.,Yang,L.,Gao,X.,Yao,S.,Eberhart,R.C.,and Shi,Y.H.(1998).Extracting rules from fuzzy neural network by particle swarm optimization.In Proceedings of IEEE Congress on Evolutionary Computation,Anchorage,Alaska,USA.
[10]Juang,C.-F.(2004).A hybrid of genetic algorithm and particle swarm optimization for recurrent network design.IEEE Trans.on Systems,Man,and Cubernetics—Part B:Cybernetics,Vol.34,No.2,pages 997-1006.
[11]Sousa,T.,Silva,A.,and Neves,A.(2004).Particle Swarm based Data Mining Algorithms for classification tasks.Parallel Computing,Vol.30,No.5-6,pages 767-783.
[12]Zhao,Y.and Zheng,J.(2004).Particle swarm optimization algorithm in signal detection and blind extraction.In Proceedings of 7th International Symposium on Parallel Architectures,Algorithms and Networks,pages 37-41.
[13]Hu,X.,Eberhart,R.C.,and Shi,Y.H.(2003).Engineering optimization with particle swarm.In Proceedings of the IEEE Swarm Intelligence Symposium,Indianapolis,Indiana,USA,pages 53-57.
[14]Parsopoulos,K.E.and Vrahatis,M.N.(2002b).Recent approaches to global optimization problems through particle swarm optimization.Natural Computing,Vol.1,No.2-3,pages 235-306.
[15]Kennedy,J.and Mendes,R.(2002).Population structure and particle swarm performance.In Proceedings of the IEEE Congress on Evolutionary Computation,Hawaii,USA.
[16]李晓磊,邵之江,钱积新.(2002).一种基于动物自治体的寻优模式:鱼群算法.系统工程理论与实践,Vol.22,No.11,pages 32-38.
[17]李晓磊,钱积新(2003).基于分解协调的人工鱼群优化算法研究.电路与系统学报,Vol.8,No.1,pages 1-6.
[18]李晓磊(2003).一种新型的智能优化方法—人工鱼群算法.浙江大学,博士学位论文.
[19]李晓磊,路飞,田国会,钱积新(2004).组合优化问题的人工鱼群算法应用.山东大学学报(工学版),Vol.34,No.5,pages 64-67.
[20]刘耀年,姚玉萍,李迎红,刘俊峰(2004).基于人工鱼群算法RBF神经网络.第十届全国电工数学学术年会论文集,中国延边,pages 139-144.
[21]王翠茹,周春雷(2005).基于人工鱼群算法的0-1背包问题的优化算法及其改进.2005年中国模糊逻辑与计算智能联合学术会议论文集,中国深圳,pages 887-891.
[22]张梅凤,邵诚,甘勇,李梅娟.(2006).基于变异算子与模拟退火混合的人工鱼群优化算法.电子学报,Vol.34,No.8,pages 1381-1385.
[23]王锡淮,郑晓鸣,肖健梅(2007).求解约束优化问题的人工鱼群算法.计算机工程与应用,Vol.43,No.3,pages 40-42,63.
[24]黄席樾,张著洪,何传江,胡小兵,马笑潇(2005).现代智能算法理论及应用.北京,科学出版社.
[25]李士勇,陈永强,李研(2004).蚁群算法及其应用.哈尔滨,哈尔滨工业大学出版社.
[26]Dorigo,M.,Caro,G.D.,and Gambardella,L.M.(1999).Ant algorithms for discrete optimization.Arificial Life,Vol.5,No.3,pages 137-172.
[27]Coloni,A.,Dorigo,M.,and Mniezzo,V.(1992).An investigation of some properties of an ant algorithm.In Proceedings of Parallel Problem Solving from Nature Conference,Brussels,Belgium,pages 509-520.
[28]Blum,C.and Roli,A.(2003).Metaheuristics in Combinatorial Optimization:Overview and Conceptual Comparison.ACM Computing Surveys,Vol.35,No.3,pages 268-308.
[29]胡小兵,黄席樾(2005).基于混合行为蚁群算法的研究.控制与决策,Vol.20,No.1.pages 69-72.
[30]江重光,傅培玉,孙仲宪,汪镭,吴启迪(2005).智能蚁群算法.冶金自动化,No.3,pages 9-13.
[31]丁海军,陈佑健(2005).蚁群算法的现状与研究进展.河海大学常州分校学报,Vol.19,No.1,pages 5-9.
[32]汪镭,吴启迪(2003).蚁群算法在连续空间寻优问题求解中的应用.控制与决策,Vol.18,No.1,pages 45-49.
[33]Bullnheimer,R.,Hartl,R.,and Strauss,C.(1999).An improved ant system algorithm for the vehicle routing problem.In Annals of Operations Research,Vol.89,pages 319-328.
[34]Wang,Y.and Xie,J.Y.(2000).Ant Colony Optimization For Multicast Routing.In Proceedings of the IEEE Asia-Pacific conference on Circuits and Systems,pages 54-57.
[35]Parsopoulos,K.E.Magoulas,V.P.G.,and Vrahatis,M.(2001a).Stretching technique for obtaining global minimizers through particle swarm optimization.In Proceedings of the workshop on particle swarm optimization,Indianapolis,IN.
[36]Lφvbjerg,M.and Krink,T.(2002).Extending Particle Swarm Optimisers with Self-Organized Criticality.In Proceedings of the IEEE Congress on Evolutionary Computation,Vol.2,pages 1588-1593.
[37]Krink,T.,Vesterstrφm,J.S.,and Riget,J.(2002b).Particle Swarm Optimisation with Spatial Particle Extension.In Proceedings of the IEEE Congress on Evolutionary Computation,Vol.2,pages 1474-1479.
[38]谢晓峰,张文俊,杨之谦(2003).微粒群算法综述.控制与决策,Vol.18,No.2,pages 129-134.
[39]杨维,李歧强(2004).粒子群优化算法综述.中国工程科学,Vol.6,NO.5,pages 87-94.
[40]Chen,C.-Y.and Ye,F.(2004).Particle swarm optimization algorithm and its application to clustering analysis.In Proceedings of IEEE International Conference on Networking,Sensing and Control,pages 789-794.
[41]Graham-Rowe,D.(2002).Insect swarming inspires jazz software.New Scientist.
[42]El-Mounayri,H.,Dugla,Z.,and Dang,H.(2003).Predicting of surface roughness in end milling using swarm intelligence.In Proceedings of the IEEE Swarm Intelligence Symposium,Indianapolis,Indiana,USA,pages 220-227.
[43]Esmin,A.A.A.,Aoki,A.R.,and Lambert-Torres,G.(2002).Particle swarm optimization for fuzzy membership functions optimization.In Proceedings of the IEEE International Conference on Systems,Man and Cybernetics,pages 108-113.
[44]Fukuyama,Y.and Yoshida,H.(2001).A particle swarm optimization for reactive power and voltage control in electric power systems.In Proceedings of the 2001 IEEE Congress on Evolutionary Computation,pages 87-93.
[45]Ourique,C.O.,Biscaia,E.C.,and Pinto,J.C.(2002).The use of particle swarm optimization for dynamical analysis in chemical processes.Computers and Chemical Engineering,Vol.26,No.12,pages 1783-1793.
[46]Salman,A.,Ahmad,I.,and Al-Madani,S.(2002).Particle swarm optimization for task assignment problem.Microprocessors and Microsystems,Vol.26,No.8,pages 363-371.
[47]Ujjin,S.and Bentley,P.J.(2003).Particle swarm optimization recommender system.In Proceedings of the IEEE Swarm Intelligence Symposium,Indianapolis,Indiana,USA,pages 124-131.
[48]郭垒(2003).还原论、自组织理论和计算主义.自然辩证法研究,Vol.19,No.12,pages 83-87.
[49]桂起权,傅静,任晓明(2003).生物科学的哲学.成都,四川教育出版社.
[50]张强(2001).论系统自组织思维.系统辩证学学报,Vol.9,No.2,pages 11-15.
[51]张银东,彭存智(1998).生命的自组织.华南热带农业大学学报,Vol.4,No.1,pages 9-12.
[52]邓周平(2003).论社会自组织研究方法.系统辩证学学报,Vol.11,No.3,pages 60-65.
[53]金建萍(2004).社会自组织演化的基本原理.东方论坛,Vol.1,pages 16-19.
[54]李衍达(2005).生物的自组织现象与可能的机理.中国人工智能学会2005年全国学术大会论文集,中国武汉,page 1.
[55]李夏,戴汝为(1998).系统科学与复杂性(Ⅱ).自动化学报,Vol.24,No.4,pages 476-483.
[56]栾玉广(2003).系统自然观.北京,科学出版社.
[57]萧焜焘(2004).自然哲学.南京,江苏人民出版社.
[58]李建会,张江(2006).科学创世纪:人工生命的新科学.北京,科学出版社.
[59]郦全民(2002).探索生命本质的新途径—对人工生命引起的哲学问题的一些思考.社会科学,Vol.4,pages 34-37.
[60]Mitchel,M.and Forrest,S.(2001).Genetic algorithms and artificial life.Artificial Life,Vol.1,No.3,pages 267-289.
[61]任晓明,罗保华(2003).从复杂系统理论视角看人工生命的发展.自然辩证法研究,Vol.19,No.4,pages 92-95.
[62]李建会(2003a).人工生命:计算机与生物学相遇的前沿.科技导报,No.3,pages 6-8.
[63]李建会(2003b).人工生命对哲学的挑战.科学技术与辩证法,Vol.20,No.4,pages 23-26.
[64]邢岿(1998).人工智能、人工生命及实现方法.西安邮电学院学报,Vol.3,No.4.pages 17-23.
[65]张永光(2000).“人工生命”研究进展.中国科学院院刊,No.3,pages 169-173.
[66]Fan,H.-Y.and Shi,Y.H.(2001).Study on Vmax of particle swarm optimization.In Proceedings of the Workshop on Particle Swarm Optimization,Indianapolis,IN.
[67]Shi,Y.H.and Eberhart,R.C.(1998a).A modified particle swarm optimizer.In Proceedings of the IEEE International Conference on Evolutionary Computation,pages 69-73.
[68]Shi,Y.H.and Eberhart,R.C.(1998b).Parameter selection in particle swarm optimization.In Lecture Notes in Computer Science 1447:Evolutionary Programming Ⅶ,pages 591-600.
[69]Shi,Y.H.and Eberhart,R.C.(1999).Empirical study of particle swarm optimization.In Proceedings of the IEEE Congress on Evolutionary Computation,Piscataway,NJ,pages 1945-1950.
[70]Clerc,M.and Kennedy,J.(2002).The particle swarm:Explosion,stability,and convergence in a multi-dimensional complex space.IEEE Transactions on Evolutionary Computation,Vol.6,No.1,pages 58-73.
[71]Eberhart,R.C.and Shi,Y.H.(2000).Comparing inertia weigthts and constriction factors in particle swarm optimization.In Proceedings of the IEEE Congress on Evolutionary Computation,San Diego,CA,pages 84-88.
[72]Carlisle,A.and Dozier,G.(2001).An off-the-shelf PSO.In Proceedings of the Workshop on Particle Swarm Optimization,Indianapolis,IN.
[73]Kennedy,J.and Eberhart,R.C.(1997a).A discrete binary version of the particle swarm algorithm.In Proceedings of the Conference on Systems,Man,and Cybernetics,pages 4104-4109.
[74]Mohan,C.K.and Al-kazemi,B.(2001).Discrete particle swarm optimization.In Proceedings of the Workshop on Particle Swarm Optimization,Indianapolis,IN.
[75]李宁,付国江,库少平,陈明俊(2005).粒子群优化算法的发展与展望.武汉理工大学学报(信息与管理工程版),Vol.27,No.2,pages 26-29.
[76]Angeline,P.J.(1998b).Using selection to improve particle swarm optimization.In Proceedings of the IEEE Congress on Evolutionary Computation,Anchorage,Alaska,USA.
[77]Lφvbjerg,M.,Rasmussen,T.K.,and Krink,T.(2001).Hybrid particle swarm optimizer with breeding and subpopulations.In Proceedings of the Genetic and Evolutionary Computation Conference,pages 469-476.
[78]Krink,T.and Lφvbjerg,M.(2002a).The life cycle model:Combining particle swarm optimization,genetic algorithms and hillclimbers.In Proceedings of Parallel Problem Solving from Nature Ⅶ,pages 621-630.
[79]Vesterstrφm,J.S.,Riget,J.,and Krink,T.(2002a).Division of labor in particle swarm optimization.In Proceedings of the Fourth Congress on Evolutionary Computation,Vol.2,pages 1570-1575.
[80]Hendtlass,T.(2003).Preserving Diversity in Particle Swarm Optimisation.Lecture Notes in Computer Science No.2718,pages 31-40.
[81]Blackwell,T.M.(2003).Swarms in dynamic environments,in Proceedings of the Genetic and Evolutionary Computation Conference,Chicago,IL,USA,pages 1-12.
[82]Hu,X.and Eberhart,R.C.(2002).Adaptive particle swarm optimization:detection and response to dynamic systems.In Proceedings of the IEEE Congress on Evolutionary Computation,Hawaii,USA,pages 1666-1670.
[83]Carlisle,A.and Dozier,G.(2000).Adapting particle swarm optimization to dynamic environments.In Proceedings of the International Conference on Artificial Intelligence,pages 429-434.
[84]Carlisle,A.and Dozier,G.(2002).Tracking changing extrema with adaptive particle swarm optimizer.In Proceedings of the 5th Biannual World Automation Congress,Orlando,Florida,USA,pages 265-270.
[85]Eberhart,R.C.and Shi,Y.H.(2001).Tracking and optimizing dynamic systems with particle swarms.In Proceedings of the IEEE Congress on Evolutionary Computation,Seoul,Korea,pages 94-97.
[86]Baumgartner,U.,Magele,C.,and Renhart,W.(2004).Pareto optimality and particle swarm optimization.IEEE Trans.on Magnetics,Vol.40,No.2,pages 1172-1175.
[87]Coello,C.C.and Lechuga,M.(2002).MOPSO:A proposal for multiple objective particle swarm optimization.In Proceedings of the Fourth Congress on Evolutionary Computation,pages 1051-1057.
[88]Eberhart,R.C.and Shi,Y.H.(1998).Comparison between genetic algorithms and particle swarm optimization.In Proceedings of the Seventh Annual Conference on Evolutionary Programming,San Diego,CA.
[89]Eberhart,R.C.and Kennedy,J.(1995).A new optimizer using particle swarm theory.In Proceedings of the Sixth International Symposium on Micro Machine and Human Science,pages 39-43.
[90]Suganthan,P.N.(1999).Particle swarm optimiser with neighbourhood operator.In Proceedings of the Congress on Evolutionary Computation,Washington D.C.,USA,Vol.3,IEEE Press,pages 1958-1962.
[91]Kennedy,J.(1998c).The behavior of particles.In Lecture Notes in Computer Science No.1447:Evolutionary Programming Ⅶ,pages 581-589.
[92]Kennedy,J.(1997b).The particle swarm optimization:social adaptation of knowledge.In Proceedings of the 4th IEEE Congress on Evolutionary Computation,pages 303-308.
[93]曾建潮,介婧,崔志华(2004b).微粒群算法.北京,科学出版社.
[94]Ozcan,E.and Mohan,C.K.(1999).Particle swarm optimization:surfing the waves.In Proceedings of Congress on Evolutionary Computation,Washington D.C.,USA:IEEE Press,pages 1939-1944.
[95]Zheng,Y.,Ma,L.,Zhang,L.,and Qian,J.(2003b).On the convergence analysis and parameter selection in particle swarm optimization.In Proceedings of International Conference on Machine Learning and Cybernetics,pages 1802-1807.
[96]Chatterjee,A.and Siarry,P.(2006).Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization.Computers and Operations Research,Vol.33,No.3,pages 85-871.
[97]Trelea,I.C.(2003).The particle swarm optimization algorithm:convergence analysis and parameter selection.Information Processing Letters,Vol.85,No.6,pages 317-325.
[98]Bergh F van den(2001).An analysis of particle swarm optimizers.Ph.D.dissertation,Department of Computer Science,University of Pretoria,Pretoria,2001.
[99]Bergh F van den,and Engelbrecht,A.P.(2006).A study of particle swarm optimization particle trajectories.Information Sciences,Vol:176,No.8,pages 937-971.
[100]Emara H.M.and Fattah,A.H.A.(2004).Continuous swarm optimization technique with stability analysis.In Proceedings of American Control Conference,Cairo,Egypt,pages 2811-2817.
[101]曾建潮,崔志华(2004a).一种保证全局收敛的PSO算法.计算机研究与发展,Vol.41,No.8,pages 1333-1338.
[102]Clerc,M.(1999).The swarm and the queen:towards a deterministic and adaptive particle swarm optimization.In Proceedings of the IEEE Congress on Evolutionary Computation,pages 1951-1957.
[103]金欣磊,马龙华,吴铁军,钱积新(2007).基于随机过程的PSO收敛性分析.自动化学报,Vol.33,No.12,pages 1263-1268.
[104]Peer,E.S.,van den Bergh,F.,and Engelbrecht,A.P.(2003).Using neighborhoods with the guaranteed convergence PSO.In Proceedings of the IEEE Swarm Intelligence Symposium,Indianapolis,Indiana,USA,pages 235-242.
[105]肖扬,杜锡钰(1998).时变离散系统的渐近稳定性校验定理及算法.北方交通大学学报,Vol.22,No.6,pages 1-7.
[106]Kennedy,J.(1999c).Artificial sociocognition:Cultures of belief in populations of eleMentals.In Proceedings of the International Conference on Virtual Worlds and Simulation,pages 50-55.
[107]Peng,B.,Reynolds,R.G.,and Brewster,J.(2003).Cultural swarms.In Proceedings of IEEE Congress on Evolutionary Computation,Canbella,Australia,pages 1965-1971.
[108]王沛,林崇德(2002).社会认知的理论模型综述.心理科学,Vol.25,No.1,pages 73-75.
[109]林崇德,张文新(1996).认知发展与社会认知发展.心理发展与教育,Vol.1,pages 50-55.
[110]王沛,林崇德(2003).社会认知研究的基本趋向.心理科学,Vol.26,No.3,pages 536-537.
[111]Kennedy,J.(2000).Sociocognitive computation:a new interdisciplinary convergence.In Proceedings of the Virtual Worlds and Simulation Conference,pages 165-170.
[112]Mendes,R.(2004b).Population.Topologies and Their Influence in Particle Swarm Performance.Ph.D.dissertation,University of Minho.
[113]Kennedy,J.and Mendes,R.(2003).Neighborhood topologies in fullyinformed and best-of-neighborhood particle swarms.In Proceedings of the IEEE International Workshop on Soft Computing in Industrial Applications,pages 45-50.
[114]Mendes,R.,Kennedy,J.,and Neves,J.(2004a).The fully informed particle swarm:Simpler,maybe better.IEEE Transactions of Evolutionary Computation,Vol.8,No.3,pages 204-210.
[115]王冰,修志龙,唐焕文(2005).基于复杂代谢网络理论的代谢网络结构研究进展.中国生物工程杂志,Vol.25,No.6,pages 10-14.
[116]Barrat,A.and Weigt A.(2000).On the properties of small world networks.European Physical Journal B,Vol.13,pages 547-560.
[117]Newman,M.E.J.(2003).The structure and function of networks.Computer Physics Communications,Vo1.147,No.1,pages 40-45.
[118]Newman,M.E.J.and Watts,D.J.(1999)Renormalization group analysis of small-world network model.Physics Letters A,Vol.263,pages 341-346.
[119]Newman,M.E.J.,Moore,C.,and Watts,D.J.(2000).Mean field solution of the small-world network model.Physical Review Letters,Vol.84,No.14,pages 3201-3204.
[120]Birge,B.(2003).PSOt:a particle swarm optimization toolbox for use with MATLAB.In Proceedings of the IEEE Swarm Intelligence Symposium,Indianapolis,Indiana,USA,pages 182-186.
[121]邢文训,谢金星(1999).现代优化计算方法.北京,清化大学出版社.