论文部分内容阅读
群体智能算法是一种进化类算法,是解决优化问题特别是复杂优化问题的有效手段。QPSO是具有全局收敛性的一种新的群体智能算法,并且许多实际应用结果证明,QPSO优于一般的粒子群算法(Particle Swarm Optimization,简称PSO)。因此,本文的研究内容对于群体智能的发展具有一定的学术意义和应用价值。本文首先阐述了传统进化算法-遗传算法(Genetic Algorithm,简称GA)、群体智能算法中的粒子群算法(PSO)和具有量子行为粒子群算法(Quantum-behaved Particle Swarm Optimization,简称QPSO),针对具有量子行为粒子群算法存在的早熟现象,提出了改进的QPSO算法-基于干扰因子的量子粒子群算法(Quantum-behaved Particle Swarm Optimization With Disturbance)。在改进的QPSO算法中引入干扰因子,使得算法能够持续地搜索解空间从而提高算法的全局收敛能力,并且能够有效地避免早熟的发生。在算法搜索过程中引进了判断基准-早熟因子,同时对粒子群的早熟因子设置阈值,当无效迭代高于该阈值时,采用干扰因子操作改变群体的搜索空间,跳出局部收敛。通过几个常用标准测试函数的测试表明,改进的QPSO算法无论是算法性能还是算法稳定性都优于QPSO和PSO算法,因此可以得出以下结论:QPSO算法引入的干扰因子是解决算法早熟问题的有效途径。其次,本文还研究了粒子群算法(PSO)和具有量子行为粒子群算法(QPSO)在图像插值中的应用。图像插值是数字图像处理中的一项基础性技术,有着广泛的应用。基于PSO算法和QPSO算法的图像插值方法,是在以线性最小均方差(LMMSE)所形成的模型中寻找符合条件的最优高分辨率图像估计。图像插值结果表明,将PSO和QPSO应用于图像插值中,能够有效的保护边缘锐化,抑制虚假信息;在相同迭代次数和粒子群规模的前提下,QPSO算法能够得到比PSO算法更优的插值图像。因此,QPSO算法是解决图像插值问题的一种有效方法。