粒子群优化算法及其应用

2006年第1期信息技术　InformationTechnology　

　　中图分类号:TP391.9　　文献标识码:A　　文章编号:1009-2552(2006)01-0053-04

粒子群优化算法及其应用

范　娜,云庆夏

(西安建筑科技大学管理科学与工程学院,西安710055)

摘　要:粒子群优化(PSO)算法是一种新颖的演化算法,它属于一类随机全局优化技术,PSO

算法通过粒子间的相互作用在复杂搜索空间中发现最优区域。PSO的优势在于简单而又功能强大。介绍了基本的PSO算法、研究现状及其应用,并讨论将来可能的研究内容。关键词:粒子群优化算法;演化算法;群体智能

ParticleswarmoptimizationalgorithmsitsFANNa,YUN2(CollegeofManagementScienceandEngineering,Xi’anUof&i710055,China)

Abstract:particleswarmoptimization(PSO)algorithm.Itisakindofsto2chasticglobaloptimizationcomplexsearchspacesthroughtheinterac2tionofTheofPSOlieinsimpleandpowerfulfunction.Inthis,algorithm,thepresentconditionandsomeapplicationsofthealg,andthepossibleresearchcontentsinfuturearealsodiscussed.Keywords:particleswarmoptimizationalgorithms;evolutionaryalgorithms;swarmintelligence

0　引言

从20世纪90年代初,就产生了模拟自然生物

群体(swarm)行为的优化技术。Dorigo等人从生物进化的机理中受到启发,通过模拟蚂蚁的寻径行为,提出了蚁群优化方法;美国学者EberhartEC和KennedyJ于1995年提出的粒子群优化(particleswarmoptimization)算法是基于对鸟群、鱼群的模

的合作与竞争来实现的。作为一种高效并行优化方法,PSO可用于求解大量非线性、不可微和多峰值的复杂优化问题,再加上PSO算法的程序实现异常简洁,需要调整的参数少,因而发展很快,出现了多种改进PSO算法,并已应用于许多科学和工程领域,得到了众多学者的重视和研究。

1　粒子群优化算法介绍

1.1　算法原理

PSO算法不像遗传算法那样对个体进行选择、

。这些研究可以称为群体智能(swarmintelli2gence)。通常单个自然生物并不是智能的,但是整拟

个生物群体却表现出处理复杂问题的能力,群体智能就是这些团体行为在人工智能问题中的应用。粒子群优化(PSO)最初是处理连续优化问题的,目前其应用已扩展到组合优化问题。

同遗传算法(geneticalgorithm,GA)、蚁群优化等大多数进化计算方法一样,PSO也是一种基于群体的优化方法。但与其它进化计算方法相比,PSO的主要特点为:①每一个体(称为一个粒子)都被赋予了一个随机速度并在整个问题空间中流动;②个体具有记忆功能;③个体的进化主要是通过个体之间

[2]

[1]

交叉和变异操作,而是将群体中的每个个体视为多

维搜索空间中一个没有质量和体积的粒子(点),这些粒子在搜索空间中以一定的速度飞行,并根据粒子本身的飞行经验以及同伴的飞行经验对自己的飞行速度进行动态调整,即每个粒子通过统计迭代过程中自身的最优值和群体的最优值来不断地修正自己的前进方向和速度大小,从而形成群体寻优的正

收稿日期:2005-05-23

作者简介:范娜,女,硕士研究生,研究方向为优化技术。

—53

—

反馈机制。PSO算法就是这样依据每个粒子对环境的适应度将个体逐步移到较优的区域,并最终搜索、寻找到问题的最优解。PSO算法具有鲜明的生物社会背景:认知行为和社会行为,即在寻求一致的认知过程中,个体往往记住它们的信念,同时考虑其它同伴的信念,当个体察觉同伴的信念较好时,将进行适应性调整。

在PSO算法中,用粒子的位置表示待优化问题的解,每个粒子性能的优劣程度取决于待优化问题目标函数确定的适应值,每个粒子由一个速度矢量决定其飞行方向和速率大小。设在一个d维的目标搜索空间中,有m个粒子组成一个群体,其中,在第t次迭代时粒子i的位置表示为Xi(t)=(xi1(t),xi2(t),…,xid(t)),相应的飞行速度表示为Vi(t)=(vi2(t),vi2(t),…,vid(t))。开始执行PSO算法时,首

