论文部分内容阅读
粒子群优化算法是在对鸟群捕食行为模拟的基础上提出的一种群集智能算法,是进化计算领域中一个新的分支。它的主要特点是原理简单、参数少、收敛速度较快、易于实现。因此,该算法一提出就吸引了的广泛关注,逐渐成为一个新的研究热点。目前,粒子群优化算法应用于神经网络的训练、函数优化、多目标优化等领域并取得了较好的效果,有着广阔的应用前景。论文的主要工作有:(1)对粒子群优化算法的理论基础和研究现状作了简要的介绍,分析了粒子群优化算法的原理及算法流程,对算法参数的选择做了详细的研究,并进行了相应的仿真实验。(2)分析了粒子群优化算法存在的问题,主要包括:参数设置问题、算法“早熟”问题和算法稳定性问题。在粒子群优化算法中,参数的设置会影响算法优化的结果,因此,如何选择合适的参数达到最好的优化结果是算法需要解决的问题。“早熟”问题是优化算法普遍存在的问题。如果粒子在搜索最优值时过早收敛,就会使算法的寻优停滞在局部最小值,无法找到全局最优解。由于算法中粒子的初始位置、速度和一些参数是被随机初始化的,因此每一次算法运行的结果并不相同,有时结果的差别很大,这样就导致了算法优化结果不稳定。(3)针对粒子群优化算法存在的问题,论文提出了一种新的改进算法——基于粒子进化的多粒子群优化算法。该算法采用局部版的粒子群优化方法,从“粒子进化”和“多种群”两个方面对标准粒子群算法进行改进。多个粒子群彼此独立地搜索解空间,保持了粒子种群的多样性,从而增强了全局搜索能力;而适当的“粒子进化”可以使陷入局部最优的粒子迅速跳出,有效的避免了算法“早熟”,提高了算法的稳定性。通过对测试函数进行仿真实验,验证了该算法的有效性。(4)将基于粒子进化的多粒子群优化算法应用于线性瞬时混合的盲源分离。将该算法的仿真实验结果与标准粒子群优化算法的结果相比,前者在分离混合信号时所需要的迭代次数少,算法的稳定性高。(5)将基于粒子进化的多粒子群优化算法用于求解非线性方程组。该算法求解精度高、收敛速度快,而且克服了一些算法对初值的敏感和需要函数可导的困难,能较快地求出复杂非线性方程组的最优解。数值仿真结果显示了该算法的有效性和可行性,为求解非线性方程组提供了一种实用的方法。