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

自适应的及其基于动态邻域的具有量子行为粒子群优化算法研究

作　者: 孔丽丹
导　师: 须文波
学　校: 江南大学
专　业: 计算机应用技术
关键词: 粒子群优化 量子行为 多样性控制模型 自适应 邻域拓扑 旅行商问题
分类号: TP18
类　型: 硕士论文
年　份: 2008年
下　载: 164次
引　用: 1次
阅　读: 论文下载
 

内容摘要


本文的目的是研究和改进具有量子行为的粒子群算法(Quantum-behaved Particle Swarm Optimization,简称QPSO)。群体智能算法是一种进化类算法,是解决优化问题特别是复杂系统优化问题的有效手段。而QPSO是一种新的、具有全局收敛性的群体智能算法,并且许多实际应用证明,QPSO的性能远远优于一般的粒子群算法(Particle Swarm Optimization-简称PSO)和遗传算法(GA)。因此,本文的研究内容对于群体智能的发展具有一定的学术意义和科研价值。本文首先介绍了一种群体智能算法——粒子群算法(PSO),随后着重阐述了具有量子行为的粒子群优化算法理论,介绍了一种新的具有全局收敛性的算法——具有量子行为的粒子群算法(QPSO)。然后将PSO算法与QPSO进行了比较,讨论和分析了两种算法的优劣。在QPSO算法的基础上,本文提出了两种改进的具有量子行为的粒子群算法——基于全局层次的自适应具有量子行为的粒子群优化算法(AQPSO)和基于动态邻域的具有量子行为的粒子群优化算法(NQPSO)。前者提出了一种基于全局邻域的参数控制方法,在QPSO中引入多样性控制模型,使PSO系统成为一个开放式的进化粒子群,增强了算法的全局搜索能力;后者是将邻域拓扑思想和QPSO相结合,在QPSO中引入动态邻域结构,使得每个粒子仅与其邻域内的粒子相互交流信息,避免了信息的丢失,从而能有效地保证种群的多样性。通过使用一些标准的测试函数对改进算法进行测试,并将测试结果与标准PSO算法(SPSO)和传统QPSO算法的性能相比较,结果表明:改进的QPSO算法具有强的全局搜索能力,其性能优于其它两个算法,尤其体现在解决高维的优化问题。最后,利用文中提出的QPSO改进算法求解旅行商问题(TSP)。实验结果表明,和SPSO算法及QPSO算法相比,新算法在求解质量上做得更好。

全文目录


摘要  3-4
Abstract  4-7
第一章 绪论  7-10
  1.1 研究背景及意义  7
  1.2 研究现状  7-8
  1.3 本文的主要研究内容  8-9
  1.4 论文的内容安排  9-10
第二章 粒子群算法概述  10-19
  2.1 基本粒子群算法  10-13
    2.1.1 基本思想  10-11
    2.1.2 基本粒子群算法  11-13
    2.1.3 基本粒子群算法的社会行为分析  13
  2.2 改进的粒子群算法  13-16
    2.2.1 带有惯性因子的粒子群算法  13-14
    2.2.2 带有收缩因子的粒子群算法  14
    2.2.3 基于遗传思想的粒子群算法  14-15
    2.2.4 其他的改进粒子群算法  15-16
  2.3 粒子群算法与遗传算法的比较  16
  2.4 标准粒子群算法测试结果  16-18
  2.5 粒子群算法存在的问题  18
  2.6 小结  18-19
第三章 具有量子行为的粒子群算法  19-26
  3.1 引言  19
  3.2 QPSO 算法的势能场模型  19-21
    3.2.1 模型的建立  19-20
    3.2.2 粒子位置的度量  20-21
    3.2.3 粒子的收敛性  21
  3.3 QPSO 算法的运算过程  21-23
    3.3.1 进化方程  21-22
    3.3.2 算法流程  22-23
  3.4 QPSO 算法测试结果  23-24
  3.5 QPSO 算法和经典微粒群算法的比较  24-25
    3.5.1 QPSO 算法的特性  24
    3.5.2 QPSO 算法的优点  24-25
    3.5.3 QPSO 算法存在的问题  25
  3.6 小结  25-26
第四章 基于全局层次的自适应具有量子行为的粒子群算法  26-36
  4.1 自适应参数控制  26-27
  4.2 QPSO 算法的参数选择及收敛行为  27-29
  4.3 QPSO 算法的多样性控制模型  29-30
  4.4 AQPSO 算法的实现  30-31
  4.5 实验结果  31-35
  4.6 小结  35-36
第五章 基于动态邻域的具有量子行为的粒子群算法  36-45
  5.1 粒子群算法的两种基本进化模型  36
  5.2 基本的邻域结构  36-37
  5.3 NQPSO 算法的思想  37-38
  5.4 NQPSO 算法的实现  38-39
  5.5 实验结果  39-43
  5.6 邻域群拓扑的讨论  43-44
  5.7 小结  44-45
第六章 QPSO 改进算法求解旅行商问题  45-51
  6.1 旅行商问题概述  45-47
    6.1.1 引言  45
    6.1.2 TSP 求解方法  45-46
    6.1.3 求解TSP 的智能算法  46-47
  6.2 QPSO 改进算法求解TSP  47
  6.3 实验结果  47-50
  6.4 小结  50-51
第七章 总结与展望  51-53
  7.1 工作总结  51-52
  7.2 展望  52-53
致谢  53-54
参考文献  54-58
附录：作者在攻读硕士学位期间发表的论文  58

相似论文

  1. 陀螺稳定吊舱控制系统稳定回路设计与研究,V241.5
  2. 航天器姿态动力学系统鲁棒自适应控制方法研究,V448.22
  3. 基于DSP的感应电动机四象限运行系统的研究,TM346
  4. 基于DSP的感应电机矢量控制系统研究,TM346
  5. 适应多总线通讯模式的感应电动机矢量控制系统研究,TM346
  6. 半导体激光器热电控制技术研究,TN248.4
  7. 基于视觉特性的视频编码技术研究,TN919.81
  8. 多重ANN/HMM混合模型在语音识别中的应用,TN912.34
  9. 基于滑动相关双门限的扩频码同步捕获技术的研究,TN914.42
  10. 跳频通信系统中同步及频率自适应算法研究,TN914.41
  11. 多载波CDMA的信道编码与信道估计技术的研究,TN929.533
  12. 基于纹理特征的视频编码技术研究,TP391.41
  13. 图像分割中阴影去除算法的研究,TP391.41
  14. 非线性变结构导引规律的研究,TJ765
  15. 一类欠驱动Lagrangian系统的最优同步控制,TP13
  16. 分导飞行器多模型自适应控制,TP273.2
  17. 自适应双重控制在垂直起降机中的应用研究,TP273
  18. 陀螺稳定吊舱控制系统设计,TP273
  19. 自适应模糊控制算法研究及其实现,TP273.4
  20. GPS抗干扰技术研究,P228.4
  21. 图像引导下的宫颈癌自适应调强放射治疗,R737.33

中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com