享与相互合作。1.2　算法流程

标准PSO算法流程如下:

(1)随机初始化粒子群体的位置和速度。通常是在允许的范围内随机产生的,每个粒子的pbest坐标设置为其当前位置,且计算出其相应的个体极值(即个体的适应度值),而全局极值(即全局的适应度值)就是个体极值中最好的,记录该最好值的粒子序号,并将gbest设置为该最好粒子的当前位置。

(2)计算每个粒子的适应值。

(3)对每个粒子,将其适应值与个体极值进行比

[2]

较,如果较优,则更新当前的个体极值。

(4)对每个粒子,将其适应值与全局极值进行比较,如果较优,。

(5)(1)、(2),。

((通常设置为)2,若达到则停止计算。:

先随机初始化m个粒子的位置和速度,然后通过迭代寻找最优解,在每一次迭代中,粒子通过跟踪两个极值来更新自己的速度和位置:身迄今搜索到的最优解,,Pi(t)=(pi1()()id;初始化粒子群;DO

,称为全局极值,表示为Pg(t)=(pg1(t),pg2(t),…,pgd(t))。在第t+1次迭代计算时,粒子i根据下列规则来更新自己的速度和位置:

νVik(t+l)=ωik(t)+c1randl(pik(t)-　　xik(t))+c2rand2(pgk(t)-xik(t))Xik(t+l)=xik(t)+νik(t+l)

(1)(2)

　　For每个粒子

　　　　计算其适应度;

　　If(适应度优于粒子历史最佳值)　　　　用Xi更新历史最佳个体Pi;　　End

　　选取当前粒子群中最佳粒子;

　　If(当前最佳粒子优于群历史最佳粒子)　　　　用当前群最佳粒子更新Pg;　　For每个粒子

　　　　按式(1)更新粒子速度;　　　　按式(2)更新粒子位置;　　End

While最大迭代数未达到或最小误差未达到。

ω取大值可使算法具有较强的式中ω为惯性权重,

全局搜索能力,ω取小值则算法倾向于局部搜索。一般的做法是将ω初始取0.9并使其随迭代次数的增加而线性递减至0.4,这样就可以先侧重于全局搜索,使搜索空间快速收敛于某一区域,然后采用局部精细搜索以获得高精度的解;c1,c2:为两个学习因子,一般取为2;randl和rand2为两个均匀分布在(0,l)之间的随机数;i=1,2,…,m;k=1,2,…,d。

粒子群优化算法框架图见图1。

2　粒子群优化算法的研究现状

受到人工生命研究结果的启发,粒子群算法

(PSO)的基本概念源于对鸟群和鱼群捕食行为的社会模型的模拟。由于PSO算法概念简单,实现容易,短短几年时间,PSO算法便获得了很大的发展,出现了很多改进PSO算法,并且已经应用于多个科学和工程领域。目前已被“国际演化计算会议”(CEC)列为讨论专题之一。但由于PSO算法建立在

另外,粒子在每一维的速度Vi都被一个最大速度Vmax所限制。如果当前粒子的加速度导致它在某一

维的速度超过该维上的最大速度Vmax,则该维的速度被限制为最大速度。式(1)中第1部分可理解为粒子先前的速度或惯性;第2部份可理解为粒子的“认知”行为,表示粒子本身的思考能力;第3部分可理解为粒子的“社会”行为,表示粒子之间的信息共—54

—

来选择相对较好的区域和淘汰较差的区域,可以更合理地分配有限的资源。杂交PSO在基本PSO中引入了杂交算子,两者均取得了满意的结果,改善了算法的性能。

离散二进制版PSO算法是用来解决工程实际中的组合优化问题。EberhartRA等在提出的模型中将每一维xid和pbestid限制为1或者为0,而速度vid不作这种限制。用速度来更新位置时,如果vid高

一些,粒子的位置xid更有可能选1,vid低一点则选0,阈值在[0,1]之间。而有这种特点的函数就是Sigmoid函数:

(l+exp(-Vid))sig(Vid)=lΠ

k

k

二进制版本PSO的公式为

ρifid

k+1

k+1k+1

thenXid

k+1

=1Xid=0

k

[]。id

饱和,可以将Vid钳位在

图1　0,4.0]之间。二进制PSO其他部分与基本

,M和BerghVanden,PSO算法的严格数学基础正在逐步建立。

基本PSO算法是函数优化的有力工具,其优点是收敛速度快且需设置的参数较少;其缺点是易陷入局部极小点,且搜索精度不高。据此当前典型的改进算法有:自适应PSO算法、模糊PSO算法、杂交PSO

算法、混合粒子算法(HPSO)、离散PSO算法等等。其中自适应和模糊PSO算法是EberhartShi研究了惯性因子ω对优化性能的影响:发现较大的ω值有利于跳出局部极小点,较小的ω值有利于算法的收敛。自适应PSO算法通过线性地减小ω值动态的调整参数ω,而模糊PSO算法则在此基础上利用模糊规则动态调整参数ω的值,即构造一个2输入、1输出的模糊推理机来动态地修改惯性因子ω。模糊推理机的两个输入分别是当前ω值,以及其适应度;而输出是ω的增量。

杂交和混合粒子算法(HPSO)是受遗传算法、自然选择机制的启示,将遗传算子与基本PSO相结合而得。其中,混合PSO算法是将基本PSO算法和选择机制相结合而成,基本PSO算法的搜索过程很大程度上依赖pbest和gbest,它的搜索区域受到pbest和gbest的限制。在通常的遗传算法中,选择机制用

连续PSO类似。实验结果显示,在大多数测试函数中,二进制PSO都比遗传算法速度快,尤其在问题的维数增加时。

基本PSO算法是求解连续函数优化的有力工具,但对离散问题却无能为力。因此KenndyJ和EberhartRA又提出了离散型PSO算法,用于解决组

合优化问题等,它在一定程度上完善发展了基本PSO算法,并将其应用于旅行商问题(TSP)的求解,

取得了较好的结果。离散PSO算法扩展了基本PSO算法的应用领域,让人看到了PSO在组合优化问题中的应用前景。

3　粒子群优化的应用

PSO的优势在于算法的简洁性,易于实现,没有

很多参数需要调整,且不需要梯度信息。PSO是非线性连续优化问题、组合优化问题和混合整数非线性优化问题的有效优化工具

[2]

。目前已经广泛应用

于函数优化、神经网络训练、模糊系统控制以及其他遗传算法的应用领域。PSO最初应用到神经网络训练上在随后的应用中,PSO又可以用来确定神经网络的结构。文献[5]中用改进的速度更新方程训练模糊神经网络。Parsopoulos等将PSO用于解决多目标优化问题、最小最大化问题、整数规划问题和定位所有全局极值等问题。

一般说来,PSO比较有潜力的应用包括系统设

—55

—

计、多目标优化、分类、模式识别、调度、信号处理、决策、机器人应用等。其中具体应用实例有:模糊控制器设计、车间作业调度、机器人实时路径规划、自动目标检测、时频分析等研究。

[3]

进行优化问题的求解时应用范围有限,尤其对离散的组合优化问题,其理论建模还处于起步阶段。PSO算法中的一些参数如学习因子c1,c2,惯性权重

。总之,PSO算法的应用十

ω,以及粒子个数往往根据有限的应用经验确定,并不具有广泛的适应性。因此将PSO与进化算法、模糊系统、神经网络以及一些优化技术结合,根据不同的优化问题建立相应的PSO模型是PSO算法当前的研究重点。

目前我国已有学者开始了对PSO算法的研究

[4]

分广泛,它有着比较好的发展前景,值得做进一步的

4　未来的研究

PSO算法是一个新的基于群体智能的进化算

法,其研究刚刚开始,远没有像遗传算法和模拟退火算法那样形成系统的分析方法和一定的数学基础,有许多问题还需要进一步研究。

(1)适用范围。PSO算法应用得最成功的是在进化神经网络方面,其它的一些应用许多还停留在研究阶段。显然,PSO算法不会仅仅局限于目前的这些领域,如果将PSO算法引入机器学习、自动控制等领域,将大大地促进算法的研究与发展。

(2)参数的选择与设计。PSO算法中参数的选择依赖于具体问题,试验。研究如何选择和设计参数,问题的依赖,也将大的应用。

,希望PSO可以为优化研究工作带来更多的新

思路。参考文献:

[1]　KennedyJ,EberhartRC.ParticleSwarmOptlmization.Proc.[R].

IEEEInt,Lconf.onNeuralNetworks.IEBEServiceCenter,Pisca2taway,NJ,1995(4):1942-1948.

[2]　FukuyamaFundamentalsofTechiques[A],LeeK

l-MATechniquesWithPowerowerEngineeringSociety,-51.

3]Y.ParticleSwarmOptimization:Developments,Ap2

