基于MATLAB的非线性方程组遗传解法
44
ComputerEraNo.32010
基于MATLAB的非线性方程组遗传解法
胡斐,赵治国
(同济大学汽车学院,上海201804)
摘要:将非线性方程组的求解问题转化为用遗传算法求解目标函数的最小值问题,利用MATLAB的遗传算法与直接搜索工具箱(GADS)对目标函数求取最小值。计算结果表明。用该方法求得的非线性方程组近似解精度较高。关键词:非线性方程组;遗传算法;MATLAB;GADS
ApproachforSolvingNonlinear
Equationswith
GeneticAlgorithmBased
on
MATLAB
HUFei.ZHAOZhi guo
(C01%ge矿Automobile,%,耐Unb:ersity,Shanghai
Absffact:The
problem
of
solving
nonlinearequations
is
transformed
into
201804,China)
of
minimizing
that
object
function
On
usinggenetic
algorithm.Theo场cct
functionis
minimizedusingGeneticAlgorithmandDirectSearch
Toolbox(GADS)based
MATLAB.The
method.
calculationresultsshowthattheapproximatesolutionKeywords:nonlinear
ofnonlinearequationsisobtainedwithhigherprecisionbyusingthis
equations;geneticalgorithm;MATLAB;GADS
0引言
遗传算法是一种基于自然选择的用于求解有约束和无约束
最优问题的方法。遗传算法反复修改包含若干个体的种群。遗
基于MATLAB遗传算法对该非线性方程组求解。
2.2求解步骤
2.2.1确定目标函数
传算法在每一步中,随机从当前种群中选择若干个个体作为父辈,并用它们产生下一代子辈。在若干代之后,种群就朝着最优
解“进化”。我们可以利用遗传算法去解决各种最优化问题,包括目标函数是不连续、不可微、随机或者高度非线性的问题。1MATLAB遗传算法与直接搜索工具箱简介
MATLAB(MatrixLaboratory)是种科学计算软件,专门以
对于方程求根问题fix)=0可以等价地看成求极小值问题minlfi【x∥。同样地,方程组(2)的求根问题可以等价为求其目标函数的最小值问题。由(1)式知,GADS对目标函数取最小值进
行优化,故这里取目标函数为
G(x,Y,z)=f12(x,Y,z)+f22(x,y,z)+f32(x,y,Z)
(3)
显然,若方程组(2)有解,则目标函数(3)的最小值为零。求
矩阵的形式处理数据。MATLAB的遗传算法与直接搜索工具箱(Genetic
Algorithm
and
Direct
Search
得的目标函粼3)的值越接近于零,那么对应的方程组(2)的解就
越精确。这样就把非线性方程组的求解问题转化为了用遗传算法求解目标函数的最小值问题。
2.2.2编写日标函数的M-file
Toolbox,简称
GADS)是MATLAB的一个优化工具箱。它有两种使用方式:一种是通过命令行调用ga函数,另一种是通过图形界面调用。后一种方法比较直观,这里介绍使用前一种方法。在使用这个
目标函数(3)的M—file如下:
function
工具箱之前,用户需要编写一个待优化目标函数的M—file,再
根据需要进行选项(options)设置,最后调用ga函数,GADS会根据选项(options)设置对M-file中的目标函数取最小值进行优化。GADS对目标函数取最小值进行优化的含义是,它在求解如下形式的问题时找到最优解:
minf(x)
(1)
G=ga_equation_group(var)
fl=vO+(var(1)一Var(2)).‘2)+sin(pi。var(2)。var(3)/2)
+exp(一((Var(1)+var(3))/var(2)-2).“2);f2=21.5+var(1)’sin(4。pi。var(1))
+vat(2)。sin(20+pi。var(2))-var(3);f3=var(1)+2.0‘var(2)+Var(3)一24.0;
G-f1.‘2+f2/2+f3.‘2:
2基于MATLAB的非线性方程组遗传解法
2.1问题提出
给出以下非线性方程组:
其中,vat代表白变量,显然,这里的自变量个数为3个:var(1)、
var(2)和var(3),对应于方程组(2)中的x,y和z。2.2.3设置遗传算法的选项(options)
(1)Populationsize(PopulationSize)
Population
…训’z)=赤旨+s.n(吾丌yz)+e-学”=。
f2(x,Y,Z)=21.5+xsin(411"X)+ysin(20TrY)一Z=0f3(x,y,Z)=X+2.0y+Z一24.0=0
G')
tion
size用于设定每一代中个体的数量。Popula-
size越大.遗传算法搜索解空间时就越彻底,因此可以减小
算法返回局部最小值而不是全局最小值的机会,当然,相应的运算速度会减慢。这里我们取Populationsize为500。
基于MATLAB的非线性方程组遗传解法_理学_高等教育_教育专区。哈·44· ComputerEraNo.32010 基于MATLA B的非线性方程组遗传解法胡斐,赵治国 (同济大学汽车学院,...
3 2010 基于 MATLAB 的非线性方程组遗传解法胡 斐,赵治国 (同济大学汽车学院,上海 201804) 摘要:将非线性方程组的求解问题转化为用遗传算法求解目标函数的最小值...
为了解决上述问题,本文基于matlab 的成熟算法,结合遗传算法【1】中的种群和 适应度概念,提出了一种求解此类非线性 方程组快速而有效的算法。 1算法 本算法主要由...
遗传算法解非线性方程组的Matlab程序_医药卫生_专业资料。遗传算法解非线性方程组的Matlab程序遗传算法解非线性方程组的 Matlab 程序程序用 MATLAB 语言编写。之所以...
基于matlab的非线性方程组求解的方法_IT/计算机_专业资料。基于matlab的非线性...河 北省老区 建设促进 会 摘要 : 文 章结合遗传算法 中的种群和适 应度...
3 结语本文提出了一种基于 matlab 的非线性 方程组数值求解算法,该算法融合了遗传算法中种群和适应度的概念 ,解决了工程 实际中无法根据已知条件直观的判断解的 ...
基于Matlab的牛顿迭代法解非线性方程组_数学_自然科学_专业资料。基于Matlab实现牛顿迭代法解非线性方程组已知非线性方程组如下 ? x12 ? 10 x1 ? x2 2 ? ...
基于MATLAB遗传算法工具箱的非线性电路求解_数学_自然科学_专业资料。!墨墨 : ! 长春工程学院学报 ( 自然 科学版)201 3年第1 4卷第 2期 J.Changchun Inst...
则方程组没有精 确解,此时称方程组为超定方程组。线性超定方程组经常遇到的问题是数据的曲 线拟合。对于超定方程,在 MATLAB 中,利用左除命令(x=A\b)来寻求...
用matlab求解非线性方程组的几种方法之程序_IT/计算机_专业资料。主要介绍非... 退火算法解非线性方程组... 3页 免费 遗传算法解非线性方程组... 9页 ...
热门文档