计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
21期
32-34,51
,共4页
局部优化%交叉%非线性方程
跼部優化%交扠%非線性方程
국부우화%교차%비선성방정
local optimization%crossover%nonlinear equations
对于非线性方程组的求解,传统方法有很多,如牛顿法、梯度下降法等,但这些算法存在要求方程组连续可微、初值的选取是否合适等缺点,根据以上缺点将求解的问题转化为优化的问题,提出了新的交叉优化算法,充分利用细菌觅食算法局部搜索能力和粒子群算法的全局搜索能力,充分发挥了这两个算法各自优点。数值实验表明,新的算法可以弥补粒子群算法局部搜索能力弱和细菌觅食算法的全局搜索能力的不足,是求解非线性方程的有效方法。
對于非線性方程組的求解,傳統方法有很多,如牛頓法、梯度下降法等,但這些算法存在要求方程組連續可微、初值的選取是否閤適等缺點,根據以上缺點將求解的問題轉化為優化的問題,提齣瞭新的交扠優化算法,充分利用細菌覓食算法跼部搜索能力和粒子群算法的全跼搜索能力,充分髮揮瞭這兩箇算法各自優點。數值實驗錶明,新的算法可以瀰補粒子群算法跼部搜索能力弱和細菌覓食算法的全跼搜索能力的不足,是求解非線性方程的有效方法。
대우비선성방정조적구해,전통방법유흔다,여우돈법、제도하강법등,단저사산법존재요구방정조련속가미、초치적선취시부합괄등결점,근거이상결점장구해적문제전화위우화적문제,제출료신적교차우화산법,충분이용세균멱식산법국부수색능력화입자군산법적전국수색능력,충분발휘료저량개산법각자우점。수치실험표명,신적산법가이미보입자군산법국부수색능력약화세균멱식산법적전국수색능력적불족,시구해비선성방정적유효방법。
Traditional methods for solving nonlinear equations, such as Newton’s method, gradient descent method and so on,but they are required continuous differentiable, initial value selection. Aiming at above faults, the solution of the problem is transformed to an optimization problem. A new crossover foraging algorithm which is made full use of the ability of local search and particle swarm algorithm bacterial search ability, giving full play to the advantages of the two algorithms is proposed. Numerical experiments result shows that the new algorithm can make up for the lack of local search ability of particle swarm optimization algorithm and bacterial foraging algorithm global searching ability. This algorithm is an effec-tive method for solving nonlinear equations.