plicationsandResources[A].ProceedingsoftheIEEECongressonEvolutionaryComputation[C].Piscataway,NJ:IEEEServiceCenter,2001:81-86.

[4]　徐海,刘石,马勇,等1基于改进粒子群游优化的模糊逻辑系统

5　粒子群优化算法是一种新兴的有潜力的演化算法,在实际应用中被证明是有效的,但还存在一些问题,在给出其收敛性、收敛速度估计等方面的数学证明还没有,其理论和数学基础的研究还不够。PSO在理论上并不能保证能够得到最优解。PSO算法在

(上接第52页)进行累加

自学习算法[J].计算机工程与应用,2000(7):62-63.

[5]　HeZ,WeiC,YangL,etal.ExtractingRulesfromFuzzyNeuralNet2

workbyParticleSwarmOptimization[A].proceedingsofIEEECon2gressonEvolutionaryComputation[C].Anchorage,Alaska,USA

,1998:74-77.

责任编辑:杨立民

,所得到的和就是y(n+1)。

整个算法的实现可参看以下的流程图如图4所示。

3　结论

文章讨论了数字滤波器的DSP实现,对于基于DSP采样信号的数字滤波具有参考意义。运用Mat2lab可以方便的设计出符合要求的数字滤波器。用定点的DSP实现滤波器要考虑定标、循环寻址等关键问题。本文所介绍的是FIR滤波器的定点DSP实现,但其思想对IIR滤波器和在其他浮点DSP上的实现同样具有参考意义。参考文献:

