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

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

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

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

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

作者:作者单位:刊名:英文刊名:年,卷(期):被引用次数:

胡斐, 赵治国

同济大学汽车学院,上海,201804计算机时代COMPUTER ERA2010,""(3)0次

参考文献(3条)

1.The MathWorks Inc.Genetic Algorithm and Direct Search Toolbox-User's guide,2009.2.曹薇,张乃洲.基于遗传算法的非线性方程组求解[J].计算机时代,2009 9:26~313.同济大学计算数学教研室.现代数值数学和计算[M].同济大学出版社,2004.

相似文献(10条)

1.期刊论文 罗亚中.周黎妮.唐国金 遗传算法求解非线性方程组的应用研究 -华南理工大学学报(自然科学版)2003,31(z1)

针对传统非线性方程组解法的初始点敏感、收敛性差等问题,结合遗传算法和拟牛顿法的优点,提出了一种用于求解非线性方程组的混合遗传算法.该算法具有遗传算法的群体搜索和全局收敛性,有效地克服了拟牛顿法的初始点敏感问题;同时引入拟牛顿迭代法对精英个体进行局部强搜索,克服了遗传算法收敛速度慢和精度差的缺点,使得算法具有较高的收敛速度和求解精度.选择了几个典型非线性方程组,从收敛可靠性、计算成本和适用性等指标分析对不同算法进行了比较.计算结果表明所设计的混合算法有着可靠的收敛性和较高的收敛速度与精度.

2.期刊论文 姜浩.韩亚利.成礼智.JIANG Hao.HAN Yali.CHENG Li-zhi 基于区间-遗传算法求解非线性方程组 -计算机工程与应用2009,45(25)

将非线性方程组的求解转化为函数优化问题,结合遗传算法的群体搜索、全局收敛的优点,及区间算法特有的解的存在性检验准则,提出了一种区间一遗传算法.在迭代计算过程中,区间算法为遗传算法搜索提供可靠区域,同时遗传算法为区间算法提供安全的初始区域.数值实验表明,该算法能够在较大范围的初始区间内快速,可靠地迭代得到高精度的区间解,是求解非线性方程组的一种有效的算法.

3.学位论文 姜浩 基于区间算法求解非线性方程组和全局最优化问题 2008

区间分析是数值分析领域的一个新的分支,具有多方面的应用。本文针对区间分析较为成功的领域一非线性方程组的区间迭代解法和区间全局优化方法进行了深入分析与细致的研究,在此基础上对传统的区间迭代法和优化方法做了改进,取得了较为满意的结果,主要的工作和贡献有:

简要介绍了区间算法产生的背景和基本的运算以及函数的区间扩展等;概述了国内外学者对区间算法的研究情况;详细论述了区间迭代法求解非线性方程组的基本理论,及区间算法在优化领域的方法和应用,同时指出了亟待改进的地方,为后续章节提供理论基础和改进算法的设计的方向。

针对区间算法的“保守性”,提出了利用仿射算术改进传统的区间迭代法求解非线性方程组。改进算法考虑了输入及计算过程中数据的相关性,一定程度上解决了传统区间算术过于保守的问题。结果表明,该算法与传统区间迭代算法相比可大大减少迭代次数,并放宽对初始区间的要求。

通过引入智能算法-遗传算法,结合传统区间算法,设计出了混合区间遗传算法,使得两者优势互补。对于非线性方程组的求解,首先将其转化为函数优化问题,然后结合遗传算法的群体搜索、全局收敛的优点,及区间算法特有的解的存在性检验准则,提出了一种区间-遗传算法。在迭代计算过程中,区间算法为遗传算法搜索提供可靠区域,同时遗传算法为区间算法提供安全的初始区域。最后数值实验表明,该算法能够在较大范围的初始区间内快速,可靠的迭代得到高精度的区间解,是求解非线性方程组的一种有效的算法。对于求解全局优化问题,针对遗传优化算法精度低和区间优化算法速度慢的缺点,提出了一种混合区间遗传算法,该算法利用遗传算法快速确定全局最优值的上确界,为区间的删除提供更好的标准;同时利用区间优化算法中的分支定界技术得到可靠的包含全局最优值的区间,为遗传算法的搜索提供了精确的界限。数值试验表明该算法比传统遗传算法精度高,比传统区间优化算法速度快。

4.期刊论文 曹薇.张乃洲.CAO Wei.ZHANG Nai-zhou 基于遗传算法的非线性方程组求解 -计算机时代2009,""(9)

针对目前求解非线性方程组所采用的牛顿法及其变形算法存在的运算量大、求解速度慢的问题,提出了一个求解非线性方程组近似解的通用遗传算法.该算法主要采用求解目标函数极小值的思想,并结合遗传算法并行搜索的特点,通过选择和设置适当的父体选择策略、杂交算子、变异算子等参数,使算法取得了较高的收敛速度和精度.实验结果表明,该方法明显优于传统方法,并具有运算速度快、精度高、通用性好的特点.

5.期刊论文 曾毅.ZENG Yi 浮点遗传算法在非线性方程组求解中的应用 -华东交通大学学报2005,22(1)

将非线性方程组的求解问题转化为函数优化问题,利用浮点遗传算法适应值的分布和实数编码的特点,通过缩小、移动搜索空间的方法,将整体和局部寻优能力有机地结合起来,求得非线性方程组的高精度的解.数值模拟结果表明浮点遗传算法的有效性.

6.学位论文 王鹏 求解非线性方程组的拟牛顿—遗传混合算法的改进 2006

鉴于传统的迭代法具有局部快速收敛的特性而遗传算法具有较强的全局寻优能力,近来两者结合的混合算法受到了人们重视,比如基于遗传算法和最速下降法的混合算法,基于Nelder-Mead单纯性法和遗传算法的混合算法以及基于拟牛顿法和遗传算法的混合算法等,并且取得了令人鼓舞的实验结果。混合方法不仅仅是迭代法和遗传算法的简单套用,如何设计混合算法使其具有更高的效率仍需进一步研究。本文针对基于拟牛顿法和遗传算法的混合算法做了改进,并用数值实验证明了新算法的优越性。

混合遗传算法中交叉算子、变异算子和选择算子的作用是宏观搜索,处理的是大范围搜索问题,而拟牛顿算子迭代运算的作用是局部搜索,即微观搜索,处理的是小范围搜索问题和搜索加速问题。

此算法很好地结合了遗传算法和拟牛顿法各自的优点,既具有遗传算法的群体搜索和全局收敛性,又具有拟牛顿迭代法对个体进行局部强搜索,具有较高的收敛速度和求解精度。克服了遗传算法局部搜索性能差,在真实解的附近收敛速度慢易产生“早熟”并且求解精度不高,也有效地解决了拟牛顿法对初始点敏感的问题。

在第五章中,选择了几个方程组进行了数值实验,将本文提出的新混合遗传算法与拟牛顿法、简单遗传算法(SGA)以及原有的混合遗传算法进行了分析比较。通过各项指标的对比,结果表明:与这三种算法相比,本文所设计的混合遗传算法HGA收敛到全局最优解的能力更强,收敛速度明显高于另外三种算法,在相同迭代次数控制的搜索过程中,收敛率也有较大提高。

7.期刊论文 曾毅 改进的遗传算法在非线性方程组求解中的应用 -华东交通大学学报2004,21(4)

上一页第3页

你可能喜欢

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

热门文档

相关文档

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