没有合适的资源?快使用搜索试试~ 我知道了~
自适应粒子群算法研究及其在多目标优化中应用.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 71 浏览量
2021-10-02
11:48:41
上传
评论
收藏 2.46MB DOC 举报
温馨提示
试读
64页
自适应粒子群算法研究及其在多目标优化中应用.doc
资源推荐
资源详情
资源评论
.
目录
第一章 绪论...........................................................................................................................................3
1.1 本文的。。。。。......................................................................................................................3
1.1.1 智能优化算法(见智能优化算法及应用 P1 页)...............................................................4
1.1.2 三种典型智能优化算法........................................................................................................4
1.1.3 粒子群算法与其他算法的异同............................................................................................6
1.1.4 粒子群算法的优劣势及应用(见粒子群算法及其应用).................................................7
1.2 本文的研究背景..........................................................................................................................8
1.3 本文的研究内容..........................................................................................................................8
第二章 粒子群算法的基本原理和发展现状........................................................................................8
2.1 引言.............................................................................................................................................. 8
2.2 粒子群算法的起源背景..............................................................................................................8
2.3 粒子群算法的基本思想..............................................................................................................9
2.4 基本粒子群算法模型与实现.....................................................................................................12
2.4.1 基本粒子群算法模型..........................................................................................................12
2.4.2 粒子的运动轨迹分析..........................................................................................................13
2.4.3 基本粒子群算法的参数设置..............................................................................................13
2.4.4 基本粒子群算法流程..........................................................................................................14
2.4.5 基本粒子群算法的优缺点..................................................................................................18
2.5 粒子群算法的研究现状及方向.................................................................................................18
2.5.1 粒子群算法的研究现状......................................................................................................19
2.5.2 粒子群算法的研究方向......................................................................................................20
2.6 粒子群算法的主要应用............................................................................................................21
2.7 本章小结....................................................................................................................................22
第三章 改进的粒子群算法.................................................................................................................22
3.1 引言............................................................................................................................................22
3.2 改进的粒子群算法综述............................................................................................................23
3.3 标准粒子群算法(粒子群算法及应用 P19)................................................................................27
3.3.1 算法思想.............................................................................................................................27
WORD.
.
3.3.2 测试函数与测试环境.........................................................................................................29
3.3.3 算法流程设置.....................................................................................................................30
3.3.4 参数调试.............................................................................................................................33
3.3.5 测试结果与算法评估.........................................................................................................35
3.4 小生境粒子群算法....................................................................................................................40
3.4.1 算法思想.............................................................................................................................40
3.4.2 算法测试.............................................................................................................................40
3.4.3 测试结果与算法评估.........................................................................................................40
3.5 自适应调整飞行时间粒子群算法.............................................................................................40
3.5.1 算法思想.............................................................................................................................40
3.5.2 算法测试.............................................................................................................................40
3.5.3 测试结果与算法评估.........................................................................................................40
3.6 本章小结....................................................................................................................................40
第四章 自适应粒子群算法 AFIPSO.....................................................................................................41
4.1 引言............................................................................................................................................41
4.2 AFIPSO 基本思想........................................................................................................................41
4.3 AFIPSO 算法流程........................................................................................................................42
4.4 AFIPSO 实验................................................................................................................................43
4.4.1 测试函数.............................................................................................................................43
4.4.2 参数选取.............................................................................................................................44
4.4.3 优化结果与结果分析.........................................................................................................45
4.5 本章小结....................................................................................................................................46
第五章 AFIPSO 在多目标优化问题中的应用.....................................................................................47
5.1 引言............................................................................................................................................47
5.2 AFIPSO 对多目标函数的优化....................................................................................................48
5.2.1 自适应粒子群算法(AFIPSO)..........................................................................................48
5.2.2 AFIPSO 对多目标函数的优化.............................................................................................48
5.3 FCCU 分馏塔的多目标优化模型...............................................................................................52
5.4 AFIPSO 在工程中的应用............................................................................................................53
5.4.1 多目标转化为单目标.........................................................................................................53
WORD.
.
5.4.2 AFIPSO 智能优化 FCCU 分馏塔参数调试...........................................................................54
5.4.3 AFIPSO 优化 FCCU 分馏塔结果及其比较分析...................................................................56
5.5 本章小结....................................................................................................................................57
结论......................................................................................................................................................57
参考文献..............................................................................................................................................58
攻读硕士期间取得的研究成果..........................................................................................................64
致谢......................................................................................................................................................64
第一章 绪论
随着人类生存空间的扩大,以及认识世界和改造世界 围的拓宽,现实中碰到的
许多科学、工程和经济问题呈复杂化、多极化、非线性等特点,这就使得高校的优化
技术和智能计算成为迫切要求。
经典的优化算法通常采用局部搜索方法,它们一般与特定问题相关或是局部搜索
方法的变形,适用于求解小规模且定义明确的问题。而实际工程问题一般规模较大,
寻找一种适合于大规模并且局域智能特征的算法已成为人们研究的目标和方向。
二十世纪八十年代以来,涌现了很多新颖的优化算法,如:混沌算法、遗传算法
()、蚁群算法 ()、粒子群算
法 ()和模拟退火算法 ()等。它们通过模
拟某些自然现象的发展过程而来,为解决复杂问题提供了新的思路和手段。由于这些
算法构造直观且符合自然机理,因而被称为智能优化算法()。
1.1本文的。。。。。
智能优化算法是通过模拟某些自然现象的发展过程而形成的算法,以结构化和随
机化的搜索策略实现算法的优化过程,常用于大规模的并行计算。智能优化算法提出
后受到了人们的重视,其中遗传算法、蚁群算法、粒子群算法作为三种典型智能算法
WORD.
.
得到迅速发展。
1.1.1 智能优化算法(见智能优化算法及应用 P1 页)
智能优化算法是通过模拟或揭示某些自然现象或过程发展而来的,与普通的搜索
算法一样都是迭代算法,对问题的数学描述不要求满足可微性、凸性等条件,是以一
组解(种群)为迭代的初始值,将问题的参数进行编码,映射为可进行启发式操作的
数据结构。算法仅用到优化的目标函数值的信息,不必用到目标函数的倒数信息,搜
索策略是结构化和随机化的(概率型),其优点是:具有全局的、并行的优化性能,
鲁棒性、通用性强等。智能优化算法的使用 围非常广泛,特别适用大规模的并行计
算。
1.1.2 三种典型智能优化算法
智能优化算法的应用 围广泛,特别适用于大规模的并行计算。通过研究,人们
先后提出了多种智能优化算法,其中遗传算法、蚁群算法、粒子群算法较为典型。
、遗传算法(见粒子群算法及应用 )
年,
提出了遗传算法,它是由自然界的进化而得到启发的一种有
效解决最优化问题的方法。遗传算法是一种全局 围的探索过程,在解决复杂问题中
它常常能够寻找到最优解的附近区域。每个染色体个体代表一个潜在解,在利用此算
法求解前,需对染色体进行二进制编码,然后通过选择、交叉和变异三个步骤进行进
化,解随着进化而得到改善。
)选择运算:以一定概率从种群中选择若干个体的操作。选择运算的目的是为了
从当前群体中选出优良的个体,使它们有机会作为父代繁殖后代子孙。判断个体优劣
的准则是个体的适应度值。选择运算模拟了达尔文试着生存、优胜劣汰原则,个体适
应度越高,被选择的机会就越大。
!)交叉运算:两个染色体之间通过交叉而重组形成新的染色体,相当于生物进化
过程中有性繁殖的基因重组过程。
")变异运算:染色体的某一基因发生变化,从而产生新的染色体,表现出新的性
WORD.
.
状。变异运算模拟了生物进化过程中的基因突变方法,将某个染色体上的基因变异为
其等位基因。
遗传算法作为一种重要的智能优化算法,发展至今已较为成熟,广泛应用于各个领
域。算法搜索从群体出发,具有潜在的并行性;且交叉和变异的过程能有效避免早熟
现象,鲁棒性强;搜索使用评价函数启发,使用概率机制进行迭代,具有随机性、可
扩展性、容易与其他算法结合的优点。
但是遗传算法对于系统中的反馈信息利用不够,当求解到一定 围时往往做大量
无谓的冗余迭代,求精确解效率低。
!、蚁群算法(见智能优化算法及应用 ! 页)
蚁群算法是最近几年才提出的一种新型的智能优化算法,是对真实蚂蚁的觅食过
程的抽象继承与改进,最早成功应用于解决 著名的旅行商问题 #(#$
%&)。
生物界中的蚂蚁在寻找食物源时,能在其走过的路径上释放一种蚂蚁特有的分泌
物()—信息素,使得一定 围内的其他蚂蚁能够觉察并影响其行为。
当某些路径上走过的蚂蚁越来越多时,留下的这种信息素也越多,以致后来蚂蚁选择
该路径的概率也越高,从而更增加了该路径的吸引强度,蚁群就是靠着这种内部的生
物协同机制逐渐形成一条它们自己事先并未意识到的最短路线。蚁群算法从这种模型
中得到启示并用于解决优化问题。蚁群算法每个优化问题的解都是搜索空间中的一只
蚂蚁,蚂蚁都有一个由被优化函数决定的适应度值(与要释放的信息素成正比),蚂
蚁就是根据它周围的信息素的多少决定它们移动的方向,同时蚂蚁也在走过的路上释
放信息素,以便影响别的蚂蚁。
在该算法中,可行解经过多次迭代后,最终将以最大的概率逼近问题的最优解。
它不仅利用了正反馈原理、在一定程度上可以加快进化过程,而且是一种本质并行的
算法,不同个体之间不断进行信息的交流和传递,从而能够相互协作,有利于发现较
好解。
但是蚁群算法作为一种新兴的算法,还存在一定的缺陷,如:该算法需要较长的
搜索时间,由于蚁群中各个个体的运动是随机的,虽然通过信息交换能够向着最优解
优化,但是当群体规模较大时,很难在较短的时间内从大量杂乱无章的路径中找出一
条较好的路径。而且在搜索到一定程度后,该算法容易出现停滞现象。
"、粒子群算法(见智能优化算法及应用 页)
WORD.
剩余63页未读,继续阅读
资源评论
yunxidzh
- 粉丝: 59
- 资源: 30万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功