[1]　宗孔德,胡广书.数字信号处理[M].北京:清华大学出版社,

1988.

[2]　刘彤.用DSP实现FIR数字滤波器[J].无线通信技术,2000

(2):53-56.

[3]　刘和平,等.TMS320LF240xDSPC语言开发应用[M].北京:北

京航空航天大学出版社,2003.

[4]　董长虹.Matlab信号处理与应用[M].北京:国防工业出版社,

2005.

图4　程序流程图

责任编辑:杨立民

—56—

2006年第1期信息技术　InformationTechnology　

　　中图分类号:TP391.9　　文献标识码:A　　文章编号:1009-2552(2006)01-0053-04

粒子群优化算法及其应用

范　娜,云庆夏

(西安建筑科技大学管理科学与工程学院,西安710055)

摘　要:粒子群优化(PSO)算法是一种新颖的演化算法,它属于一类随机全局优化技术,PSO

算法通过粒子间的相互作用在复杂搜索空间中发现最优区域。PSO的优势在于简单而又功能强大。介绍了基本的PSO算法、研究现状及其应用,并讨论将来可能的研究内容。关键词:粒子群优化算法;演化算法;群体智能

ParticleswarmoptimizationalgorithmsitsFANNa,YUN2(CollegeofManagementScienceandEngineering,Xi’anUof&i710055,China)

Abstract:particleswarmoptimization(PSO)algorithm.Itisakindofsto2chasticglobaloptimizationcomplexsearchspacesthroughtheinterac2tionofTheofPSOlieinsimpleandpowerfulfunction.Inthis,algorithm,thepresentconditionandsomeapplicationsofthealg,andthepossibleresearchcontentsinfuturearealsodiscussed.Keywords:particleswarmoptimizationalgorithms;evolutionaryalgorithms;swarmintelligence

0　引言

从20世纪90年代初,就产生了模拟自然生物

群体(swarm)行为的优化技术。Dorigo等人从生物进化的机理中受到启发,通过模拟蚂蚁的寻径行为,提出了蚁群优化方法;美国学者EberhartEC和KennedyJ于1995年提出的粒子群优化(particleswarmoptimization)算法是基于对鸟群、鱼群的模

的合作与竞争来实现的。作为一种高效并行优化方法,PSO可用于求解大量非线性、不可微和多峰值的复杂优化问题,再加上PSO算法的程序实现异常简洁,需要调整的参数少,因而发展很快,出现了多种改进PSO算法,并已应用于许多科学和工程领域,得到了众多学者的重视和研究。

1　粒子群优化算法介绍

1.1　算法原理

PSO算法不像遗传算法那样对个体进行选择、

