论文部分内容阅读
基于启发式的群智能随机演化计算,Kenndey和Eberhart通过模拟自然界中鸟群和鱼群在捕食过程中的群体协作与竞争行为,于1995年提出了粒子群优化算法。相比于其他群智能算法,粒子群优化算法在解决多目标优化、动态寻优等问题上,具有结构简单、易编程实现等特点,经过二十多年的不断发展,逐渐形成了一套完整的理论研究体系,已经成为国际进化计算领域的重要研究方向。粒子群优化算法一经提出,便受到广泛的关注和应用,但到了进化后期算法存在着种群多样性丧失、易陷入局部极值等问题,导致后期收敛速度减缓,优化精度不足。为了在提高寻优精度的同时,加快算法的收敛速度,本文从种群拓扑结构和进化学习机制两方面分别对算法进行了改进,并将改进算法应用于旋风分离器的结构参数优化。本文研究的主要内容如下:1、为增强粒子群算法种群内不同个体间的信息交流能力,考虑从种群拓扑结构入手,提出了一种基于混沌拓扑结构的全信息变异粒子群优化算法(CFMPSO)。该算法在进化过程中周期性地对种群的拓扑结构进行混沌重组,并对各粒子邻域中的最优个体进行变异,通过全信息策略对不同变异粒子信息进行充分利用,以增强其交流能力,改善了粒子群算法的收敛性能,加快了进化速度。实验结果表明,CFMPSO算法在解决大多数测试函数时能获得较好的寻优精度,并且其函数计算次数少、寻优速度快。2、通过深入研究算法本身的特性,对种群的寻优机制进行数值分析,推导出标准粒子群算法近似于一种比例-积分(PI)控制,由于其固有积分属性的存在,使算法收敛速度减慢。通过添加微分项,提出微分策略的快速粒子群优化算法,利用该策略来加快标准粒子群及其改进算法的收敛速度,提高优化效率。对D-SPSO和D-FIPS进行仿真实验对比,结果表明微分控制策略改进算法的函数计算次数少、寻优速度快。证明引入该策略的改进粒子群优化算法在解决进化过程中出现的寻优速度慢和优化效率低的问题上,取得了良好的效果。3、本课题组将改进粒子群算法用于旋风分离器的结构尺寸优化,以旋风分离器满足较小压力损失(35)p和较大分离效率η作为优化目标,采用四因素三水平试验条件,通过Box-Behnken设计试验,得到其结构尺寸的回归方程,并利用改进粒子群算法对结构回归方程进行优化。经过对各算法优化结果分析,表明各改进算法在得到较为理想的优化结果同时,又具有较快的优化速度。