文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 基于MATLAB的非线性方程组遗传解法
侵权投诉

基于MATLAB的非线性方程组遗传解法

基于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。

第1页

你可能喜欢

  • 非线性方程组求解
  • 非线性方程数值解法
  • 遗传算法的应用
  • 遗传算法求解优化问题
  • 牛顿法求解非线性方程组
  • 微分方程数值解法
  • 定位分析
  • 遗传算法原理

热门文档

相关文档

  • 基于MATLAB的非线性方程组遗传解法

    基于MATLAB的非线性方程组遗传解法_理学_高等教育_教育专区。哈·44· ComputerEraNo.32010 基于MATLA B的非线性方程组遗传解法胡斐,赵治国 (同济大学汽车学院,...

  • 基于MATLAB的非线性方程组遗传解法

    3 2010 基于 MATLAB 的非线性方程组遗传解法胡 斐,赵治国 (同济大学汽车学院,上海 201804) 摘要:将非线性方程组的求解问题转化为用遗传算法求解目标函数的最小值...

  • 基于matlab的非线性方程组求解的方法

    为了解决上述问题,本文基于matlab 的成熟算法,结合遗传算法【1】中的种群和 适应度概念,提出了一种求解此类非线性 方程组快速而有效的算法。 1算法 本算法主要由...

  • 遗传算法解非线性方程组的Matlab程序

    遗传算法解非线性方程组的Matlab程序_医药卫生_专业资料。遗传算法解非线性方程组的Matlab程序遗传算法解非线性方程组的 Matlab 程序程序用 MATLAB 语言编写。之所以...

  • 基于matlab的非线性方程组求解的方法

    基于matlab的非线性方程组求解的方法_IT/计算机_专业资料。基于matlab的非线性...河 北省老区 建设促进 会 摘要 : 文 章结合遗传算法 中的种群和适 应度...

  • 基于matlab的非线性方程组求解的方法

    3 结语本文提出了一种基于 matlab 的非线性 方程组数值求解算法,该算法融合了遗传算法中种群和适应度的概念 ,解决了工程 实际中无法根据已知条件直观的判断解的 ...

  • 基于Matlab的牛顿迭代法解非线性方程组

    基于Matlab的牛顿迭代法解非线性方程组_数学_自然科学_专业资料。基于Matlab实现牛顿迭代法解非线性方程组已知非线性方程组如下 ? x12 ? 10 x1 ? x2 2 ? ...

  • 【论文】基于MATLAB遗传算法工具箱的非线性电路求解

    基于MATLAB遗传算法工具箱的非线性电路求解_数学_自然科学_专业资料。!墨墨 : ! 长春工程学院学报 ( 自然 科学版)201 3年第1 4卷第 2期 J.Changchun Inst...

  • Matlab求解线性方程组、非线性方程组

    则方程组没有精 确解,此时称方程组为超定方程组。线性超定方程组经常遇到的问题是数据的曲 线拟合。对于超定方程,在 MATLAB 中,利用左除命令(x=A\b)来寻求...

  • 用matlab求解非线性方程组的几种方法之程序

    用matlab求解非线性方程组的几种方法之程序_IT/计算机_专业资料。主要介绍非... 退火算法解非线性方程组... 3页 免费 遗传算法解非线性方程组... 9页 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email