。这些研究可以称为群体智能(swarmintelli2gence)。通常单个自然生物并不是智能的,但是整拟

个生物群体却表现出处理复杂问题的能力,群体智能就是这些团体行为在人工智能问题中的应用。粒子群优化(PSO)最初是处理连续优化问题的,目前其应用已扩展到组合优化问题。

同遗传算法(geneticalgorithm,GA)、蚁群优化等大多数进化计算方法一样,PSO也是一种基于群体的优化方法。但与其它进化计算方法相比,PSO的主要特点为:①每一个体(称为一个粒子)都被赋予了一个随机速度并在整个问题空间中流动;②个体具有记忆功能;③个体的进化主要是通过个体之间

[2]

[1]

交叉和变异操作,而是将群体中的每个个体视为多

维搜索空间中一个没有质量和体积的粒子(点),这些粒子在搜索空间中以一定的速度飞行,并根据粒子本身的飞行经验以及同伴的飞行经验对自己的飞行速度进行动态调整,即每个粒子通过统计迭代过程中自身的最优值和群体的最优值来不断地修正自己的前进方向和速度大小,从而形成群体寻优的正

收稿日期:2005-05-23

作者简介:范娜,女,硕士研究生,研究方向为优化技术。

—53

—

反馈机制。PSO算法就是这样依据每个粒子对环境的适应度将个体逐步移到较优的区域,并最终搜索、寻找到问题的最优解。PSO算法具有鲜明的生物社会背景:认知行为和社会行为,即在寻求一致的认知过程中,个体往往记住它们的信念,同时考虑其它同伴的信念,当个体察觉同伴的信念较好时,将进行适应性调整。

在PSO算法中,用粒子的位置表示待优化问题的解,每个粒子性能的优劣程度取决于待优化问题目标函数确定的适应值,每个粒子由一个速度矢量决定其飞行方向和速率大小。设在一个d维的目标搜索空间中,有m个粒子组成一个群体,其中,在第t次迭代时粒子i的位置表示为Xi(t)=(xi1(t),xi2(t),…,xid(t)),相应的飞行速度表示为Vi(t)=(vi2(t),vi2(t),…,vid(t))。开始执行PSO算法时,首

享与相互合作。1.2　算法流程

标准PSO算法流程如下:

(1)随机初始化粒子群体的位置和速度。通常是在允许的范围内随机产生的,每个粒子的pbest坐标设置为其当前位置,且计算出其相应的个体极值(即个体的适应度值),而全局极值(即全局的适应度值)就是个体极值中最好的,记录该最好值的粒子序号,并将gbest设置为该最好粒子的当前位置。

(2)计算每个粒子的适应值。

(3)对每个粒子,将其适应值与个体极值进行比

[2]

较,如果较优,则更新当前的个体极值。

(4)对每个粒子,将其适应值与全局极值进行比较,如果较优,。

(5)(1)、(2),。

