用于最优化问题的改进粒子群优化算法研究

被引量 : 0次 | 上传用户:xjp_djx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化理论与算法是一门由数学发展而来的学科,它的研究内容是在众多可行方案中确定并选择最优方案在人类发展的历史中,学者们针对于不同的最优化问题,提出了各种各样的优化方法,如早期的牛顿法,共轭梯度法,拉格朗日乘子法等等,这些成熟的局部优化算法能够很好地找到问题的局部最优解但随着人类生存空间的扩大,不断涌现的新问题具有更高的复杂性ǐ约束性ǐ非线性ǐ以及建模困难方面的问题,这些用于解决求局部最优解的解析性优化算法已经不能够满足人们的要求了,人们亟需一种适合于大规模并行,并且具有智能特征的优化算法,随机型优化算法应运而生随机型优化算法中比较典型的遗传算法,模拟退火法,人工神经网络,群智能算法等在大规模最优化问题的处理中表现出了强大的潜力,相较于其他算法,它们可以在更短的时间内搜索到优化问题的较优解近些年来,群智能算法之一——粒子群优化算法(ParticleSwarmOptimization,PSO)逐渐得到人们的关注最初它是受到鸟群觅食行为的启发而被提出的,算法使用无质量无体积的粒子作为个体,在逐代演化中,个体之间进行通过个体间并行的通信以及协作搜索问题的最优解由于算法收敛速度快,所需参数少,能够解决传统优化算法不能解决的复杂问题,因此被广泛地应用在函数优化ǐ神经网络训练ǐ以及一些工程问题中但尽管自粒子群优化算法被提出至今已经有20年的发展历史,却无论在理论上还是实际应用中都尚未成熟,也具有和其他随机型优化算法相同的缺点:容易过早收敛,容易陷入局部最优,以及求解精度差等因此提高种群多样性,防止算法早熟,以及提高算法的求解精度成为大多数研究者的关注焦点本文在综述了最优化理论以及粒子群算法的基础上,针对粒子群优化算法容易早熟的缺点,对算法的收敛时期进行了优化首先受梦境起因启发,提出一种昼夜两阶段的梦境粒子群优化算法,主要通过夜间阶段对粒子获取到的位置信息进行扭曲,而在白天阶段按照扭曲过后的信息进行移动达到令算法缓慢收敛,逃离局部最优解的目的之后在梦境粒子群的基础上,提出一种基于传染病模型的梦境粒子群优化算法,利用了粒子间的距离信息,将其通过传染过程应用到粒子的做梦能力上本文也提出了一种利用流体力学经典理论的粒子群改进算法,将粒子视作互相具有压力作用的流体,赋予其密度,压力等属性,按照伯努利定律进行演化通过在基准函数测试中对本文所提出的改进算法与其他粒子群算法进行的寻优效果以及收敛性分析等对比实验,证明三种改进算法寻优结果优于一些典型的粒子群改进算法虽然传染病粒子群算法参数较梦境粒子群多,但在控制收敛时期方面具有可控性流体力学粒子群算法开销较大,但在多模问题上能求得较好的解最后,通过对粒子群算法改进算法的研究,提出了一些进一步优化的方案,进行了总结,并提出了进一步的研究方向,如理论证明算法参数选择的有效性,进一步使用其他传染病模型以及相关改进算法,将流体粒子群模型从笛卡尔坐标系映射至势流坐标系,以及将优化算法应用到不同领域的实际问题中,进一步研究针对不同问题的改进策略,利用不同问题的特点设计出相应有效的算法等
其他文献
2011年7月,美国提出构筑以阿富汗为枢纽,将南亚、中亚与西亚连接起来,以实现"能源南下"、"商品北上"的"新丝绸之路"计划。这表明,美国的阿富汗战略发生转变,从注重北约的作用
本文从不同角度分析作物发育速度与温度的关系,提出关于温度影响作物发育的假设,井以此为基础建立发育速度函数所满足的含小参数的微分方程,应用渐近匹配展开法求其近似解,导
贫困大学生心理健康问题与我国高校的环境文化和贫困生的个体人格发展背景等有着密切关系。高校应通过提供适当的经济资助、营造良好的校园文化氛围、鼓励勤工助学、开展普及
在信息技术飞速发展的数字时代,传统的科技图书编辑方式已经无法适应当前读者的实际需求。基于此,本文首先从"把关者""创新者""引导者"三个方面入手,分析了科技图书编辑在数
中国公共外交存在"合作"与"竞争"两条战线,其中对美国和日本的公共外交为竞争性公共外交,对中东、东南亚、俄罗斯和非洲等国家和地区的公共外交属合作性公共外交。从中国公共
试论夏家店下层文化中的二里头文化因素杜金鹏InLiaoRiverValley,somepotteryJueandGuibelongedtothelowerlayerofXiajiadianCulturehavebeendiscovered.Their...
在当今信息时代,如何运用网络技术来实践电子政务,从而以电子化、自动化来提高政府的行政效能使其更科学有效地为社会服务已成为当前各国政府面临的越来越紧迫的一项工作。本
随着市场竞争的日益激烈,品牌延伸已成为企业经营发展战略的重要组成部分,受到越来越多的关注。但是品牌延伸作为一把"双刃剑",既有成功的经验,也有失败的教训,文章结合中外典
随着时代的发展以及科学技术水平的不断提高,我国的医药事业取得了较大程度上的发展。近年来,随着抗生素的生产、使用与推广,医药业的发展将更进一步。与此同时,林可霉素生产
改革开放以来,伴随着中国经济持续的高速增长,我国中小企业实现了快速发展。其在吸纳就业、发展产业、拉动经济增长、增加国家财政收入、促进产业结构调整和社会稳定发展等诸