人工鱼群算法在求解非线性方程组中应用.docVIP

人工鱼群算法在求解非线性方程组中的应用 　　摘 要：针对传统非线性方程组解法对初始值敏感、收敛性差、精度低等问题，提出了一种用于人工鱼群算法求解非线性方程组的进化算法，该算法求解精度高、收敛速度快。数值仿真结果表明，该算法对求解非线性方程组非常有效，既克服了传统方法对初值敏感和收敛性差，又解决了非线性方程组多解的求解难点等问题，为非线性方程组提供了一种进化求解的方法。 　　关键词：非线性方程组； 人工鱼群算法； 近似解； 进化计算 　　中图分类号：TP183文献标志码：A 　　文章编号：1001-3695(2007)06-0242-03 　　在科学和工程计算中，求解非线性方程组是最普遍的问题之一。目前人们常使用牛顿法、拟牛顿法及各种改进方法来求解非线性方程组，虽然它们都具有较高的收敛速度，但对迭代的初值选取很敏感。如果初始迭代值不在牛顿法的收敛域内，该方法将导致失效，特别对于性态较差的非线性方程组收敛效果显得更差［1－3??。?? 　　本文将2002年李晓磊等人提出的人工鱼群算法（Artificial Fish－swarm Algorithm，AFSA）［4－7］应用到任意非线性方程组求解中，利用人工鱼群算法具有鲁棒性强、全局收敛性好，以及对初值选取无关等特点，提出了一种用于人工鱼群算法求解非线性方程组新的进化算法，为求解非线性方程组提供了一种进化方法，其将在科学与工