((通常设置为)2,若达到则停止计算。:

先随机初始化m个粒子的位置和速度,然后通过迭代寻找最优解,在每一次迭代中,粒子通过跟踪两个极值来更新自己的速度和位置:身迄今搜索到的最优解,,Pi(t)=(pi1()()id;初始化粒子群;DO

,称为全局极值,表示为Pg(t)=(pg1(t),pg2(t),…,pgd(t))。在第t+1次迭代计算时,粒子i根据下列规则来更新自己的速度和位置:

νVik(t+l)=ωik(t)+c1randl(pik(t)-　　xik(t))+c2rand2(pgk(t)-xik(t))Xik(t+l)=xik(t)+νik(t+l)

(1)(2)

　　For每个粒子

　　　　计算其适应度;

　　If(适应度优于粒子历史最佳值)　　　　用Xi更新历史最佳个体Pi;　　End

　　选取当前粒子群中最佳粒子;

　　If(当前最佳粒子优于群历史最佳粒子)　　　　用当前群最佳粒子更新Pg;　　For每个粒子

　　　　按式(1)更新粒子速度;　　　　按式(2)更新粒子位置;　　End

While最大迭代数未达到或最小误差未达到。

ω取大值可使算法具有较强的式中ω为惯性权重,

全局搜索能力,ω取小值则算法倾向于局部搜索。一般的做法是将ω初始取0.9并使其随迭代次数的增加而线性递减至0.4,这样就可以先侧重于全局搜索,使搜索空间快速收敛于某一区域,然后采用局部精细搜索以获得高精度的解;c1,c2:为两个学习因子,一般取为2;randl和rand2为两个均匀分布在(0,l)之间的随机数;i=1,2,…,m;k=1,2,…,d。

粒子群优化算法框架图见图1。

2　粒子群优化算法的研究现状

受到人工生命研究结果的启发,粒子群算法

(PSO)的基本概念源于对鸟群和鱼群捕食行为的社会模型的模拟。由于PSO算法概念简单,实现容易,短短几年时间,PSO算法便获得了很大的发展,出现了很多改进PSO算法,并且已经应用于多个科学和工程领域。目前已被“国际演化计算会议”(CEC)列为讨论专题之一。但由于PSO算法建立在

另外,粒子在每一维的速度Vi都被一个最大速度Vmax所限制。如果当前粒子的加速度导致它在某一

维的速度超过该维上的最大速度Vmax,则该维的速度被限制为最大速度。式(1)中第1部分可理解为粒子先前的速度或惯性;第2部份可理解为粒子的“认知”行为,表示粒子本身的思考能力;第3部分可理解为粒子的“社会”行为,表示粒子之间的信息共—54

—

来选择相对较好的区域和淘汰较差的区域,可以更合理地分配有限的资源。杂交PSO在基本PSO中引入了杂交算子,两者均取得了满意的结果,改善了算法的性能。

离散二进制版PSO算法是用来解决工程实际中的组合优化问题。EberhartRA等在提出的模型中将每一维xid和pbestid限制为1或者为0,而速度vid不作这种限制。用速度来更新位置时,如果vid高

一些,粒子的位置xid更有可能选1,vid低一点则选0,阈值在[0,1]之间。而有这种特点的函数就是Sigmoid函数:

(l+exp(-Vid))sig(Vid)=lΠ

k

k

二进制版本PSO的公式为

ρifid

k+1

k+1k+1

thenXid

k+1

=1Xid=0

k

[]。id

饱和,可以将Vid钳位在

图1　0,4.0]之间。二进制PSO其他部分与基本

,M和BerghVanden,PSO算法的严格数学基础正在逐步建立。

基本PSO算法是函数优化的有力工具,其优点是收敛速度快且需设置的参数较少;其缺点是易陷入局部极小点,且搜索精度不高。据此当前典型的改进算法有:自适应PSO算法、模糊PSO算法、杂交PSO

算法、混合粒子算法(HPSO)、离散PSO算法等等。其中自适应和模糊PSO算法是EberhartShi研究了惯性因子ω对优化性能的影响:发现较大的ω值有利于跳出局部极小点,较小的ω值有利于算法的收敛。自适应PSO算法通过线性地减小ω值动态的调整参数ω,而模糊PSO算法则在此基础上利用模糊规则动态调整参数ω的值,即构造一个2输入、1输出的模糊推理机来动态地修改惯性因子ω。模糊推理机的两个输入分别是当前ω值,以及其适应度;而输出是ω的增量。

杂交和混合粒子算法(HPSO)是受遗传算法、自然选择机制的启示,将遗传算子与基本PSO相结合而得。其中,混合PSO算法是将基本PSO算法和选择机制相结合而成,基本PSO算法的搜索过程很大程度上依赖pbest和gbest,它的搜索区域受到pbest和gbest的限制。在通常的遗传算法中,选择机制用

连续PSO类似。实验结果显示,在大多数测试函数中,二进制PSO都比遗传算法速度快,尤其在问题的维数增加时。

基本PSO算法是求解连续函数优化的有力工具,但对离散问题却无能为力。因此KenndyJ和EberhartRA又提出了离散型PSO算法,用于解决组

合优化问题等,它在一定程度上完善发展了基本PSO算法,并将其应用于旅行商问题(TSP)的求解,

取得了较好的结果。离散PSO算法扩展了基本PSO算法的应用领域,让人看到了PSO在组合优化问题中的应用前景。

3　粒子群优化的应用

PSO的优势在于算法的简洁性,易于实现,没有

很多参数需要调整,且不需要梯度信息。PSO是非线性连续优化问题、组合优化问题和混合整数非线性优化问题的有效优化工具

[2]

。目前已经广泛应用

于函数优化、神经网络训练、模糊系统控制以及其他遗传算法的应用领域。PSO最初应用到神经网络训练上在随后的应用中,PSO又可以用来确定神经网络的结构。文献[5]中用改进的速度更新方程训练模糊神经网络。Parsopoulos等将PSO用于解决多目标优化问题、最小最大化问题、整数规划问题和定位所有全局极值等问题。

一般说来,PSO比较有潜力的应用包括系统设

—55

—

计、多目标优化、分类、模式识别、调度、信号处理、决策、机器人应用等。其中具体应用实例有:模糊控制器设计、车间作业调度、机器人实时路径规划、自动目标检测、时频分析等研究。

[3]

进行优化问题的求解时应用范围有限,尤其对离散的组合优化问题,其理论建模还处于起步阶段。PSO算法中的一些参数如学习因子c1,c2,惯性权重

。总之,PSO算法的应用十

ω,以及粒子个数往往根据有限的应用经验确定,并不具有广泛的适应性。因此将PSO与进化算法、模糊系统、神经网络以及一些优化技术结合,根据不同的优化问题建立相应的PSO模型是PSO算法当前的研究重点。

目前我国已有学者开始了对PSO算法的研究

[4]

分广泛,它有着比较好的发展前景,值得做进一步的

4　未来的研究

PSO算法是一个新的基于群体智能的进化算

法,其研究刚刚开始,远没有像遗传算法和模拟退火算法那样形成系统的分析方法和一定的数学基础,有许多问题还需要进一步研究。

(1)适用范围。PSO算法应用得最成功的是在进化神经网络方面,其它的一些应用许多还停留在研究阶段。显然,PSO算法不会仅仅局限于目前的这些领域,如果将PSO算法引入机器学习、自动控制等领域,将大大地促进算法的研究与发展。

(2)参数的选择与设计。PSO算法中参数的选择依赖于具体问题,试验。研究如何选择和设计参数,问题的依赖,也将大的应用。

,希望PSO可以为优化研究工作带来更多的新

思路。参考文献:

[1]　KennedyJ,EberhartRC.ParticleSwarmOptlmization.Proc.[R].

IEEEInt,Lconf.onNeuralNetworks.IEBEServiceCenter,Pisca2taway,NJ,1995(4):1942-1948.

[2]　FukuyamaFundamentalsofTechiques[A],LeeK

l-MATechniquesWithPowerowerEngineeringSociety,-51.

3]Y.ParticleSwarmOptimization:Developments,Ap2

