改进的粒子群算法在非线性方程求根中的应用

摘要：

在关于算法的研究中,针对粒子群算法局部搜索能力差,在真实解附近收敛速度慢,并求解精度不高和传统的数值解法只有当迭代初值在真实解附近时较快,为解决上述问题,提出了一种改进的粒子群算法.算法从优化的角度求解代数方程和超越方程,首先利用粒子群算法进行大范围搜索,为拟牛顿法提供一个好的初始点,然后使用拟牛顿法进行精细搜索,从而找到方程较高精度的根.数值仿真表明,算法有极好的稳定性、较高的收敛速度和精度,有效地克服了粒子群算法后期搜索效率低的缺点.

关键词：非线性方程、粒子群算法、拟牛顿法

所属期刊栏目：27

分类号：O224;TP18(运筹学)

资助基金：内蒙古工业大学重点科学研究项目ZD200815

在线出版日期：2010-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：181-183,246