【作者】 王俊伟；

【导师】 汪定伟；

【作者基本信息】 东北大学 ， 系统工程， 2006， 博士

【摘要】 人们从生命现象中得到启示，发明了许多智能的优化方法来解决复杂优化问题，例如遗传算法、人工免疫系统、人工神经网络、蚁群优化，粒子群优化算法，群落选址算法等。这类借鉴模拟了生命系统的行为、功能和特性的科学计算方法可以称之为人工生命计算(Artificial Life Computation)。 粒子群优化(PSO)算法是其中较新的一种人工生命计算方法。它同遗传算法类似，是一种基于迭代的优化工具。系统初始化为一组随机解，通过迭代搜索最优值。粒子群优化算法简单、容易实现，没有很多参数需要调节。目前粒子群算法越来越引起人们的关注，已成为国际上一个新的研究热点。粒子群优化算法的研究还处于初级阶段，还有很多领域需要研究。本文从算法机理、算法改进和算法应用等方面对其进行了系统性的研究，具体内容如下： (1)对粒子群优化算法及其理论基础(即人工生命和人工生命计算)进行了详细地综述。首先概述了人工生命的产生和发展，着重介绍了人工生命研究的基本思想、研究领域，应用发展情况，特别是在智能优化计算与仿真领域的重要应用；然后阐述了人工生命计算的产生、定义以及研究内容，并介绍了几种典型的人工生命计算方法，包括遗传算法、人工神经网络、蚁群优化、捕食搜索策略、人工生命算法、群落选址算法等；最后介绍了粒子群优化算法，阐述了粒子群优化算法的起源，介绍了粒子群优化算法的初始版本和标准版本，从理论研究和应用研究的角度综述了粒子群优化研究的现状，总结了标准粒子群优化算法存在的问题。 (2)在PSO算法中，惯性权重的选择是个重要的问题，适当的选择将大大提升优化效果。本章在对惯性权重进行理论分析的基础上，从问题依赖性、种群规模和拓扑结构等多方面对其进行了大量的实验分析。实验结果表明，时更多还原

【Abstract】 Learning from life phenomenon people has created many intelligent optimization computation methods to solve complicated optimization problems. For example, Genetic Algorithm, Artificial Immune Systems, Artificial Neural Network, Ant Colony Optimization, Particle Swarm Optimization, Colony Location Algorithm, etc. We call this kind of algorithms that mimic the behavior, function and characteristic of life system for scientific computation as "Artificial-Life Computation".Particle Swarm Optimization (PSO) is such a new artificial life computation method. Similar to genetic algorithm, it is an optimization t technique based on the iterative steps. The system is initialized to be a set of solutions and searches for the optimum thought iteration. It has been attracting more and more attention now, because its simple concept and easy implementation with only a few tuning parameters. And it has been a study hotspot in the world. While the study on PSO algorithm is underway and there are many fields need further research. The paper gives a comprehensive study on PSO from the aspect s of algorithm mechanism, algorithm modification and its application, and the main content is as follows:(1) The paper surveys PSO algorithm and its basic theories (artificial life and artificial life computation). First we summarize the generation and development of artificial life in detail, and emphasize the basic idea, research field and applications, especially in intelligent optimization and simulation. And then we expatiate the emergence, definition and research field, and some typical artificial更多还原