plicationsandResources[A].ProceedingsoftheIEEECongressonEvolutionaryComputation[C].Piscataway,NJ:IEEEServiceCenter,2001:81-86.

[4]　徐海,刘石,马勇,等1基于改进粒子群游优化的模糊逻辑系统

5　粒子群优化算法是一种新兴的有潜力的演化算法,在实际应用中被证明是有效的,但还存在一些问题,在给出其收敛性、收敛速度估计等方面的数学证明还没有,其理论和数学基础的研究还不够。PSO在理论上并不能保证能够得到最优解。PSO算法在

(上接第52页)进行累加

自学习算法[J].计算机工程与应用,2000(7):62-63.

[5]　HeZ,WeiC,YangL,etal.ExtractingRulesfromFuzzyNeuralNet2

workbyParticleSwarmOptimization[A].proceedingsofIEEECon2gressonEvolutionaryComputation[C].Anchorage,Alaska,USA

,1998:74-77.

责任编辑:杨立民

,所得到的和就是y(n+1)。

整个算法的实现可参看以下的流程图如图4所示。

3　结论

文章讨论了数字滤波器的DSP实现,对于基于DSP采样信号的数字滤波具有参考意义。运用Mat2lab可以方便的设计出符合要求的数字滤波器。用定点的DSP实现滤波器要考虑定标、循环寻址等关键问题。本文所介绍的是FIR滤波器的定点DSP实现,但其思想对IIR滤波器和在其他浮点DSP上的实现同样具有参考意义。参考文献:

[1]　宗孔德,胡广书.数字信号处理[M].北京:清华大学出版社,

1988.

[2]　刘彤.用DSP实现FIR数字滤波器[J].无线通信技术,2000

(2):53-56.

[3]　刘和平,等.TMS320LF240xDSPC语言开发应用[M].北京:北

京航空航天大学出版社,2003.

[4]　董长虹.Matlab信号处理与应用[M].北京:国防工业出版社,

2005.

图4　程序流程图

责任编辑:杨立民

—56—