粒子群算法在复杂函数优化中的学习策略及其改进

来源 :华东交通大学 | 被引量 : 0次 | 上传用户:volcano928812
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群优化算法(Particle Swarm Optimization,PSO)是近年来被广为关注和研究的一种群智能优化算法,以算法参数少,求解过程简单,寻优效果优良等优点得到了较多的认可和应用。然而现有的一些PSO算法在面对更为复杂的优化问题时,如多峰函数优化问题以及大规模函数优化问题,往往难以兼顾种群多样性和收敛精度,存在早熟收敛、易陷入局部极值等问题,将其应用于实际工程问题还存在很多值得改进和提高之处。本文在前人相关研究成果的基础上,针对粒子群早熟收敛,易陷入局部最优等问题提出了一些改进方法,主要工作如下:1、提出一种自适应性多种群的粒子群算法。在该算法中,我们引入一种种群自适应重组策略来保持种群多样性,避免种群过快陷入早熟收敛;同时,引入一种基于种群历史信息指导的探测策略来增加种群逃离局部最优的能力;最后通过引入两种局部搜索策略来提高种群收敛速度及开采精度。实验结果表明,改进算法有效地改善了PSO算法在进化过程中易早熟收敛、陷入局部极值等问题。2、提出一种基于多层次适应与有目的探测的精密粒子群算法。该算法中,粒子不仅依据其适应度景观更新其学习模型,并且周期性地重新选择邻居粒子的某些维度进行学习。同时,引入一种基于种群历史信息的禁忌探测操作和一种简易局部搜索策略来提升种群跳出局部最优的能力并提高求解精度。仿真实验表明,该算法不仅在单峰函数、多峰函数上有较好表现,同时在大规模问题以及某些实际应用问题中也表现出较好的性能。
其他文献
2011年巴黎航展期间飞临巴黎城上的瑞士太阳能飞机“太阳驱动”。纤巧修长的机体和偌大的城市形成了鲜明对比,如果你的眼神足够好,你能清楚地看到下方城市中的几处明显地标——
《民航概论》课程是民航服务类专业学生认识民航行业的专业基础课程。该类专业学生不需要太深入掌握民航各专业技术领域的知识,但如果不了解民航行业的基本知识,将来也无法做好
介绍了工程语言的变革,论述了基于模型的定义技术,并从工序模型、工装夹具设计、加工编程、工艺输出、检测编程、装配过程仿真、人因工程、生产线设计、工厂仿真等九个方面对
研究分析发现,高职院校的学生迫切需要学到与工作实际相贴近的英语交流技能,因此,笔者拟从教材编写的实用性和科学性的角度,对英语口语教材的编写进行分析,如教材编写的依据和内容