第4卷第3期 智能系统学报 Vol.4 No.3 2009年6月 CAAI Transactions on Intelligent Systems Jn.2009 doi:10.3969/j.issn.16734785.2009.03.001 粒子群优化方法在动态优化中的研究现状 陈杰,潘峰12,王光辉 (L.北京理工大学复杂系统智能控制与决策救育部重,底实验室,北京100O8l;2.Department of Electrical and Computer Engineering,Purdue School of Engincering and Technology,Indiana University-Purdue University Indianapolis,Indianapo- 1is,N46202,USA) 摘要:作为一种基于群智能的并行随机优化方法,粒子群优化算法(PS0)在优化求解问题中体现出了良好的性能. 从提出至今引起了广泛的关注,研究成果也不断涌现.从2000年开始,PS0被用于动态优化问题中.这对P$0的研 究提出了新的挑战,对于动态问题的优化不再是在解空间中找到一个最优点,而是要尽可能地在解空间中跟踪运动 变化的最优点.对目前为止对于P$0在动态环境优化问题的研究内容进行了分析和总结,介绍了针对动态环境优化 问题P$0的改进方法、对环境变化的检测和应对策路、优化性能评价的一系列方法以及各种试验及应用案例. 关键词:粒子群优化方法;动态环境优化;检测策略;应对策略;性能评价 中图分类号:TP391.41文献标识码:A文章编号:16734785(2009)030189-10 Review of the PSO research in dynamic environments CHEN Jie',PAN Feng12,WANG Guang-hui (1.Key Laboratory of Complex System Intelligent Control and Decision of Ministry of Education,Beijing Institute of Technology,Bei- jing 100081,China;2.Department of Electrical and Computer Engineering,Purdue School of Engineering and Technology,Indiana University-Purdue University Indianapolis,Indianapolis,IN 46202,USA) Abstract:Particle swarm optimization (PSO),a parallel random optimization method based on swarm intelligence, exhibits good performance for optimization problems.Since 2000,PSO has been applied to optimization problems in dynamic environments.The challenge with PSO is that the objective is not only to locate an optimum,but also to track that moving optimum as closely as possible.This paper presented the latest developments of PSO in dynamic environments.Various research approaches were reviewed,including improvements in PSO,dynamic change detec- tion,response strategies,performance evaluation and experiments used in researching dynamic problems. Keywords:particle swarm optimization (PSO);optimization in dynamic environment;detection strategy;response strategy;performance evaluation 生物社会学家E.0.Wilson认为,对于生物种 涌现习然而,在现实世界的许多系统中存在很多 群,个体在搜索食物的过程中可以从群体其他成员 动态的问题.所谓动态问题,是指问题中变量的状态 的经验和经历中获取信息,在搜索未知的、不可预测 常常随着时间的变化而变化,可以是随时间离散变 的零星分布的食物时,这种协作行为的优势远大于 化,或随时间连续变化的,甚至有些是交替进行的, 竞争压力.从这种协作模型中得到启示,Kenned和 诸如价格浮动、路径规划、目标识别、动态规划、投资 Eberhart!]于1995年提出了基于群体智能的并行优 分配、数据挖掘等等.动态优化问题,就是为了获得 化算法一粒子群优化方法(particle swarm optimizer, 诸如上述动态问题的最优解随时间的变化轨迹.动 PS0).并且随着十多年的研究进展,研究成果不断 态优化问题对计算智能方法提出了挑战,主要是因 为动态问题中,不再要求算法在搜索空间中寻找最 收稿日期:200808-22. 优值,而是希望它们能在解空间中尽可能的跟踪最 基金项目:高等学校优秀背年教师数学科研奖励计划资助项目 (20010248). 优解的变化轨迹.同遗传算法、进化计算法、进化规 通信作者:潘峰.Email:andropan(@gmal.com 划等优化方法类似,PS0的研究也已建立了一个多
·190 智能系统学报 第4卷 元化、系统化的框架.这也使得难以面面俱到地尽览 PS0搜索策略(式(1))以外,提出了很多改进搜索 PS0研究现状的各个方面.因此,本文将专注于PS0 策略来提高PSO的性能, 在动态环境下的优化问题的研究现状 1.2针对动态优化问题的PS0改进搜索策略 通过进化计算方法对动态系统进行优化的研究 1.2.1基于参数调节改进 最早可追溯到1966年),但是直到20世纪80年代 Carlisle使用的自适应PSO(adaptive PS0,AP- 后,才引起学者们广泛的研究兴趣.之后,对各种算 S0)是早期带线性递减惯量因子w的基本PS0算 法的不同改进方法层出不穷.自从1995年P$0被 法,即式(1)中0是随迭代周期递减的线性函数;但 提出后,对$0的改进方法和扩展设计相继涌 是没有采用Va的Lipschitz约束,没有这个约束,粒 现4.最初由Carlisle和Dozier、Eberhart和Shi 子个体的运动很容易进人不稳定的区域.从这个角 从2000年开始将粒子群优化算法应用于解决动态 度来看有益于增加群体多样性,ω随着迭代周期递 跟踪系统问题.动态PS0算法在随机搜索策略基础 减,使得粒子动态系统的参数稳定域变宽,从而保证 上,增加了环境检测过程,并对检测结果做出响应, 了群体将最终收敛到解空间中的某一个极值区 调整动态PS0算法的搜索策略. 域).与前者不同的是,Eberhart]和Hu叨采用a 1动态优化问题中PS0搜索策略 在[0.5+Rand/2]范围内随机取值的方法.作为对 APS0的一种改进,IAPS0o](improved adaptive par- 1.1标准PS0搜索策略 ticle swarm optimizer)定义了一个活跃因子,以控制 标准PS0算法中,每个粒子代表一个可能的 粒子在空间的分布与多样性.Esquivel山提出的一 解,所有的粒子组成群.假设在D维搜索空间中进 种混合PS0(hybrid PSO,HPS0_dym)方法中,采用了 行问题求解,群体由m个粒子组成,S={x,x2, 大变异操作.GA的变异操作对于S0而言,作用和 …,x}.k时刻第个粒子在搜索空间中的位置向量 原理都类似于PS0当中的扰动因子,用以保证系统 为x=(,x2,…,x),i=1,2,…,m,这也是问 的多样性。 题的一个潜在的可能解,其对应的速度向量为= 1.2.2基于距离的改进 (t暗,吃,…,).P0的邻域函数在每一个迭代周 基于对静电场能量的类比,Blackwell2-3)提出 期根据个体自身位置向量、速度向量、个体历史信 了一种“带电粒子”PS0(charged PS0,CPS0).它通 息、群体信息和扰动来产生新的位置状态(如 过额外增加加速因子来模拟实现带电粒子对其他的 式(1).各参数意义如表1所示. 带电粒子排斥效果,借此来保持系统多样性,以应对 t=切·t+c·ru(pa-xa)+ 环境的动态改变问题.这种CP$0进一步扩展为“原 c2·r(pd-), 子核”PS01(atomic PS0,APS0),即只让一半粒子 城=兹+7嫩 (1) (质子)带正电模拟额外的加速因子,而让另外一半 粒子(中子)保持中性不带电.Jatmiko1将CPS0和 表1参数意义 标准PS0相结合,并增加一个排斥函数,以保持系 Table 1 Nomenclature 统多样性的平衡,他这种改进的方法可以应用于对 参数 意义 参数 意义 气味源定位的问题上 加速因子 1.2.3基于信息的改进 创 惯量因子 C1C2 7 速度比例约束因子 TidsTod 在(0,1)之间的随机数 与重置(reet)操作舍弃所有当前信息不同,在 第个粒子k时刻位置向量 m 种群粒子数量 对动态定价问题的研究中,Mullen16)提出了个体最 粒子运动速度向量 D 搜索空间维数 优衰减PS0(p-best decay PSO,PBDPS0).当群体监 个体位置最优值 的 群体位置最优值 测到动态环境中任何变量的变化,并且触发响应操 粒子在搜索空间中不断通过自身信息p和群 作的时候,每个粒子个体最优值P的适应值按照衰 体信息P向目标点运动.这种显式的描述使得算法 退比率进行衰退.和PBDPSO0类似,动态跟踪PSO 中粒子运动的物理含义相对于其他计算智能的方法 (tracking dynamic PS0,TDPSO)在每次迭代中使用 而言更容易理解.但作为一个由若干粒子个体组成 一个蒸发常数(evaporation constant),用来蒸发(递 的群体复杂系统,以及算法中存在的各种待定参数 减)个体最优P和群体最优P:粒子的适应值.这2 和约束条件,使得S0算法在简单的物理框架下, 种算法在更新它们的历史信息中,为保持粒子的简 却又体现出复杂的运动特性.因此除了采用标准的 单行为而不使用集中控制方法;并且二者都通过对
第3期 陈杰,等:粒子群优化方法在动态优化中的研究现状 ·191 群体中的历史信息的衰减来减少信息传递压力,以 而不是静电的原子模型,Blackwell采用量子的模型 维持群体的多样性.Pan1)和Dou1]将模拟退火算 与带电粒子进行类比,提出了多量子群算法(muli- 法中的基于概率的选择机制引入到S0中(PS0 QS0).由于量子微粒的位置由种群吸引子的概率函 wit汕n simulated annealing,PSOwSA),来作为PS0算法 数决定,所以可以避免粒子间相互对比计算,量子原 的选择函数.这样有条件地接受劣于当前解的点,可 子同时具有复杂性低、分布容易控制的优点 以改善群体中粒子间的信息传递方式,减轻信息传 Parrott和Li2]提出的基于种群的PS0(specia- 递压力,有利于多样的保持。 ion-based PS0)基于粒子间的相似性,在每个迭代 1.2.4存在的问题 周期,粒子被自适应划分为不同的子群,每个群体存 在每一次环境发生动态变化时,多样性状态直 在1个主导粒子,并集中在1个“食物”周围.算法 接决定了群体对动态变化的适应能力和潜在的进行 中采用Pax作为一种避免粒子过分集中,该参数 进一步搜索的能力.因此,在对P$0的搜索策略改 限制了每一个种群中允许的最大粒子数.通过这些 进方法中,都注重采用各种方法以改善群体的多样 PS0模型改进机制的引人,可以避免粒子过分集中 性.对于基于参数调节类的方法中,存在的问题是如 收敛到某一个峰值,提高算法对多峰值同时跟踪的 何选择待调节的参数的值.无论是IAPSO中的活跃 能力, 因子,还是HPS0_dyn中的变异参数,作者都没有给 Parrott2继而提出了一种改进的SPS0模型, 出引入系统中的扰动与动态变化的关系.这样在环 引入了在子群中删除冗余重复粒子的机制,以获得 境和问题没有动态变化期间,以及无论动态变化的 更高效的性能。在综合考虑一些现有的多种群进化 情况如何,都采用一种通用型扰动策略和数值,并不 计算方法改进措施的基础上,并以此为出发点, 利于算法性能的提高.对于基于距离的改进方法而 21设计了基于物种群拓展PS0算法,算法中采用 言,“带电粒子”PS0、“原子核”S0或者排斥函数, 多种改进方法:Pmax2]、中子和量子概念[](保持 都面临着对距离的掌控和平衡问题.在求解的不同 更优多样性的muli-QS0模型方法)、多样性阈值方 阶段和针对不同的问题,对距离的要求是不同的,那 法(触发以最差种群的逆收敛[2]复位过程)、子群 在对问题的先验知识有限的情况下,只能通过试凑 内的多样性阈值(用以判断粒子是否进行粒子重分 的方法来得到参数的设置.对于基于信息的改进方 布操作).通过并行种群机制和一些列的改进方法, 法而言,无论是衰退比率参数,抑或是蒸发常数,对 增加了种群收敛到多个局部最优值而非单一全局最 算法而言都是新引入的人为设定参数,使得算法更 优的能力. 加依赖于参数的调解」 Pam7-]将群体分为3个子群(swam-core evo- 1.3基于种群的策略 lutionary PSO,SCEPS0),以期望兼顾局部搜索和全 多种群进化算法,常被用来在多形态环境下进行 局搜索.其中核心群采用进化规划算法用以在最优 多峰值定位,以及增强在动态环境下的搜索能力,正 点附近形成新的群体,另外2个子群分别负责进行 如Branke提出的自组织群算法2o](self organizing 细化搜索和探索未知区域 8 couts,S0S),Oppeacher和Wineberg2提出的均衡迁 Wang]设计了多种群协同S0(cooperative 移GA(shifting balance GA,SBGA)等.这些算法通过 multi-swarms particle swarm optimizer,CmSPSO), 使用一些较小的子群来搜寻并监控大量的潜在可行 整个群体分为一些子群,各子群分别搜索解空间中 峰值,而另外一些则对未知的区域进行进一步的探 不同的潜在可行解.当2个子群的最优个体距离小 索.基于多种群的概念,多群体的方法被引入到PS0 于排拆半径时,保留着2个群体中的最优个体,然后 中,通过多个粒子群体用来同时跟踪多个最优值 同时对2个群体中的部分个体进行协同随机初始 Blackwell2设计了“多带电粒子”PS0(muli- 化.虽然文章指出排斥半径与求解区域大小成正比, charged PS0,multi-CPS0)和多量子群算法(mili- 与峰数及粒子数目成反比;但是仍然缺乏有效的对 quantum swarm optimizer,multi-QSO).Multi-CPSO 排斥半径的定量计算,群体协同随机初始化的比例 为CPS0的多种群进化的一种改进方法,在多模空 也许要进一步确定。 间中,每个局部极值附近都会分布有一个CPS0子 无论是各种不同的优化方法(如GA、EA、GP、 群,而中性的子群将继续搜索;并且以一定的距离环 PS0),还是针对不同的问题(如动态优化、多目标优 绕在带电粒子周围以保持足够的多样性,以跟踪系 化、约束优化问题等),多种群是一种广泛采用的思 统的动态变化.同样是在这篇论文中,基于量子模型 路,从计算模型、算法结构和信息传递的拓扑结构等
·192 智能系 统学报 第4卷 方面都进行了有效的改进.但是需要引入额外的机 2.2有环境动态检测操作 制或者参数,来控制种群间的分布,以维持种群间的 有很多方法被设计用来测量描述环境的动态变 多样性,这无疑在算法中引入了新的待调整参数.此 化,而后算法针对该变化做出自己的调整和响应.这 外在考虑多种群思路的同时,应该充分的考虑到计 些方法大多数都是建立在在环境变化是已知的假设 算的复杂性.S0的魅力之一就是其简单而高效的 上,或环境变化至少是可观和可测的,比如可以通过 性能,如果算法过于复杂,就失去了P$0原本的特 重新计算目标函数值来反应.一种比较普遍的描述 色.另一个原因是,算法采用的个体过多,计算过于 环境变化方法是通过计算一个或一些点的适应值, 复杂的话,对于同样的问题在同样的计算时间和消 然后通过同前一时刻的适应值进行比较得到, 耗下,如果采用经过简单的Monte Carlo抽样都可以 Carlisle[6)在搜索空间中随机选择一个点作为 遍历很大的解空间,甚至有可能找到满意的解,那么 环境变化量测点,而且当且仅当它的适应值变化超 就失去了启发式优化方法自身的优势, 过一个设定的范围时,算法才对此做出相应调整. 2环境变化检测方法 Carlisle'6,90提出了多种形式的“岗哨”PS0(sentry PS0,SPS0).顾名思义,“岗哨”粒子意味一种对动 PS0已有的研究表明,PS0对静态环境和动态 态环境带有监督和监控的PS0方法.该方法在搜索 环境的最优化问题均有较好的效果.它能快速收敛 空间中选择一个或者多个特定的点,这些点可以是 到最优值,但往往也付出了多样性丢失的代价,因而 固定的或者遵循某一分布的随机的点,在每次迭代 算法容易提前收敛到局部最优.在优化进化过程中, 中将自己的适应值与历史适应值比较,从而对环境 个体粒子参考群体最优粒子来搜寻目标并趋向于收 变化进行检测.在文献[31]中,Veeramachaneni也同 敛.因此,对于一个损失了多样性的群体而言,如果 样采用的是这种方法,并将这种动态P$0方法应用 没有有效的策略去增加群体的多样的话,传统的 于信息融合.Pan78]也将固定的“岗哨”粒子作为 P$0方法很难对外界环境变化做出有效的反应,并 SCEPSO和PSOwSA算法对动态环境的检测点, 难于重新启动对新环境的探索过程.因此,目前的研 与随机选择一个点的方法不同,H山通过选择 究中,一类方法是在优化过程中采用某些机制来定 群体最优粒子g来作为检测点.综合文献[6,9], 期判断动态环境变化, Mullen6一方面使用ge作为探测点,另一方面设 2.1无环境动态检测方法 定一个阚值来减小存在于动态定价问题中的噪声的 对于保持种群的多样性研究的一个出发点就是, 影响.Blackwel2选择每个种群中的量子粒子作为 在整个算法计算过程中采用某种机制保持群体的多 探测点.协同进化群优化方法CE$0中,通过重新计 样性,以便使粒子对环境改变做出自适应调整.这种 算第一个子群CRDE的最优个体的目标函数值来探 思路主要的优点在于不需要对探测环境改变做特定 测动态系统的变化].Bid别的方法是对于 的操作,而在算法事先的设计中引入一些机制,使群 冯·诺依曼邻域模型PS0,则监测前5个最优粒子 体在优化过程中始终能保持一定的多样性2,).它 的pet,对于种群PS0(species--based PS0)则记录前 适合于目标函数是连续的小范围变化情况, 5个最优子群中最优个体的P·文献[25]采用的 另外一类不采用检测操作的方法,采用周期的 也是这个策略,Wag]在每个迭代周期内检测每 动态环境响应和多样性激发的策略.Carlisle)使用 个种群的群体最优粒子,来判断是否发生动态变化, 的自适应PS0(adaptive PS0,APS0)中,在经过一定 对于基于种群类的方法,另一种检测方法[2是在每 的周期后,响应动态环境的操作将被激发,这暗示着 个迭代周期里,对每一个P在它们原来的位置上 虽然这种方法对环境不进行监测:但是默认经过一 重新计算每一个粒子的pt适应值.IAPSO将所有 定周期后,环境是有可能产生变化了,而且必须进行 粒子都作为检测点,每个周期所有粒子都要进行一 响应操作,以激发群体多样性.Esquive心l1提出的 次适应度函数计算, hybrid PS0算法假设已知环境的周期性动态变化, 对于无特定环境动态检测的方法多基于一定的 并对这个周期进行相应的检测.在文献[9]中,检测 假设条件,进而设计动态相应策略;但这一类方法的 群体最优粒子g和次优粒子的适应值在20个周 前提是算法对环境的动态变化规律的假设接近实际 期内是否没有改变,如果没有改变则激发响应操作. 的环境变化规律,或者其差别在可接受的范围之内 和这种方法类似的是文献[15]中的方法,它采用监 否则优化的进程就不能充分相应和跟踪系统的变 测群体最优粒子g在20步内是否改变的方法, 化,而失去了动态优化的意义,因此这种方法对问题
第3期 陈杰,等:粒子群优化方法在动态优化中的研究现状 ·193· 的依赖性很强.其优点是这种方法并不依赖于环境 (gm=0),来让所有机器人能够跟踪到环境的动态 的变化是局部的、或者全局的,都能对动态变化做出 变化进行气味源定位.该文中将“带电粒子”CP 反应 S02]和标准P0相结合,并增加了一个排斥函数 而对环境变化需要进行检测或者监测的方法, 来维持群体多样性平衡.CPS0以及排斥函数的使 额外地增加了计算函数适应值的额外负担.这些对 用也有助于对机器人个体自身体积的考虑,避免发 环境的监测方法,尤其是基于个别粒子或者个别点 生碰撞.但是对于“重置”操作而言,简单的替换操 的监测的方法,都基于一定假设.即动态变化是全局 作也意味着丢失搜索过程中收集的已有信息. 性,或者通过个别的监测粒子可以反映环境的动态 文献[6,9]中采用周期性地对整个或部分种群 变化,或者即使环境的动态变化是局部性的变化,群 或最优g粒子进行重新随机分布,来增加群体多 体也能通过检测点得到触发信息.但如果环境只是 样性,抛弃部分目前已知的信息.重新随机分布 在局部产生动态变化(如第5节中局部适应值峰值 (re-randomization)是另一种典型的途径,但是同“重 变化),尤其是现实生活中的实际问题,就需要进一 置”操作一样,容易过多地失去过去迭代过程中或 步研究对动态环境进行监测的方法, 许有用的信息.而且重新随机分布对信息的丢失更 动态响应策略 加彻底,这也是许多文献中对该方法持怀疑态度的 主要原因.但是其实总体上来说,这种方法依赖于需 与其他计算智能的方法(如EA、EP、GA等)类 要解决的动态问题类型.在很大一部分的动态环境 似,PS0算法的性能很大程度上要依赖于种群在探索 变化问题中,环境的变化是基于上一时刻或空间的 已知与开拓未知能力上二者间的平衡,群体的多样性 环境状态的,而不是完全的全空间内随机变化,过多 对这种平衡的影响至关重要.特别是动态系统中跟踪 丢失过去信息对算法不利;但是如果粒子状态是随 群体的行为,如果失去了多样性,则变得毫无希望了 机的、变化很大或者当前最优状态相关性很小,则这 一般来说,动态系统中多样性问题多通过2种机制来 种重新随机操作可以将群体从过期的信息束缚中解 解决:主动式和响应式).当然,也有一些算法同时 放出来.因此在文献[9,35]中设计的重新随机化的 使用这2种机制,比如一些基于种群的P$0.因此,本 粒子是以一定的比例进行的,而这个比例的大小,直 文主要通过3个方面来分析为解决动态变化的各种 接关系到算法的优化性能,动态环境的变化特性是 调整策略:主动式、响应式以及混合策略 影响其取值大小的原因之一 3.1主动式策略 多群体设计的基本思想就是将整个群体分为一 预处理策略在文中定义为一种不基于对动态变 些子群.每个子群分别关注解空间中不同的潜在可 化进行探测的应对机制,用以实现防止群体收敛过 行解.这种设计本身就是保证群体整体多样性的一 快和保持群体多样性.它可以通过减小选择压力,降 个有效的方法.当环境发生改变时,由于群体中所有 低历史记忆信息的影响,周期性增加系统多样性或 粒子都还没有收敛到一个狭小的区域,从某种意义 采用多种群结构等实现.基于主动式策略的PS0算 上说群体依然能保持着搜索能力.因此第1节中 法能够具有较好的动态寻优效果,尤其是针对动态 PS0基于种群的搜索策略,在动态响应策略意义上, 环境变化小或者缓慢的情况;但是从另一方面来考 多群方法其实也是一种主动式策略.基于种群的 虑,为了保持多样性,群体不能较快地收敛,而且不 S0]没有专门地用以应对动态变化的操作,它通 能充分接近动态的最优值 过重新随机初始化种群中多余的粒子来动态地调整 当系统动态变化时,群体的历史信息就变成了 种群结构和多样性参数.“多带电粒子”PS0[2]的群 相对陈旧的过时信息,在新环境下它有可能就是错 体中,在一个制定半径范围内的最差群体将被重新 误的,这将会导致对其他个体的误导.“重置”(e 随机化处理,使粒子相互之间散开一定的距离.多量 8t)是处理过时信息和保持种群多样性最常用的机 子群算法(muli-QS0)中用量子群体代替了带电粒 制之一,它动态地用一些粒子位置向量或者重新计 子群体以增加多样性,量子群体的位置只依赖于以 算得到的适应值来替代另外一些粒子的位置向量或 群体吸引子为中心的一个概率函数. 适应值.例如每间隔一定迭代周期,就用粒子个体当 为了保持多样性,除了采用多种群的群体结构 前的位置向量代替它们最优个体pP的位置向 设计外,多群体PS0中融合了其他的一些改进方 量p,来减少种群对历史信息的依赖6,4,25,8,列。 法.这些方法中常用的是一些基于环境变化检测的 Jatmiko1]采用重新设定ge4的适应值为初始值 反应式改进操作.这一类的改进方法可以看作是主
·194 智能系统学报 第4卷 动式和反应式相结合的混合式操作策略,这将在本 体多样性保持,以避免早熟收敛,另外一个群体跟踪 节的第3部分予以阐述. 全局最优值.当环境发生变化或者子群CRDE的最 3.2反应式策略 优值cb和PSO的群体最优值ge距离过近时,就 反应式策略定义为探知环境的动态变化后,针 通过CRDE中的个体来重置SWARM,以提高 对这种变化做出响应调整的方法.当没有检测到环 SWARM的多样性 境有新的变化发生时,粒子群集中搜索当前的最优 文献[26]在多群体设计中引入了3个多样性 值.当有环境发生变化了的警示信息时,群体就对此 算子进行综合:量子微粒(quantum particles,文 做出反应,采用相应的反应式策略来增加群体多样 献[22]中采用的多样性保持方法)、排斥因子(x- 性,同时减少群体过期信息的影响.这一类方法的主 clusion,排拆即将发生碰撞的临近群体间的相互作 要问题是,需要额外增加环境检测的计算,这势必导 用,用来避免各不同群体停留在同一个峰值上)、逆 致对适应度函数进行额外计算的负担. 收敛因子(1个新的算子,使群体间共享信息,以便 “重置”依旧是广泛采用的反应式机制 探测新的峰值).如果探测到环境变化,对所有粒子 文献[16]中通过设置一个阈值变量,优化过程中如 的个体最优粒子P的适应值进行重新计算,所有 果最优值的位置移动超过了这个阚值,所有粒子重 的操作都根据群体情况来进行.群体中集中了3种 新设置它们的个体最优位置为当前的位置向量 操作机制都是用来控制群体多样性.当子群相互之 x.相对于简单的重新设置所有粒子的位置,一种改 间过分靠近时,进行排斥操作,重新初始化最差的种 进的“重置”操作对重新计算Pt的适应值,只有当 群.通过反收敛操作把最差的种群抛弃,在搜索空间 前位置的适应值比个体最优适应值更佳的粒子才被 上重新初始化,这样可以保证至少有1个子群在空 重置,).Eberart指出[),并不能完全否定个体 间中进行新的搜索.但这种综合性的改进方法,在算 的最有历史信息,每个个体最优适应值都在环境变 法中引入了复杂的在各重操作机制之间进行判断和 化过程中得到了更新,它们的位置会得到保留 切换的过程,并且引入了更多的待调节的参数.即使 Hu[)把对整个或部分群体中的粒子,或群体最 降低了该方法试验的可重复性,这也是一个显著的 优粒子进行随机化,作为一种对环境变化的应对机 附加问题.因此,同所有基于群体的方法一样,该算 制.比例太大则过多失去有用的历史信息和搜索经 法需要进一步降低计算复杂性, 验;相反,比例太小不能保证有效的激发多样性增 长.试验经验表明,在多数情况下,群体10%的比例 4性能评价 进行重新随机化就可以了.文献[35]中也采用了这 动态优化对计算智能方法提出了一个独特的挑 种方法,对各种S0的改进方法在动态环境下搜索 战.算法的总体性能对算法的改进、修正和设计新的 性能进行了比较.但如何根据问题的特性选择随机 方法是非常重要的,因此非常有必要通过一些评价方 化比例是一个函待解决的问题, 法来对算法的性能进行一个衡量.虽然对PS0在动 3.3混合式策略 态环境优化的研究都是基于适应值曲面的,但是目前 混合式策路指的是综合利用了反应式和主动式 为止没有一个统一的评价标准来对函数的优化性能 应对策略的那些S0改进方法.一般说来,两者都 进行评判.因而目前在优化实验中采用了多种评价函 具有各自的优势和不足,比如,主动式策略一般收敛 数,主要可以分为2个方面:优化过程中适应度函数 的速度相对较慢,而且不能充分收敛到动态的最优 性能评价和基于大量试验的统计分析评价: 值;而反应式方法导致额外增加计算量是不得不考 4.1适应度性能评价 虑的问题.动态环境下,如何改进算法来实现在环境 一些传统的进化计算性能评价方法依然被采 动态变化前的快速搜索同时保持群体的多样性,是 用,比如离线性能、在线性能、收敛时间及当前最优 至关重要的环节, 值曲线等.此外,为了对动态函数的优化评价,一些 最近,Lung提出了分级子群PS0模型,又称 传统性能评价方法有了改进,以及设计了一些新的 为协同进化群优化方法(collaborative evolutionary- 评价方法。 swarm optimization,CES0).CES0由2个规模相同 当前最优值(Bcst-so-far)曲线用来记录并描绘 的群体PS0的粒子群和拥挤差分进化群(crowding 迄今为止的最优值,这些最优值信息反映了每个迭 differential evolution,CRDE)构成混合式响应策略. 代周期后,优化结果与最优值的距离.一些学者认为 一个群体采用进化算法的保持多样性机制,负责群 在动态环境中采用这个评价方法不合时宜6;因
第3期 陈杰,等:粒子群优化方法在动态优化中的研究现状 ·195 为对于每次的环境改变后,先前的最佳适应值很可 算法的收敛速度和多样性 能已经改变了,原来的性能在新的环境下就不一样 4.2统计性能分析 了.不过,只要考虑到新的最优值,并且重新计算粒 大部分论文中,每个试验都需要重复几十次,以 子们的适应值,这样的扩展Best-so-far评价曲线依 便于进行统计特性的分析,从而减小结果的变化性 然是简单有效的常见评价方法.例如,在小球追踪问 通过统计和分析得到的实验数据来评价算法优劣, 题中[,最优粒子与运动小球实时的距离差距.实 比如追踪动态最优值所需要的平均迭代周期数,或 际上同每次迭代过程中的群体最优个体位置与变化 者在一定时间内成功完成搜索任务的比率.对于所 的目标最优位置的距离误差是是类似 有基于随机的优化算法,对结果的统计特性分析都 的7.12,a,9,引,.扩展Best0-far评价曲线在动态 十分重要.文献[6]中,3个指标被用于分析:在找到 环境优化问题中一般是锯齿状的,它具有简单、清楚 解的前提下的计算可靠性、在每次找到解的平均周 而且容易理解优点,但是缺少总体性能比较的定量 期前提下的计算效率与每次计算的平均迭代次数 描述 这些指标可以很快地给出解的分布情况,对最优值 离线误差(offline error)描述基本上是算法总体 不同的运动速度和群体拓扑结构可以进行对比, 性能比较的最普遍,也是最有效的方法,它通过计算 一些比较简单的方法就是对几十次实验的结果 一定周期内的群体最优性能的平均值来进行性能评 求平均,得到一个性能的平均指标.例如,可以对每 价.Branke和Schmeck,a,34o]☑引人离线误差来作 种改进的PS0算法运行50次,每次迭代1000个周 为动态优化问题的性能评价,例如,用于对species- 期,然后对扩展Bcst-8o-far性能进行求平均3].也 PS02),mCPS0,mQS02)解决移动峰值标准问题 可以通过50次运算后得到的平均离线误差来评估 (moving peak benchmark problem)时性能的评价.动 不同参数设置对算法的影响[5,).累计平均收益均 态定价问题中的累计平均收益ao(cumulative mean 值用于对几种改进的PS0在不同检测和应对策略 revenue)是基于离线误差的一定时间长度内总收益 下的算法性能进行对比.文献[23]中,在每次实验 的平均值.文献[23]对于每一个优化过程采用了每 计算中,全局最优离线误差、最小或最大误差和标准 次迭代的标准最小误差和平均最小误差.而且在文 偏差都一一被记录下来,然后得到50次的平均值. 献[24]中也使用了全局最优离线误差(global best 文献[9]中,主要考虑了2种统计性能:第1个 ffline error),该文章通过计算2个离线误差来进行 是PS0搜索到最优解所需要的平均迭代次数:第2 性能评价.一个是全局最优离线误差,通过计算自上 个是PS0算法跟踪动态变化所需要的平均迭代次 一次环境改变以来粒子距离全局最优点的离线误差 数.然后分别考虑了使用不同的探测方法、变化剧烈 来得到,另一个是平均局部离线误差(average local 程度、应对策略(不同比例的群体随机化)情况对算 ofline error),指在考虑到上一次环境改变以来所有 法性能的影响.文献[15]中也使用了第2种方法. 最优目标值已知的情况下,计算的局部最优误差的 有很多广泛应用于EA算法的评价方法,在 平均值),在静态函数的优化评价中,离线误差提 PS0算法中并不常用,比如Marrison]提出的共同 供了一个单调递增的指标来评价算法寻优的快速 均值适应度评价(collective means fitness metrics). 性.但是在动态优化中,一方面在每一次适应值曲面 它主要使用了2个平均操作,一是足够多代最优个 进行了动态变化以后,前一时刻的最优值相对当前 体均值,另一个是多次运行的平均.这种方法最大的 而言就失去了意义;另一方面,由于动态变化的程度 好处就是,通过多次运行得到算法稳定的性能,可以 的不同,对于PS0而言,群体最优的适应值变化也 作为多个算法的参考比较标准.但是目前还没有看 都不同,这就减弱了各个动态变化后的适应值的可 到任何将该方法应用于P$0的研究文章, 对比性。 目前在P$0的动态优化问题中采用的评价方 然而,离线误差的评价方法缺少足够的对算法 法还局限于以上分析的几种,但是这一类方法普遍 开拓特性和细化开发特性的评估.离线误差可分为 将迭代周期作为衡量的依据.它是建立一个算法间 正交的2部分3):一是已知最优峰值误差(best 每个迭代周期的计算代价是近似相等的.但是显然 known peak error,BKPE),用以评价收敛速度,另一 些计算复杂性高的改进算法,其每个周期的算法 个是峰值范围(peak cover),常用来描述最优值或峰 计算时间与适应值函数计算次数都远高于一般性的 值的数量,以及群体多样性和开拓搜索状态.这种评 PS0算法,因此这样的衡量是不全面的. 价方法提供了一种新的视角,可以更加深入地分析 其他的一些EA算法常用的评价方法包括:跟
·196 智能系统学报 第4卷 踪误差均值(mean tracking error)、在线性能(on-line 选择能减小额外的计算开销.如果空间的变化只是 performance)、绝对性能(absolute performance)等.这 局部的,那就需要根据对动态变化的了解,来设计检 些方法为不同的研究问题和分析需求提供性能分析 测的策略。 的选择,然而无论选择其中的任何评价函数,或者设 4)性能测量.对于优化方法的性能的评价由 计改进性能评价方法,都需要具备: 很多评价方法,还没有一个统一的方法来进行评价 1)直观性.要求既可以反映每次优化的过程, 描述,尤其是在动态环境中.在设计实验和考虑性能 又可以对整个优化性能进行评价; 评价方法的过程中,需要综合考虑各方面的因素,例 2)在统计意义上能提供直接结果,与其他的方法 如可以使用扩展Bc8t-so-far来对优化过程中的性能 之间,或者在不同的动态变化条件下,都具有可比性; 指标的动态变化作出直观的表示,离线误差来对算 3)尽可能充分全面地反映动态变化,以避免局 法的整体性能进行评价,通过统计特性来得到相对 部动态特性变化造成的误导. 稳定可靠的性能评价.此外,应该考虑到算法的计算 复杂性和性能间的关系,而不能仅仅从迭代周期上 5 结论 来评价;因为具有不同时间复杂性和计算复杂性的 近些年来,随着进化计算方法在动态环境优化 算法在每个迭代周期所消耗的计算代价是不同的. 问题应用中引起了普遍关注,$0在该领域的应用 5)应用研究.移动峰值标准函数和DF1函数 也越来越多.国际上从研究成果到发表的论文数量 为进化计算方法在动态优化提供了一个标准的测试 都越来越多,目前国内相关的研究文献相对还比较 函数,这为PS0在这方面的研究提供了很大帮助. 少,这也将成为下一步PS0和动态优化方面的研究 并且可以产生多种随时间变化的不同动态特性的动 重点.目前的研究现状表明,不但是对于PS0而言, 态问题.在这2个标准函数被应用于P$0的动态环 包括EA、GA等计算智能的方法,在动态优化的研 境寻优的试验之前,也有一些类似的动态函数被采 究中,主要关注的是算法改进(当然这也涉及到对 用,那些函数都可以看作是这2个标准函数的一种 环境变化的应对策略)、检测方法、性能评价和应用 特列.同时,在对标注函数研究的基础上,进一步开 等方面的研究.而需要进一步细化研究的是,针对不 展对现实世界中动态问题研究,将使这个领域的研 同的S0改进方法在解决不同的动态特性的研究. 究变得更加具有实用意义.无论是对于一个标准测 1)在动态优化中PS0特性的理论研究.尽管 试函数而言,还是对于现实问题的数学模型提炼,在 对于S0在静态函数和问题的优化中的理论分析 对于试验函数的设计中需要注意:a)适应值曲面具 还远没有成熟,但仍需进一步对S0在动态环境下 有很好的可修改性,可以反映问题的复杂程度:b) 的运动特性、算法特性以及寻优特点及原理展开理 可以方便直接的通过参数调节来反映适应函数的变 论研究, 化,包括峰值的重新分布、形状的改变、运动的步长 2)动态优化中PS0多样性的度量和保持策略. 改变、运动的周期,以及运动的形式等;c)以高效、 无论是目前的多种群的方法,或是采用随机化部分粒 简洁的方式反应待研究问题和系统的动态特性,具 子的最近操作,从多样性的角度来看,都试图通过一 有合理的计算复杂性, 定的算法设计来保持群体的多样性.目前多数对静态 参考文献: 优化问题中对群体多样性的定量计算的思路是基于 粒子位置向量或者速度向量的空间距离来进行计算, [1]KENNEDY J,EBERHART R C.Particle swarm optimiza- tion C]//Proc IEEE International Conference on Neural 如群体的位置方差等.但是在动态环境下还没有见到 Networks.Perth,Australia,1995:1942-1948. 相关的研究报道.尤其是,将群体多样性的定量计算 [2]姚耀中,徐玉如.粒子群优化算法分析[」门.哈尔滨工 与环境动态变化的检测概率相结合的研究: 程大学学报,2007,28(11):1242-1246. 3)对环境变化的监测方法研究.这完全取决于 YAO Yaozhong,XU Yuru.Parameter analysis of particle 问题本身,如果问题本身是连续变化,或者在每个周 swarm optimization algorithm[J].Joumal of Harbin Engi- 期,解空间都会产生随机变化的话,那么每个周期对 neering University,2007,28(11):1242-1246. 环境进行监测和频繁的对一些特定点的检测是必 [3]FOGEL L J,OWENS A J,WALSH M J.Artificial intelli- 须,即使要付出很多的计算代价.对于检测点的选择 gence through simulated evolution M].New York:John 也取决于空间的变化特性,如果每次变化都在全空 Wiley Sons,Inc.,1966. 间中都会有体现,那么选择面就很宽,重要的是怎样 [4]蒋建国,吴琼,夏娜.自应用粒子群算法求解Agent
第3期 陈杰,等:粒子群优化方法在动态优化中的研究现状 197. 联盟[J].智能系统学报,2007,2(2):69-73. [15]JATMIKO W,SEKIYAMA K,FUKUDA T.A PSO-based JIANG Jianguo,WU Qiong,XIA Na.Solving for Agent co- mobile sensor network for odor source localization in dy- aliton using adaptive particle swarm optimization algorithm namic environment:theory,simulation and measurement [J].CAAI Transactions on Intellligent Systems,2007,2 [C]/Proceedings of the IEEE Congress on Evolutionary (2):6973. Computation (CEC 2006).Vancouver,Canada,206: [5]王冰,刁鸣,高洪元.一种改进的粒子群算法求解 1036-1043. 背包问题[J].应用科技,2008,35(3):16-19. [16]MULLEN P B,MONSON C K,SEPPI K D,et al.Particle WANG Bing,DIAO Ming,GAO Hongyuan.An improved swarm optimization in dynamic pricing [C]//IEEE Con- particle swarm optimization algorithm for knapsack problems gress on Evolutionary Computation(CEC 2006).Vancou- [J].Applied Science and Technology,2008,35(3):16- ver,Canada,2006:1232-1239. 19. [17]PAN Guanyu,DOU Quansheng,LIU Xiaohua.Perform- [6]CARLISLE A,DOZIER G.Adapting particle swarm optimi- ance of two improved particle swarm optimization in dy- zation to dynamic environments C//Proceedings of Inter- namic optimization environments [C]//Proceedings of the national Conference on Artificial Intelligence.Las Vegas, Sixth International Conference on Intelligent Systems De- USA,2000:429434. sign and Applications(ISDA'06).Washington DC,USA: [7]EBERHART R C,SHI Y H.Tracking and optimizing dy- IEEE Computer Society,2006,2:1024-1028. namic systems with particle swarms[C]//Proceedings of [18]窦全胜,周春光,徐中字,等.动态优化环境下的群核 进化粒子群优化方法[J].计算机研究与发展,2006, the 2001 Congress on Evolutionary Computation.Piscat- away,USA,2001:94-100. 43(1):89-95. [8]潘峰,陈杰,甘明刚,等.粒子群优化算法模型分 DOU Quansheng,ZHOU Chungguang,XU Zhongyu,et 析[J].自动化学报,2006,32(3):368-377. al.Swarm-core evolutionary particle swarm optimization in dynamic optimization environments[J].Journal of Com- PAN Feng,CHEN Jie,GAN Minggang,et al.Model analy- puter Research and Development,2006,43(1):89-95. sis of particle swarm optimizer[J].Acta Automatica Sinica, [19]林川,冯全源.利用有效信息的粒子群优化算法[J]· 2006,32(3):368-377. 哈尔滨工程大学学报,2008,29(11):1227-1231 [9]HU X,EBERHART R C.Adaptive particle swarm optimi- LIN Chuan,FENG Quanyuan.An effectively informed zation:detection and response to dynamic systems C]// particle swarm optimization algorithm[J].Journal of Har- Proceedings of the IEEE Congress on Evolutionary Computa- bin Enginerring University,2008,29(11):1227-1231. tion(CEC'02).Honolulu,USA,2002:1666-1670. [20 ]BRANKE J,KAUBLER T,SCHMIDT C,et al.A multi- [10]单世民,邓贵仕.动态环境下一种改进的自适应徽粒 population approach to dynamic optimization problems 群算法[J].系统工程理论与实践,2006(3):3944. [M//Adaptive Computing in Design and Manufacture. SHAN Shimin,DENG Guishi.Improved adaptive particle Belin:Springer,2000:299-308. swarm optimizer in dynamic environment[].Systems En- [21 ]OPPACHER F,WINEBERG M.The shifting balance ge- gincering-Theory Practice,2006(3):39-44. netic algorithm:improving the GA in a dynamic environ- [11]ESQUIVEL S C,COELLO COELLO C A.Particle swarm ment [C]//Proc of Genetic and Evolutionary Computation optimization in non-stationary environments J].Lecture Conf.Odlando,USA,1999:504-510. Notes in Computer Science,2004,3315:757-766. [22]BLACKWELL T,BRANKE J.Multi-swarm optimization in [12]BLACKWELL T M,PETER J B.Dynamic search with dynamic environments[J].Lecture Notes in Computer Sci- charged swarms[C//Proceedings of the Genetic and Evo- ence,2004,3005:489-500. lutionary Computation Conference.San Francisco,USA: [23]PARROTT D,LI Xiaodong.A particle swarm modd for Morgan Kaufmann Publishers Inc,2002:19-26. tracking multiple peaks in a dynamic environment using [13]BLACKWELL T M,BENTLEY P.Don't push me!colli- speciation[C]//Proceedings of the 2004 Congress on Evo- sion-avoiding swarms[C]//Proceedings of the IEEE Con- lutionary Computation (CEC 2004).Piscataway,USA, gress on Evolutionary Computation(CEC 2002).Honolu- 2004,1:98-103 1u,USA,2002:1691-1696. [24 PARROTT D,LI Xiaodong.Locating and tracking multiple [14]BLACKWELL T.Particle swarm optimization in dynamic dynamic optima by a particle swarm model using speciation environments[M//YANG S X,ONG Y S,JIN Y C.Ev- [J].IEEE Transactions on Evolutionary Computation, olutionary computation in dynamic and uncertain environ- 2006,10(4):440458. ments.Heidelberg:Springer,2007,51:29-49. [25 LI Xiaodong,BRANKE J,BLACKWELL T.Particle
·198 智能系统学报 第4卷 swarm with speciation and adaptation in a dynamic envi-- [35]L Xiaodong,DAM K H.Comparing partide swarms for ronment[C]//Procedings of the 8th Annual Conference e tracking extrema in dynamic environments[C]//The 2003 on Genetic and Evolutionary Computation.New York,, Congress on Evolutionary Computation(CEC03).Can- USA A ACM Press,2006::51-58.. berra,Australia,2003,3:1772-1779. [26]BLACKWELL T.BRANKE J.Multiswarms.exclusion, 3MORRISON R W.Performance measurement in dynamic and ati-convergence in dynamic environments.IEEE; environments[Cl//BRANKE J.GECCO Workshop on Transactions on Evolutionary Computation,200610(4).:: Evolutionary Algorithms for Dynamic Optimization Prob- 459-472. lems(EvoDOP 2003)).Chicago,USA,2003::58 刃`王光辉,陈杰,潘峰.多种群协同粒子群优化算法 [37]MORRISON R W.Designing evolutionary algorithms for 求解动态环境优化问题[C]//第27届中国控制会议: dynamic environments[M].[S.1.]:Springer-Verlag. 昆明,2008.5::43-48. 2004. WANG Guanghui,CHEN Jie,PAN Feng,Collaborated [38]BLACKWELL T M.PETER J B.Dynamic search with muli-swarms particle swarm optimizer for dynamic eanviron- charged swarm[C]//Procedings of the Genetic and Evo- ment optimization [C]//Proceedings of the 27th Chinese lutionary Computation Conference.San Francisco,USA: Control Conference.Kunming,2008,5:43-48. Morgan Kaufmann Publishers Inc,202:1926 [28]CUI X,HARDIN CT,RAGADE R K,et al.Tracking 3MOSER I.Review all currently known publications on ap- non-stationary opimal solution by particle swarm optimizer' proaches which solve the moving peaks problem[R].Mel- //Prceedings of the Sith International Conference on. boume:Swiburne Univesity of Technology,2007 Software Engineering,Artificial Intelligence,Networking: 40]BRANKE J,SCHMECK H.Desiging evdutionary algo- and Parll/Distributed Computing and Firt ACIS Inter- ithms for dynamic optimiztions problems[M]/TSUTSUII nationl Workshop on Self-Assembling Wireless Networks S,GHOSH A.Advances in ewolutionary computing:theo- (SNPD/SAWN 2005)'.Washington DC,USA::IEEE ry and applications.New York,USA:Springer-Verlag,, Computer Society,2005:133-138.. 2003::239-262. [29]CARLISLE A,DOZLER G.Tracking changing extrema 作者简介: with adaptive paricle warm optimizer[C]//Proceedings 陈杰,男,1965年生,教授、博士 of the 5th Biannual World Automation Congress.Orlando,, 生导师、博土,中国自动化学会控制理 USA,2002::265-270 论专业委员会委员主要研究方向为复 CARILISLE A J.Applying the particle swarm optimizer to 杂系统、多目标优化与决策、智能制、 non-stationary environments[D].Auburn,AL,USA:Au- 非线性控洗制和优化方法等2005年获全国优 burn University,2002. 秀科技工作者”荣誉称号,2001年获教育部 [31]VEERAMACHANENI K,OSADCIW L.Dynamic particle ”全国高校清年教师奖".获部级科技进步奖2项北京市优秀教 swam optimizer for information fusion in non stationary 学成果二等奖2项完成并通过鉴定的科研项目20余项发表学术 sensor networks[C]//Procedings of IE Swarm Intelli 论文100余篇,出版教材力1部,译著1部 gence Symposium.Indianapolis,USA.2006. 32]LUNG R IDUMITRESCU D.A new collaborative evolu- tionry-warm optimization technique[C]//Procedings of 潘峰,男,讲师,博士.主要研究 the 2007 GECCO Conference Companion on Genetic and 方向为智能控制、计算智能、人工智能、 Evolutionary Computation.New York,USA:.ACM Press, 同服系统和机器人等.己获部级科技进 2007:,2817-2820 步奖1项,发表学术论文20余篇. [33]BIED S,LI Xiaodong.Informative peformance metrics for dynamic optimisation problems[C]J//Procedings of the 9th Annual Conference on Genetic and Evolutionary Com- putation.New York,USA:ACM Press,2007::18-25 王光辉,男,1987年生,博士研究 [34]ZAHARIE D,ZAMFIRACHE F.Diversity enhancing 生,主要研究方向为智能算法、计算 智能、优化设计. mechanisms for evolutionary optimization in Static and dy-- namic environments[Cl//Proc of 3rd Romanian-Hungar-- ian Joint Symposium on Applied Computational Intei- gence.Timisoara,Romania,2006:5460471
[36] MORRISON R W. Performance measurement in dynamic environments[ C]//BRANKE J.GECCO Workshop on Evolutionary Algorithms for Dynamic Optimization Problems(EvoDOP 2003) . Chicago,USA,2003: 5-8. [39] MOSER I. Review all currently known publications on approaches which solve the moving peaks problem[ R].Melbourne: Swiburne Univesity of Technology,2007. [35] L Xiaodong,DAM K H. Comparing partide swarms for tracking extrema in dynamic environments[ C] //The 2003 Congress on Evolutionary Computation(CEC'03). Canberra,Australia,2003,3: 1772-1779. swarm with speciation and adaptation in a dynamic environment[C]//Procedings of the 8th Annual Conference on Genetic and Evolutionary Computation. New York, USA: ACM Press,2006: 51-58. [30] CARILISLE A J. Applying the particle swarm optimizer to non-stationary environments[D] . Auburn,AL,USA: Auburn University,2002. [27] 王光辉,陈杰,潘峰.多种群协同粒子群优化算法 求解动态环境优化问题[C]//第27届中国控制会议. 昆明,2008,5: 43-48. WANG Guanghui,CHEN Jie,PAN Feng,Collaborated muli-swarms particle swarm optimizer for dynamic eanvironment optimization [ C]//Proceedings of the 27th Chinese Control Conference. Kunming,2008,5: 43-48. 作者简介: [38] 王光辉,男,1987年生,博士研究 生,主要研究方向为智能算法、计算 智能、优化设计. BLACKWELL T M,PETER J B. Dynamic search with charged swarm[C]//Procedings of the Genetic and Evolutionary Computation Conference. San Francisco,USA: Morgan Kaufmann Publishers Inc,202: 19-26. [32]LUNG R I,DUMITRESCU D.A new collaborative evolutionry-warm optimization technique[ C]//Procedings of the 2007 GECCO Conference Companion on Genetic and Evolutionary Computation. New York,USA: ACM Press, 2007: 2817-2820. [34] ZAHARIE D,ZAMFIRACHE F. Diversity enhancing mechanisms for evolutionary optimization in Static and dynamic environments[C]//Proc of 3rd Romanian-Hungarian Joint Symposium on Applied Computational Intei gence. Timisoara,Romania,2006: 460471. 40] BRANKE J,SCHMECK H. Desiging evdutionary algoithms for dynamic optimiztions problems[M]//TSUTSUI S,GHOSH A.Advances in ewolutionary computing: theory and applications. New York,USA: Springer-Verlag, 2003: 239-262. 陈 杰,男,1965年生,教授、博士 生导师、博士,中国自动化学会控制理 论专业委员会委员.主要研究方向为复 杂系统、多目标优化与决策、智能控制、 非线性控制和优化方法等.2005年获全国优 秀科技工作者"荣誉称号,2001 年获教育部 第4卷 潘 峰,男,讲师,博士.主要研究 方向为智能控制、计算智能、人工智能、 伺服系统和机器人等.已获部级科技进 步奖1项,发表学术论文20余篇. ·198· [31] VEERAMACHANENI K,OSADCIW L. Dynamic particle swam optimizer for information fusion in non stationary sensor networks[C]//Procedings of IE Swarm Intelli gence Symposium. Indianapolis,USA,2006. [26] BLACKWELL T,BRANKE J.Multiswarms,exclusion, and ati-convergence in dynamic environments[J]. IEEE Transactions on Evolutionary Computation,200610(4) : 459-472. [29] CARLISLE A,DOZLER G. Tracking changing extrema with adaptive paricle warm optimizer[C]//Proceedings of the 5th Biannual World Automation Congress. Orlando, USA,2002: 265-270. [33] BIED S,LI Xiaodong. Informative peformance metrics for dynamic optimisation problems[C]J// Procedings of the 9th Annual Conference on Genetic and Evolutionary Computation. New York,USA: ACM Press,2007: 18-25. [37] MORRISON R W. Designing evolutionary algorithms for dynamic environments[M] .[S.1.]: Springer-Verlag, 2004. 智 能 系 统 学 报 [28] CUI X,HARDIN CT,RAGADE R K,et al. Tracking non-stationary opimal solution by particle swarm optimizer IC] //Prceedings of the Sith International Conference on Software Engineering,Artificial Intelligence,Networking and Parll/Distributed Computing and Firt ACIS Internationl Workshop on Self-Assembling Wireless Networks (SNPD/SAWN 2005) . Washington DC,USA: IEEE Computer Society,2005: 133-138. "全国高校青年教师奖".获部级科技进步奖12 项,北京市优秀教 学成果二等奖2项.完成并通过鉴定的科研项目20余项.发表学术 论文100余篇,出版教材1部,译著1部