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

蛙跳算法在优化求解复杂函数问题上的应用

作　者: 王彦朝
导　师: 王学平
学　校: 四川师范大学
专　业: 基础数学
关键词: 混合蛙跳算法进化计算正负电荷复杂函数优化
分类号: TP301.6
类　型: 硕士论文
年　份: 2012年
下　载: 7次
引　用: 0次
阅　读: 论文下载

内容摘要

蛙跳算法是Eusuff和Lansey在2003年解决水资源网络优化问题时提出的一种模拟自然界青蛙觅食行为过程的一种算法,虽然蛙跳算法已经成功应用于解决很多问题,比如水资源网络优化问题、连续优化选择问题、成品油管网优化问题、离散优化问题、考试安排问题等,但是它存在收敛速度较慢、易于陷入局部最优解的问题。本文通过加入物理学中电荷算子来改进蛙跳算法,并应用于三类经典复杂函数的优化问题,仿真实验结果表明,在不改变运算量的情况下,用改进后的蛙跳算法去解决复杂函数的优化问题比已有的算法结果要好。

全文目录

摘要  3-4
Abstract  4-7
第一章绪论  7-15
  1.1 优化问题及其算法  7-10
    1.1.1 优化问题  7-9
    1.1.2 极值问题  9-10
  1.2 最优化理论  10-11
  1.3 群智能技术介绍  11-15
    1.3.1 通用蚁群算法  11-12
    1.3.2 遗传优化算法  12-13
    1.3.3 通用粒子群算法(PSO)  13
    1.3.4 混合蛙跳算法  13-15
第二章蛙跳算法  15-31
  2.1 蛙跳算法及相关的智能算法  15-18
    2.1.1 Memetic Algorithm  15
    2.1.2 PSO算法  15-16
    2.1.3 蛙跳算法  16-18
  2.2 蛙跳算法的组成和模型  18-19
    2.2.1 青蛙群体  18
    2.2.2 青蛙族群  18
    2.2.3 停止算法条件  18-19
    2.2.4 算法模型  19
  2.3 算法的运行过程  19-23
    2.3.1 全局搜索  19-20
    2.3.2 局部搜索  20-23
  2.4 蛙跳算法的C语言实现  23-30
    2.4.1 蛙跳算法的C语言源程序  23-30
  2.5 本章小结  30-31
第三章引进正负电荷对蛙跳算法的改进  31-45
  3.1 预备知识  31-32
    3.1.1 正负电荷的特性  31
    3.1.2 蛙跳算法的参数和算法早熟  31-32
  3.2 引入电荷基本原理的蛙跳算法  32-35
    3.2.1 思路1  33-34
    3.2.2 思路2  34-35
  3.3 改进的蛙跳算法的C语言源程序  35-43
  3.4 本章小结  43-45
第四章改进蛙跳算法在复杂函数问题上的比较和应用  45-49
  4.1 复杂函数问题  45-46
  4.2 仿真实验结果与分析  46-49
结束语  49-50
参考文献  50-53
致谢  53

蛙跳算法在优化求解复杂函数问题上的应用

内容摘要

全文目录

相似论文