学位论文 > 优秀研究生学位论文题录展示

微粒群算法的改进及在动态环境中的应用

作　者: 崔炎
导　师: 谭瑛；崔志华
学　校: 太原科技大学
专　业: 计算机软件理论
关键词: 微粒群算法 结构优化 参数调整 应用研究
分类号: TP301.6
类　型: 硕士论文
年　份: 2009年
下　载: 65次
引　用: 1次
阅　读: 论文下载
 

内容摘要


微粒群算法是一个通过对鸟类的觅食活动进行模拟的优化算法。自从微粒群算法问世以来,它的结构简单、运算速度快的特点,不仅使它成为广大学者研究的对象,而且还被应用到众多的实际领域之中。论文从微粒群算法的结构改进和参数调整方向入手,对微粒群算法进行了研究,并把得到的改进算法应用到动态环境中。结构优化是微粒群算法众多研究领域中的一种。文章首先通过大量的仿真实验,验证了标准微粒群算法对那些最优值远离坐标原点和搜索区域中心的测试函数没有较好的仿真效果。紧接着通过构造了一个零搜索算子以及在算法仿真过程中的不同阶段对测试函数的搜索区间进行分割、极值位置进行虚拟移动,从而最终得到了一个改进的算法——空间分割微粒群算法。通过仿真实验证明,该算法对那些最优值远离坐标原点和搜索区域中心的测试函数有较好的仿真效果。参数调整也是一个微粒群算法的研究方向。社会系数与认知系数是微粒群算法中的两个重要的参数,近年来提出的很多关于这两个参数的线性选择策略也能够提高算法效率和种群的多样性。但是当遇到复杂最优化问题时,这些线性控制策略的仿真结果就变差了。文章提出的加速度常数随时间变化的预设定微粒群算法,该算法中的社会系数和认知系数依照一个预先设定好的速度值进行动态调整,其调整过程呈现出一种曲折波动的非线性特征:当某个微粒的平均速度超过这个设定值,认知系数和社会系数变成收敛态,当某个微粒的平均速度低于这个设定值,认知系数和社会系数变成发散态。仿真结果表明,较其他三种算法而言,该算法很适合解决高维多峰问题。算法的应用研究是近年来微粒群算法研究的一个热点。由于受到多种不确定的因素的干扰,现实世界中的问题很少有静态的。文章将之前提出的两个算法和标准微粒群算法应用到了三种不同的动态环境中进行研究,并得出相应的结论。

全文目录


中文摘要  3-4
ABSTRACT  4-8
第一章 引言  8-16
  1.1 优化问题  8-10
    1.1.1 遗传算法  9
    1.1.2 模拟退火算法  9-10
    1.1.3 禁忌搜索算法  10
  1.2 群体智能算法  10-11
    1.2.1 群智能  10
    1.2.2 常见的群智能算法  10-11
  1.3 微粒群算法  11-14
  1.4 本文主要完成的工作  14-16
第二章 标准微粒群算法及其局限性  16-27
  2.1 标准微粒群算法  16-17
    2.1.1 标准微粒群算法的流程  16
    2.1.2 社会行为分析  16-17
  2.2 从仿真实验中发现问题  17-21
    2.2.1 本章中使用到标准微粒群算法有关的参数设置  17-18
    2.2.2 测试函数  18-19
    2.2.3 仿真结果  19-20
    2.2.4 问题出现  20-21
  2.3 进一步仿真实验  21-27
    2.3.1 测试形式  21-22
    2.3.2 仿真测试结果  22-26
    2.3.3 结论  26-27
第三章 零搜索算子及空间分割微粒群算法  27-38
  3.1 零搜索算子  27-30
    3.1.1 零搜索算子的原理  27-29
    3.1.2 零搜索算子的仿真实验结果  29-30
  3.2 空间分割微粒群算法  30-38
    3.2.1 提出空间分割微粒群算法  30
    3.2.2 空间分割微粒群算法原理  30-33
    3.2.3 空间分割微粒群算法仿真实验结果  33-36
    3.2.4 结论  36-38
第四章 加速度常数随时间变化的预设定微粒群算法  38-52
  4.1 社会系数公式  38-40
  4.2 加速度系数随时间变化的预设定微粒群算法  40-42
    4.2.1 速度预设定策略  40-41
    4.2.2 认知系数设定  41-42
  4.3 社会系数设定  42
  4.4 变异策略  42-43
  4.5 PMPSO-TVAC 的流程  43
  4.6 仿真实验结果  43-51
    4.6.1 基本测试函数  44
    4.6.2 参数设置  44
    4.6.3 结果分析  44-51
  4.7 结论  51-52
第五章 动态环境下几个改进微粒群算法的性能比较  52-57
  5.1 动态环境介绍及本文使用的动态环境  52
  5.2 仿真实验  52-56
  5.3 结论  56-57
第六章 总结与展望  57-59
参考文献  59-67
攻读学位期间发表的学术论文目录  67-68
致谢  68-69

相似论文

  1. 常温低温组合密封结构的有限元分析与优化设计,TH136
  2. 中医舌诊中舌形与齿痕的特征提取及分类研究,TP391.41
  3. 老子思想在中学语文教学中的应用研究,G633.3
  4. 中医升降理论治疗慢性肾衰的应用研究,R277.5
  5. 探究式教学在体育教育专业武术专选课中的应用研究,G852-4
  6. 基于非点源污染控制的土地利用优化途径研究,X24
  7. 拖拉机驾驶室的有限元分析及优化设计,S219.02
  8. 化工建设公司人力资源管理研究,F426.7
  9. 微粒群算法的改进与应用研究,TP18
  10. 城乡统筹背景下重庆市农业产业结构优化研究,F327
  11. 某舰炮转弹机非线性结构动力学分析及优化设计,TJ391
  12. 齿轮式脉动无级变速器改进与结构优化设计,TH132.46
  13. 齐鲁银行网上银行产品结构优化与营销策略,F832.2
  14. 某重型车驱动桥壳的静动态特性分析与评价,U463.218.5
  15. 植物色彩在城市园林中的应用研究,TU986
  16. 概念图在高中生物教学中的应用研究,G633.91
  17. 合作学习在初中生物教学中的应用研究,G633.91
  18. GSM与TD-SCDMA系统间切换的参数优化研究,TN929.53
  19. 江门不锈钢产业优化与发展模式研究,F224
  20. 论光电幕墙在建筑幕墙设计中的发展及应用,TU228
  21. 石化企业ERP系统的应用研究,TP315

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com