【摘 要】
:
区间分析是数值分析领域的一个新的分支,具有多方面的应用。本文针对区间分析较为成功的领域—非线性方程组的区间迭代解法和区间全局优化方法进行了深入分析与细致的研究,在
论文部分内容阅读
区间分析是数值分析领域的一个新的分支,具有多方面的应用。本文针对区间分析较为成功的领域—非线性方程组的区间迭代解法和区间全局优化方法进行了深入分析与细致的研究,在此基础上对传统的区间迭代法和优化方法做了改进,取得了较为满意的结果,主要的工作和贡献有:简要介绍了区间算法产生的背景和基本的运算以及函数的区间扩展等;概述了国内外学者对区间算法的研究情况;详细论述了区间迭代法求解非线性方程组的基本理论,及区间算法在优化领域的方法和应用,同时指出了亟待改进的地方,为后续章节提供理论基础和改进算法的设计的方向。针对区间算法的“保守性”,提出了利用仿射算术改进传统的区间迭代法求解非线性方程组。改进算法考虑了输入及计算过程中数据的相关性,一定程度上解决了传统区间算术过于保守的问题。结果表明,该算法与传统区间迭代算法相比可大大减少迭代次数,并放宽对初始区间的要求。通过引入智能算法—遗传算法,结合传统区间算法,设计出了混合区间遗传算法,使得两者优势互补。对于非线性方程组的求解,首先将其转化为函数优化问题,然后结合遗传算法的群体搜索、全局收敛的优点,及区间算法特有的解的存在性检验准则,提出了一种区间—遗传算法。在迭代计算过程中,区间算法为遗传算法搜索提供可靠区域,同时遗传算法为区间算法提供安全的初始区域。最后数值实验表明,该算法能够在较大范围的初始区间内快速,可靠的迭代得到高精度的区间解,是求解非线性方程组的一种有效的算法。对于求解全局优化问题,针对遗传优化算法精度低和区间优化算法速度慢的缺点,提出了一种混合区间遗传算法,该算法利用遗传算法快速确定全局最优值的上确界,为区间的删除提供更好的标准;同时利用区间优化算法中的分支定界技术得到可靠的包含全局最优值的区间,为遗传算法的搜索提供了精确的界限。数值试验表明该算法比传统遗传算法精度高,比传统区间优化算法速度快。
其他文献
住房是人们生活的基本需要品,居住权是公民的一项基本权利。随着我国城市化进程的加快,住房的需求群体也不断扩大,导致住房供不应求。对于城镇中低收入阶层的居民来说,由于有
教学改革作为基础教育改革的重要篇章,目前在我国正如火如荼地展开,文章以此改革对人的发展的思考为基点,对基础教育教学改革的背景、特点以及值得进一步探索的问题作了粗浅的分
自古以来,鳙鱼头汤以其鲜而不腥、肥而不腻、鱼汤乳白的特点深受中国人的喜爱;三文鱼头作为三文鱼加工中的下脚料,虽营养丰富,但直接加工食用的很少,考虑用中国传统的加工鱼头的方法将三文鱼头熬煮成鱼头汤以提高其食用价值和经济价值。鱼头汤熬煮过程中经过一系列的化学和物理反应,汤中的化学成分既有从食品中迁移的原始成分,也有原始成分通过相互作用形成的新成分。这些成分还可以通过分子间次级键相互作用形成新的超分子结
中小企业的发展在国民经济中有着举足轻重的作用,它不单极大的解决了就业问题和民生问题,还是我国经济结构中最富有活力的一部分。然而融资难对于中小企业来说是最为常见的发
植物能够适应外界环境的变化并生存下来的一个重要机制是分泌蜡质到植物角质层表面,充当植物阻挡紫外辐射及病虫害侵蚀的第一道屏障,并能降低植物的非气孔性水分丧失,有研究
修改后刑事诉讼法第六十二条规定,对于危害国家安全犯罪、恐怖活动犯罪、黑社会性质的组织犯罪、毒品犯罪等案件,证人、鉴定人、被害人因在诉讼中作证,本人或者其近亲属的人
中小企业是我国社会主义市场经济体系中的重要组成部分,对于我国发展社会主义经济做出了突出的贡献。但是在经济全球化进程进一步加深的今天,在世界经济危机的冲击下,许多中
法治的核心是权利,权利的实现有赖观念层面的权利意识作支撑,而权利意识的普遍化又是推进法治进程的内在动因和法治社会的基石。从历史源头上看,初民社会并不存在作为体现自
胡锦涛总书记强调,要大力弘扬求真务实精神、大兴求真务实之风。所谓求真就是求是,就是要不断认识事物的本质,把握事物的规律。所谓务实就是实践,就是依据对事物运动规律的认
在《荒野小站》中,艾丽丝·门罗从加拿大早期移民的拓荒史中取材,细腻地展现了女主人公为逃离男性威胁、争取自身安全所做的努力。小说以书信体形式传达出有别于男性话语的女