论文部分内容阅读
随着产业化发展和计算机技术的进步,当前社会进入了大数据时代,出现大量具有维度更高、参数耦合更强、数据量几何级数增长等特征的工程问题。传统的确定性优化算法对此类问题求解有较大局限性,而粒子群(Particle Swarm Optimization, PSO)和骨干粒子群(Bare Bones PSO, BBPSO)算法由于对目标函数要求低、理论与实现简洁、可并行计算、优化性能良好等特征,自提出以来便获得了广泛关注。然而算法以下三点主要问题需要解决:早熟问题广泛存在各种PSO及BBPSO中,同时求解不稳定,算法鲁棒性有待提高;算法并非全局收敛;针对算法求解特性的理论研究过少。本文针对BBPSO的这些问题及其在工程设计中的应用进行了研究,主要内容如下:(一)从最优化问题的求解入手,阐述了PSO的研究背景,详细介绍了BBPSO的发展及算法理论研究、改进研究和应用情况。在对几种典型BBPSO分析的基础上总结了BBPSO的一般形式。(二)分析了BBPSO算法的客观性和求解特性。针对BBPSO算法的两种不同实现,分别分析了其平移特性、旋转特性和粒子多样性。本文提出并从理论上论证了Ⅰ型实现粒子直线化运动现象和Ⅱ型实现粒子倾向于沿坐标轴运动现象,证明了几种主流分布下的Ⅱ型BBPSO都有坐标轴偏向现象。在这些结论的指导下给出了算法的求解特性以及应用建议。(三)提出并详细分析了一种基于剪枝策略的骨干粒子群算法(记NPSO)。算法使用了一个基于粒子多样性改进的进化方程,方程中包含一个控制粒子程度的参数。从理论上分析了能确保群体收敛的参数范围并通过实验验证了理论分析;基于随机优化算法收敛性判断准则证明了新方程是全局收敛的;详细描述并从理论上分析了剪枝策略对求解性能的影响,给出了能同时改善算法全局探索能力和局部开发能力的剪枝策略要求。最后标准测试函数实验结果表明算法性能性能相比几种经典PSO算法有显著提升。(四)研究了基于NPSO算法的电力变压器优化设计问题。详细阐述了变压器优化设计问题,建立了电磁优化设计的数学模型,归纳了四种常用的目标函数以及三类约束条件,并据此分析了问题的解空间。采用NPSO算法实施求解,并提出一种新的约束处理方法以处理多重约束问题。此外设计了一种针对低复杂度变压器设计优化求解的枚举类算法,以该算法和完全枚举法作为对照,指出NPSO算法具有优异的求解性能。(五)研究了基于NPSO算法的大型电力变压器油箱强度分析。采用有限元方法建立了变压器油箱模型,基于等价弹簧模型模拟上下节油箱连接螺杆在压力下的运动,提升了模型计算精度。以实验数据为基础,用NPSO算法拟合得到弹簧的弹性系数。数值计算结果证实了本文模型的有效性。以该计算模型分析了常用两种油箱类型结构形变和应力,给出最大形变和应力的分布,提出设计应注意要点。