基于混合遗传算法求解非线性方程组

合集下载

基于差异演化算法的非线性方程组求解

基于差异演化算法的非线性方程组求解

基于差异演化算法的非线性方程组求解王志刚【摘要】在科学技术和工程应用中经常遇到求解非线性方程组的问题.文中利用差异演化算法(DE)对非线性方程组进行求解,仿真实验显示了差异演化算法在求解非线性方程组时的高效性.【期刊名称】《计算机工程与应用》【年(卷),期】2010(046)004【总页数】2页(P54-55)【关键词】非线性方程组;差异演化算法;函数优化【作者】王志刚【作者单位】南京师范大学泰州学院数学系,江苏,泰州,225300【正文语种】中文【中图分类】TP301.61 引言求解非线性方程组是科学技术和工程应用中的常见问题。

因而非线性方程组的解法长期以来一直是数学和工程应用中的重要研究内容。

近20年来,国内外的许多专家学者对非线性方程组的求解问题进行了大量研究,提出了许多有效解法,主要有迭代法、牛顿法、梯度法、共轭方向法等。

但这些方法对方程组具有较高的特性要求,对许多复杂的方程组的求解还存在障碍。

近年来,进化计算被广泛应用于优化问题的求解,其中粒子群优化算法由于算法收敛的速度快、设置参数少、实现简单,而受到了学术界的广泛重视,一些学者提出了基于粒子群优化算法求解非线性方程组的数值解方法,取得了较好的效果。

差异演化算法[1]由于其求解非凸、多峰、非线性函数优化问题表现出极强的稳健性,在同样的精度要求下,差异演化算法收敛的速度快,目前在各领域得到了广泛的应用[2-4]。

差异演化算法尤其擅长求解函数优化问题,在文献[5]建立的求解非线性方程组的通用模型的基础上,用差异演化算法对非线性方程组进行了求解,并将结果与文献[5]用粒子群优化算法对非线性方程组求解的结果进行了对比,仿真实验证明了算法的有效性。

2 差异演化算法差异演化算法(DE)[6]是基于实数编码的进化演化算法,它的整体结构类似于遗传算法,与遗传算法的主要区别在变异操作上,差异演化算法的变异操作是基于染色体的差异向量进行的,其余操作和遗传算法类似。

5-非线性方程组的数值解法及最优化方法

5-非线性方程组的数值解法及最优化方法
然后通过各种下降法或优化算法求出模函数的极小值点,此 极小值点即为非线性方程组的一组解。
非线性方程组的数值解法
不动点迭代法:根据非线性方程求根的迭代法,将方程组改 写为如下等价方程组
xi i x1, x2,, xn , i 1,2,, n
构造迭代公式
xik 1 i x1k , x2k ,, xnk , i 1,2,, n
非线性方程组的数值解法
若对任意A Cmn 都有一个实数 A 与之对应,且满足:
(1)非负性:当 A O 时, A 0 ;当A O 时,A 0;
(2)齐次性:对任何 C ,A A ;
(3)三角不等式:对任意 A, B C nn ,都有A B A B ;
(4)相容性:对任意A, B C nn ,都有 AB A B ,


18
(0.2325670051,0.0564515197)
19
(0.2325670051,0.0564515197)
max
1 i 2
xik
xik
1
0.2250 0.0546679688 0.0138638640 0.0032704648 0.0008430541 0.0001985303 0.0000519694 0.0000122370 0.0000032485 0.0000007649
10-9
非线性方程组的数值解法
练习题:用牛顿迭代法求解方程组
取 X 0 1.6,1.2T
xx1122
x22 x22
4 1
结果:1.5811,1.2247
非线性方程组的数值解法
应用经过海底一次反射到达水听器阵的特征声线传播时间, 来反演海底参数。假设水中和沉积层声速都是恒定的,海底 沉积层上界面水平,下界面倾斜。特征声线由水中声源出发 折射进入沉积层,经过沉积层的下界面反射后,再折射进入 水中,由水中水听器阵接收。特征声线的传播时间为声线在 水中和沉积层中的传播时间之和。 三维坐标关系如图所示:

