论文部分内容阅读
非线性问题是当代科学中最重要的问题之一,而其中一个极其重要的研究方向就是非线性方程的求解,它是许多科学与工程计算领域内的核心问题。因为很难求出其精确解,从而研究其数值求解方法,获得在误差范围内的近似解就成为亟待解决的问题。本文主要以非线性方程为研究背景,基于改进微分进化算法和多父体精英演化算法,提出了求解非线性方程(组)的智能算法。所开展的主要研究工作如下: (1)研究了非线性方程的不适定性,即解可能不唯一、解可能不稳定。给出了各种古典算法及同伦延拓算法求解非线性方程组的算法步骤,并进行了数值模拟。分析这些算法在求解非线性方程(组)时的不足。 (2)提出了改进的微分进化算法,并验证了该算法的可行性、有效性。与以牛顿法为代表的古典算法不同,提出的改进微分进化算法能够有效求解一般的非线性方程,避免了初值及正则化因子对求解结果的影响,从不同角度为非线性不适定问题的求解提供了一种新思路。 (3)以全局-局部混合演化算法为基础,将提出的改进微分进化算法与多父体精英演化算法相结合,构造了三种新算法,将其运用到非线性多解约束问题的求解中,通过数值模拟与结果分析比较,说明提出的这些算法能有效的求出满足不同约束的解,并且在求解过程中避免了初值选取对求解结果的影响。具有全局搜索能力强、求解精度高的优点。