粒子群优化算法的改进及应用研究

来源 :华侨大学 | 被引量 : 30次 | 上传用户:nihaoalinlin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群优化算法PSO(Particle Swarm Optimization)由Kennedy和Eberhart于1995年提出,算法模拟鸟群飞行觅食的行为,通过鸟之间的集体协作使群体达到最优。PSO算法依靠个体间的信息交换来达到整个群体的共同演化,这些称为“群”(swarm)的无体积无质量的小粒子,能够调整自身的运动轨迹,同时能够朝着自己以前经历过的最佳位置和整个群体粒子曾经经历过的最佳位置飞行。为了达到这个目的,群体中所有的粒子都具有记忆的能力,能对自身位置和记忆中经历过的最佳位置进行调整,如在一个最小化问题中,所谓的一个较佳的位置就是解空间中对应于目标函数其值较小的一个点。PSO的优势在于简单容易实现,同时又有深刻的智能背景,既适合科学研究,又特别适合工程应用。短短几年时间, PSO算法便获得了很大的发展,并在一些领域得到应用。但是,粒子群优化算法也具有自身的不足,该算法在优化过程中容易出现早熟或停滞的问题,这主要是由于在粒子群优化的后期由于各个粒子的速度更新能力不足,使得粒子在一定位置紧密聚集而无法进行更大程度、更细致的局部搜索,从种群多样性而言,此时种群的多样性匮乏,各个粒子之间的差别很小,无法促使粒子群发展变化。粒子群的早熟问题在单模态函数的优化中还比较不容易发生,而一旦对多模态函数进行优化,由于这类函数大多都是非线性的,并且具有广泛的搜索空间、大量的局部极值点和高大的障碍物,所以粒子群优化算法在处理此类问题的时候就很容易陷入到局部极值中而造成算法的停滞。本文从工程应用实际的角度出发,以简单性原则为指导思想,撇开复杂和繁琐的理论推理和计算,借助一些经典的优化算法来对粒子群优化算法PSO的设计进行探讨和研究,力图为粒子群优化算法PSO的工程应用提供一些可借鉴的设计方法。本文在前人研究的基础上作了进一步的提高和发展,其创新之处主要有以下几点:(1)在粒子群优化算法中,加速度系数c1 ,c2是非常重要的参数,对算法的寻优性能有着很大的影响,论文对加速度系数c1 ,c2分别从二者线性配对关系、非线性配对关系以及惯性系数w配合这三个方向进行大量实验分析,对算法中c1 ,c2不同配对对算法寻优能力的影响做了初步的研究;(2)采用云模型理论实现对惯性权重w的多规则不确定动态调整,对测试函数的测试结果表明,该方法收敛速度快,优化效果好。另外,考虑到在粒子群优化算法中加速度2 c也是一个重要的参数,提出对惯性权重w以及加速度2 c的双变量多规则不确定动态调整,这种方法经过测试其效果要优于仅调整惯性权重w的改进算法;(3)提出了一种两群替代粒子群优化算法,该算法简单易行,使用的两个分群一个使用全局型PSO算法进行搜索寻优,另外一个采用局部型PSO算法,通过它们之间粒子的互相替换既可以实现对群体多样性的保持,同时还保持了收敛速度快的特点。实验表明该改进算法的寻优效率大大提高。将该算法应用于工业控制中基本使用的不完全微分PID的参数寻优,对几个对象的控制效果良好,同时在出现控制对象变化或外来扰动引入时具有一定的自适应控制能力。(4)将差异演化(DE)算法和标准PSO算法混合进行进化,把DE算法的优势带入到粒子群算法中,利用DE算法其本身具备的对粒子个体的交叉和变异操作使PSO算法种群保持寻优所需的多样性。文中将这种算法成功应用到神经网络的优化中,并在火灾的早期探测报警系统中取得了很好的效果;(5)提出通过差异演化算法对粒子群优化算法中的各个个体历史最佳位置id p进行变异,使之不会在较长时间内没有发生变化或者变化非常小,同时也变异了粒子群最佳位置gd p,从而保证粒子速度能获得较大程度的更新保持较好的搜索能力,避免陷入“早熟”的能力大大提高,获得全局最优点的概率也更高;
其他文献
鉴于我国的地理特征和经济发展特征,旅游经济的影响程度可能表现出区域异质性。文章运用投入产出法和聚类分析法综合的研究方法,对我国及各省区旅游经济的影响程度进行实证检
唐代是中国书法史上最为繁荣的时期之一,新的书法理论也随着时代的更新而阐发出来。颜氏《述张长史笔法十二意》通过问答形式将盛中唐时期以张旭、颜真卿等引领的师承革新书
出版政策制定应有效平衡安全与效率的关系,着眼于进一步放松行政规制、进一步扩大市场功能和进一步强化社会监管,持续增强出版的文化影响力。
目的探讨印记位点调节样因子(BORIS)及细胞周期素D1(Cyclin D1)在上皮性卵巢癌发生发展中的作用。方法应用免疫组化S-P染色法,检测上皮性卵巢癌、卵巢良性肿瘤及正常卵巢组织石蜡
企业内员工的反生产行为作为一种消极行为,普遍存在组织中,对组织产生很大的负面影响,管理人员迫切希望弄清反生产行为的产生机制,帮助企业预防与抑制反生产行为。本文从人力
正常机体受到热力损伤后血管通透性增高,导致烧伤早期体液渗入第三间隙并潴留在其中,引起第三间隙异常。这部分体液中白蛋白含量较大,是造成血浆蛋白浓度下降,导致血浆胶体渗
研究目的:动态监测多器官功能障碍综合征(multiple organ dysfunction syndrome, MODS)患者血清即细胞外热休克蛋白70(extracellular heat shock protein70,eHSP70)的变化,探
甲壳素和壳聚糖是非常有价值的天然高分子生物材料。由于其具有良好的功能特性,如:能拉丝、成膜、制粒等,能和多种物质(如胆固醇、脂肪、重金属、蛋白质、肿瘤细胞等)结合,无
本文采用季节性Kendall检验法,分析检验了近5年来淀山湖6个代表断面6项水质监测项目的浓度变化趋势。分析结果显示,溶解氧的浓度呈上升趋势,表明水体自净能力增强;其余各项水
急性闭合性跟腱断裂患者39例行手术治疗,其中出院后进行电话康复指导20例(A组),未指导19例(B组),分别在术后3、6、12个月进行评价。术后3个月,A组所有指标均高于B组;术后6个