遗传算法在非线性方程组求解中的应用

遗传算法在非线性方程组求解中的应用

没有精确解的 时候 .遗 传算法显得更为有效 。而且 ,遗传算法是一种 高度并行 的算法 ,且算法 结构简单 ,非常便于在计 算机上 实现 。本文所研究 的正是将遗传算法应用于求解非线性方程组 的问题 。
2 传统非线性方程组求解算法的局限性
解非线性方程组 ,通常有两类方法:一娄 是属于线性化方法 ,就是把非线性方程组化 为一种近似 的非线性方程组 .
zengyi浮点遗传算法在非线性方程组求解中的应用期刊论文华东交通大学学报2005221lingxiangliyufeng用实数编码遗传算法解非线性方程组期刊论文延安大学学报自然科学版2007262张文祥一种求解非线性方程组的算法期刊论文黑龙江科技学院学报2003131基于求解非线性方程组的并行遗传算法的设计期刊论文华东师范大学学报自然科学版20041weizhangnaizhou基于遗传算法的非线性方程组求解期刊论文计算机时代20099姜浩
3 2 算法设计 、
32 1编码 ..

般来讲 ,由于遗传算法 的鲁棒性 .它对编码的要求并不苛刻 对于 实数值 的参数编码 ,选用 二进制编码方案 比
较合适 因为在 二进制编码的情况下 .群 体码串的相似性 容易找到,并且码 串的每位信息可提供最多的模 式数 。码的长 度可根据 问题 的实际需要及允许 的计算机 资源合理选 定,但要注意编码空 间要 与问题空 问一一对应 。在本 问题 中t如要
为了直观地观察用遗传算法求解非线性方程组的效粜 ,我们这里用代 数非线性方程组作线性方程组指的是有n 个变量 ( 为了简化讨论,这里只讨论实变量方程组)的方程组

(】 2. , ) , , . 、 =o
i l , m = , …, 2
中含 有非线性方程。 其求解是指在其定义域内 一组数x ( … 、 能 找出 ’ ,2 , ) 满足方程组中的 x 每一个方程。 这

基于免疫遗传算法求解烃类转化非线性方程组

基于免疫遗传算法求解烃类转化非线性方程组
p o e s p a tc r blm ,o tmiep o u to n mp o e e o mi n ftc n be s l e r c s r cie p o e p i z r d c in a d i r v c no cbe e i a o v d. Ke wo d y r s:hy r c r n s e m r nsor ;i d o a bo t a t a f m mm u ne i l o ihm ;m a e ilba a e on lne rt ne ge tc a g rt t r a lnc ;n -i a iy
随着 对烃 类 蒸 汽 转化 反 应 特 征及 其 传 递 过程
K 6a4 4m 1 一(@b - / 3 一
The No -i e rEq to ou fH y r c r o a sa i n n ln a ua i n Gr p o d o a b n Tr n l to BeSov d by I m u e Ge e i g rt m le m n n tc Al o ih
W a gJn fn ,Lio Yia n i ga g a fn,Lin n a gXi
( p r m e to e t i En i e rn f H u a n e n to a De a t n fEl c rc g n e ig o n n I tr a in l Ec n mi i e s t o o c Un v r i y,Ch n s a 1 2 5 Ch n ) a g h ,4 0 0 , i a
维普资讯
石 油 化 工
过 程 控 制

动 化 ,20 ,3:3 08 0
AU TOM ATI ON N I PETRO- CHEM I CAL NDUSTRY I

基于MATLAB遗传算法工具箱的非线性电路求解

基于MATLAB遗传算法工具箱的非线性电路求解

2 3 / 3 6
8 3 — 8 6
CN 2 2 - l 3 2 3 / N
基 于 MAT L AB遗传算法工 具箱的非线性 电路求解
姚 齐 国, 刘玉 良, 李 林 , 刘娟 意 , 叶继 英 , 胡 佳 文
( 浙 江海 洋学 院船 舶与海 洋工 程学 院 , 浙江 舟 山 3 1 6 0 0 0 )
浙 江 海 洋 学 院教 改项 目 ( 2 0 1 1 5 7 )
点交叉 并生 成 2个 个体 ; 群 体 内允 许 有 相 同的个
体 存在 。其流 程 图如图 1所示 。
2 标 准 遗 传 算 法 在 求解 非 线 性 电路 中 的
重 视[ 。 ] 。
1 遗 传 算 法 简 介
遗 传算 法 ( Ge n e t i c A l g o r i t h m, 简称 G A) 的 原 理 启迪 于 自然 界 生物 进 化 的过 程 , 是 以达 尔 文 的生
遗 传算法 的两 大主 要特点 是群 体搜 索策 略和 群 体 中个 体之 间的信 息相互 交换 。它 实际 上是模 拟 由 个 体组 成 的群 体 的整 体 学 习过 程 , 其 中每 个 个 体 表 示 一个解 点 。遗传 算 法 的 实现 包 含 5个 基 本要 素 : 参 数编码 ; 初 始群 体 的设 定 ; 适 应 度 函数 的设 计 ; 遗 传 操作 ( 选择 、 交叉 、 变异 ) 设计 ; 控 制参数 设定 。GA 从 任一 初始化 的群 体 出发 , 通 过随 机选择 ( 使 群体 中

策 方 面也 有很 好 的应 用 实例 , 是2 l 世 纪有关 智 能计
收 稿 H期 : 2 0 1 3 —0 5 —1 3 基 金项 目 : 国家 星 火 计 划 项 目( 2 0 1 I GA7 0 0 I 9 0 ) 浙 江 省 自然 科 学 罐 金 项 目 ( L Y1 2 E 0 9 0 0 4 ) 浙江海洋学院科研项 目( 浙 海 院研 [ 2 0 1 2 1 2 0号 )

2023年硕士研究生毕业论文开题报告_1

2023年硕士研究生毕业论文开题报告_1

2023年硕士研究生毕业论文开题报告2023年硕士研究生毕业论文开题报告1开题报告是研究生毕业论文工作的重要环节,是指为阐述、审核和确定毕业论文题目而做的专题书面报告,它是研究生实施毕业论文课题研究的前瞻性计划和依据,是监督和保证论文质量的重要措施,同时也是训练研究生科研能力与学术作品撰写能力的有效的实践活动。

1.1毕业论文选题的原则毕业论文选题一般要求满足以下原则:①开拓性:前人没有专门研究过或虽已研究但尚无理想的结果,有待进一步的探讨和研究,或是学术界有分歧,有必要深入研究探讨的问题;②先进性:硕士毕业论文要有新的见解,博士毕业论文要做出创造性成果;③成果的必要性:所选课题应有需要背景,针对实际的和科学发展的需要,即应有实际效益或学术价值;④成果的可能性:课题的内容要有科学性,难易程度和工作量要适当,充分考虑到在一定时间内获得成果的可能性。

以上要求说明,毕业论文题目不是给定的,而是研究出来的,只有在对所研究领域的过去、现在的研究资料等信息进行全面把握、深入分析的基础上,才能够确立满足以上“四性”要求的选题,从而为完成高质量的.毕业论文奠定坚实的基础。

无论是结合导师已有科研任务的选题,还是自选课题,选题之前的“信息积累”与“发现问题”均是研究生所必须经历的过程,尽管导师已完成了以上过程,但导师并不能替代研究生,这就是研究生学习、研究的独立性要求。

1.2开题报告的内容与撰写要求开题报告的内容一般包括:题目、立论依据(毕业论文选题的目的与意义、国内外研究现状)、研究方案(研究目标、研究内容、研究方法、研究过程、拟解决的关键问题及创新点)、条件分析(仪器设备、协作单位及分工、人员配置)等。

2.1开题报告——毕业论文题目题目是毕业论文中心思想的高度概括,要求:①准确、规范。

要将研究的问题准确地概括出来,反映出研究的深度和广度,反映出研究的性质,反映出实验研究的基本要求——处理因素、受试对象及实验效应等。

非线性方程组的数值解法及最优化方法课件

非线性方程组的数值解法及最优化方法课件
拟牛顿法求解非线性方程组
拟牛顿法是牛顿法的改进,通过构造一个近似于真实Hessian矩阵的对称正定矩阵来逼近, 从而加快了算法的收敛速度。
信赖域方法求解非线性方程组
信赖域方法是一种基于梯度信息的迭代算法,通过在每一步中计算一个小的搜索方向,并 限制步长,以避免算法发散。
最优化方法案例
梯度下降法求解无约束最优化问题
梯度下降法是一种迭代算法,通过不断沿负梯度方向更新变量,最终找到最优化问题的最小值点。该方法适用于求解 无约束最优化问题。
牛顿法求解无约束最优化问题
牛顿法是一种基于二阶导数的迭代算法,通过不断逼近函数的极小值点,最终求解无约束最优化问题。该方法适用于 求解具有多个局部最小值的问题。
遗传算法求解约束最优化问题 遗传算法是一种基于生物进化原理的随机搜索算法,通过模拟生物进化过程中的自然选择和遗传机制, 在解空间中进行高效搜索,最终找到满足约束的最优解。
和稳定性。
约束最优化方法
拉格朗日乘数法
通过引入拉格朗日函数,将约束最优化问题转化为无 约束最优化问题求解。
罚函数法
通过引入罚函数,将约束条件转化为无约束条件,通 过迭代更新求解。
序列二次规划法
结合拉格朗日乘数法和牛顿法的思想,通过迭代逼近 最优解。
混合整数最优化方法
01
02
03
分支定界法
将整数约束转化为区间约 束,通过不断分支和剪枝 来逼近最优解。
非线性方程组与最优化方法的结合案例
非线性规划问题
非线性规划是最优化领域中一类重要的数学问题,其目标函数和约束条件都是非线性的。常见的非线性规划问题 包括最小二乘问题、二次规划问题等。求解非线性规划问题的常用方法包括梯度下降法、牛顿法等。

雷电冲击试验冲击电压发生器调波电阻的确定

雷电冲击试验冲击电压发生器调波电阻的确定

对 冲击 电压发生器放 电等值 回路进行 了数学分析 , 建立了关于 R , 、 R 的非线性方程组 , 并 采用混合遗 传算法进行 了求解 。得到 、
R 的数值计算解后 , 在 Ma t l a b 环境下对雷 电冲击放 电回路进行 了仿真分析 。最终 , 在高压试 验大厅进行 了现场试验加 以验证 。研
Me t h o d t o d e t e r mi n e wa v e r e s i s t a n c e o f i mp u l s e v o l t a g e g e ne r a t o r f o r l i g h t n i n g i mp u l s e t e s t
第3 l 卷 第 3期
2 01 4年 3月




Vo I . 3l No. 3 Ma r .201 4
J o u na r l o f Me c h a n i c a l & E l e c t r i c l a En g i n e e in r g
D O I : 1 0 . 3 9 6 9 / j . i s s n . 1 0 0 1 — 4 5 5 1 . 2 0 1 4 . 0 3 . 0 2 6
Ab s t r a c t : I n t h e l i g h t n i n g i mp u l s e t e s t ,t h e w a v e r e s i s t a n c e ( f r o n t r e s i s t a n c e d e n o t e d b y , a n d t i m e t o h a l f - v a l u e r e s i s t a n c e d e n o t e d b y
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

万方数据 万方数据 万方数据基于混合遗传算法求解非线性方程组作者:田巧玉, 古钟璧, 周新志, TIAN Qiao-yu, GU Zhong-bi, ZHOU Xin-zhi作者单位:四川大学,电子信息学院,四川,成都,610064刊名:计算机技术与发展英文刊名:COMPUTER TECHNOLOGY AND DEVELOPMENT年,卷(期):2007,17(3)被引用次数:6次1.赵明旺基于牛顿法和遗传算法求解非线性方程组的混合计算智能方法 1997(11)2.周明.孙树冻遗传算法原理及应用 19993.雷英杰.张善文.李续武.周创明MATLAB遗传算法工具箱及应用 20054.曾毅浮点遗传算法在非线性方程组求解中的应用[期刊论文]-华东交通大学学报 2005(01)5.胡小兵.吴树范.江驹一种基于遗传算法的求解代数方程组数值的新方法[期刊论文]-控制理论与应用 2002(04)6.罗亚中.袁端才.唐国全求解非线性方程组的混合遗传算法[期刊论文]-计算力学学报 2005(01)1.期刊论文郭海燕.金鑫.胡小兵.Guo Haiyan.Jin Xin.Hu Xiaobing基于微粒群优化的非线性方程组求解研究-计算机工程与应用2006,42(15)在科学技术和工程应用中经常遇到求解非线性方程组的问题.提出了一种求解非线性方程组的通用数值方法.将非线性方程组的求解问题转化为函数优化问题,通过微粒群优化对其进行求解,最终得到非线性方程组较高精度的解.一系列测试实例显示了该算法在求解非线性方程组时具有简单性、高效性和普适性.2.学位论文向占宏一类基于区域分裂的演化算法及应用2006区域分裂法的基本思想是将定义在复杂的大区域上的问题分解成若干小区域上的问题分别求解,然后通过迭代得到整个区域上的解,该方法能分解大型问题为小型问题、复杂区域问题为简单区域问题。

演化算法在求解函数优化问题很有效。

长期以来演化算法在应用中主要存在两大缺陷:一是对某些问题演化算法求解速度太慢;二是演化算法容易产生早熟现象,而且对于单峰函数优化问题,目前的演化算法还没有鲁棒性。

有研究表明用杂交算子求解实数优化问题时可以得到较好的结果。

目前对实数函数优化问题的研究中,很多人致力于研究如何找到一个有效的杂交算子。

本文介绍了演化算法的基本结构和研究现状,给出了演化算法的基本结构,介绍了各种杂交算子,分析了他们的优点和缺陷,详细分析了GT算子及带子空间的GT算法的性能。

将GT多父体杂交算子进行改造,应用于求解非线性方程组,提出了求解非线性方程组的GT算法。

分析了常微分方程边值问题及其数值解法、有限元方法和区域分裂法的基本原理,给出了利用区域分裂法、有限元方法在小区域上离散一维常微分方程边值问题具体过程,给出了基于区域分裂和有限元离散的求解常微分方程边值问题的演化算法。

给出了郭涛算法求解非线性方程组的算例以及利用区域分裂法、有限元法和郭涛算法求解常微分方程边值问题的算例并对结果进行了分析。

本文改进了求解非线性方程组的GT算法。

该算法可以在演化过程中自适应调整搜索空间和种群从而加快收敛,并以它为基础提出了一类新的求解常微分方程边值问题的数值解的演化算法。

3.期刊论文贺春华.张湘伟.吕文阁.HE Chun-hua.ZHANG Xiang-wei.LV Wen-ge竞选优化算法求解非线性方程组的应用研究-计算机工程与应用2010,46(14)针对非线性方程组的求解在工程上具有广泛的实际意义,经典的数值求解方法存在其收敛性依赖于初值而实际计算中初值难确定的问题,将复杂非线性方程组的求解问题转化为函数优化问题,引入竞选优化算法进行求解.同时竞选优化算法求解时无需关心方程组的具体形式,可方便求解几何约束问题.通过对典型非线性测试方程组和几何约束问题实例的求解,结果表明了竞选优化算法具有较高的精确性和收敛性,是应用于非线性方程组求解的一种可行和有效的算法.4.学位论文刘丽芳粒子群算法的改进及应用2008粒子群优化算法是在对鸟群捕食行为模拟的基础上提出的一种群集智能算法,是进化计算领域中一个新的分支。

它的主要特点是原理简单、参数少、收敛速度较快、易于实现。

因此,该算法一提出就吸引了的广泛关注,逐渐成为一个新的研究热点。

目前,粒子群优化算法应用于神经网络的训练、函数优化、多目标优化等领域并取得了较好的效果,有着广阔的应用前景。

论文的主要工作有:(1)对粒子群优化算法的理论基础和研究现状作了简要的介绍,分析了粒子群优化算法的原理及算法流程,对算法参数的选择做了详细的研究,并进行了相应的仿真实验。

(2)分析了粒子群优化算法存在的问题,主要包括:参数设置问题、算法“早熟”问题和算法稳定性问题。

在粒子群优化算法中,参数的设置会影响算法优化的结果,因此,如何选择合适的参数达到最好的优化结果是算法需要解决的问题。

“早熟”问题是优化算法普遍存在的问题。

如果粒子在搜索最优值时过早收敛,就会使算法的寻优停滞在局部最小值,无法找到全局最优解。

由于算法中粒子的初始位置、速度和一些参数是被随机初始化的,因此每一次算法运行的结果并不相同,有时结果的差别很大,这样就导致了算法优化结果不稳定。

(3)针对粒子群优化算法存在的问题,论文提出了一种新的改进算法——基于粒子进化的多粒子群优化算法。

该算法采用局部版的粒子群优化方法,从“粒子进化”和“多种群”两个方面对标准粒子群算法进行改进。

多个粒子群彼此独立地搜索解空间,保持了粒子种群的多样性,从而增强了全局搜索能力;而适当的“粒子进化”可以使陷入局部最优的粒子迅速跳出,有效的避免了算法“早熟”,提高了算法的稳定性。

通过对测试函数进行仿真实验,验证了该算法的有效性。

(4)将基于粒子进化的多粒子群优化算法应用于线性瞬时混合的盲源分离。

将该算法的仿真实验结果与标准粒子群优化算法的结果相比,前者在分离混合信号时所需要的迭代次数少,算法的稳定性高。

(5)将基于粒子进化的多粒子群优化算法用于求解非线性方程组。

该算法求解精度高、收敛速度快,而且克服了一些算法对初值的敏感和需要函数可导的困难,能较快地求出复杂非线性方程组的最优解。

数值仿真结果显示了该算法的有效性和可行性,为求解非线性方程组提供了一种实用的方法。

5.期刊论文王志刚.WANG Zhi-gang基于差异演化算法的非线性方程组求解-计算机工程与应用2010,46(4)在科学技术和工程应用中经常遇到求解非线性方程组的问题.文中利用差异演化算法(DE)对非线性方程组进行求解,仿真实验显示了差异演化算法在求解非线性方程组时的高效性.6.期刊论文段志翔.余绪金.任力.吴烈阳.Duan Zhixiang.Yu Xujin.Ren Li.Wu Lieyang基于并行文化微粒群优化算法的非线性方程组解法-科技广场2010(5)并行文化微粒群优化算法是一种改进的微粒群优化算法,具有较强的全局搜索能力.将非线性方程组的求解问题转化为函数优化问题,应用并行文化微粒群优化算法求解非线性方程组的解.计算中不需要使用目标函数的导数信息和初始点信息,数值实验结果表明了该算法的有效性和可行性.7.学位论文刘伟粒子群优化算法的研究及改进2009粒子群优化算法是在对鸟群捕食行为模拟的基础上提出的一种群集智能算法,是进化计算领域中一个新的分支。

它的主要特点是原理简单、参数少、收敛速度较快、易于实现。

因此,该算法一提出就吸引了广泛关注。

目前,粒子群优化算法应用于神经网络训练、函数优化、多目标优化等领域并取得了较好的效果,有着广阔的应用前景。

<br> 论文对粒子群优化算法的理论基础和研究现状作了简要的介绍,分析了粒子群优化算法的原理及算法流程,对算法参数的选择做了详细的研究,并进行了相应的仿真实验。

通过对十年来粒子群改进算法的研究,提出了四种改进思路,介绍了一些典型的改进模型。

针对高维复杂函数优化,本文提出一种改进的粒子群优化算法,实验结果表明改进的算法在求解质量和求解速度两方面都得到了好的结果。

将这种改进的粒子群优化算法用于求解非线性方程组,能较快地求出复杂非线性方程组的最优解,而且求解精度高、收敛速度快。

数值仿真结果显示了该算法的有效性和可行性,为求解非线性方程组提供了一种实用的方法。

针对约束优化问题,采用一个简单的基于粒子与可行域边界最远距离的罚函数处理约束的机制,使得算法高效实现。

8.期刊论文徐红.XU Hong改进量子遗传算法求解非线性方程组-四川理工学院学报(自然科学版)2009,22(3)非线性方程组的求解在科学技术和工程应用中经常遇到.将非线性方程组的求解问题转化为函数优化问题,并应用改进量子遗传算法求解此优化问题.数值模拟的结果验证了该方法的可行性和有效性.9.期刊论文曾毅.ZENG Yi浮点遗传算法在非线性方程组求解中的应用-华东交通大学学报2005,22(1)将非线性方程组的求解问题转化为函数优化问题,利用浮点遗传算法适应值的分布和实数编码的特点,通过缩小、移动搜索空间的方法,将整体和局部寻优能力有机地结合起来,求得非线性方程组的高精度的解.数值模拟结果表明浮点遗传算法的有效性.10.学位论文冯玉宇PSO算法研究及其基于改进PSO算法的回归模型的参数估计2008粒子群算法(简称PSO)是由Kennedy和Eberhart于1995年提出的一类随机群集智能优化算法。

Kennedy和Eberhart对鸟群的觅食行为进行研究发现,单只鸟的能力是非常有限的,但是它们依靠群体的合作总能以最简单、最有效的方式寻找到食物。

于是他们将鸟群简化为一个简单的社会系统并加入人类社会的某些行为特征,设计出PSO算法用于解决复杂的优化问题。

PSO算法因其设计思想简单、操作实现容易、需要控制的参数少、能够实现分布式计算以及优化速度快而被广泛应用于函数优化、模式识别、神经网络训练等领域。

本文对PSO算法的基本思想、拓扑结构、收敛性进行了较详细的分析,同时本文还对近几年几个主要的改进PSO算法进行了介绍,结合PSO算法的分析结果,本文提出一个改进的PSO算法。

从实验结果来看,本文改进的PSO算法不但具有良好的优化能力,而且还具有良好的优化速度。

统计预测是一个经典而又古老的问题,广泛应用于经济和工程技术等领域,通常采用回归分析法进行分析。

回归分析法通常将回归模型的参数估计转化为求一个多元方程组的解,即线性回归模型的参数估计求多元线性方程组的解,非线性回归模型的参数估计求多元非线性方程组的解。

从数学方面来讲,求解多元非线性方程组是非常困难的事情。

本文对PSO算法进行研究发现,PSO算法对无约束条件的连续函数优化能力很强,因此,用PSO算法估计回归模型的参数是一个合理的想法。

为了证实这个想法,本文分别用PSO算法估计得到了多元线性回归模型和多元非线性回归模型的参数。

相关文档
最新文档