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

群智能优化算法研究及其应用

作　者: 陈建荣
导　师: 王勇
学　校: 广西民族大学
专　业: 计算机应用技术
关键词: 群智能优化算法模拟渔夫捕鱼算法人工鱼群算法机器人加工路径规划
分类号: TP18
类　型: 硕士论文
年　份: 2009年
下　载: 283次
引　用: 3次
阅　读: 论文下载

内容摘要

优化算法是一门以数学为基础的、用来求解各种工程问题最优解的计算机应用技术。优化算法是当前计算机领域的研究热点之一。作为优化算法的重要内容之一的群智能优化算法越来越受到界内学者的关注,并已成为相关学科的热点研究内容。因而作者进行群智能优化算法方面的研究具有一定的现实意义。本研究的主要内容和主要成果如下:(1)第一章概述了群智能优化算法研究的目的、介绍了群智能优化算法的研究现状。最后给出本硕士论文的组织结构和研究内容。(2)第二章提出了基于模拟渔夫捕鱼行为习惯的群智能优化算法——一种模拟渔夫捕鱼的寻优算法(SFOA)。该算法采用移动搜索、收缩搜索和加速搜索三种搜索技术。初始时在搜索域中随机分布有若干个点,每个点看作一个“渔夫”,每个“渔夫”通过移动、收缩和加速三种搜索方式在搜索空间中独立开展寻优活动,以搜寻全局的最优解或最优点。(3)第三章提出了一种基于人工鱼群算法的机器人加工路径规划新方法。该算法搜索效率高,能在较短时间内求得最优解,可满足机器人加工的实时性要求。(4)第四章提出了一种AFSA与SFOA相结合的混合算法。该算法在优化初期使用AFSA搜索局部最优域,而在优化后期则使用SFOA在优化前期所初步确定的局部最优域中搜索最优解。该算法具有优化精度高、收敛速度快的特点。

全文目录

摘要  3-4
ABSTRACT  4-8
1 绪论  8-11
  1.1 研究背景和目的  8
  1.2 研究现状  8-9
  1.3 主要研究内容  9-10
  1.4 本章小结  10-11
2 一种模拟渔夫捕鱼的寻优算法  11-20
  2.1 引言  11
  2.2 采用的策略和方法  11-16
    2.2.1 基本策略  11-14
    2.2.2 搜索方法  14-15
    2.2.3 算法特点  15
    2.2.4 算法描述  15-16
  2.3 性能分析  16-19
    2.3.1 实验环境  16
    2.3.2 测试函数  16
    2.3.3 算法参数设置  16-17
    2.3.4 评价指标  17
    2.3.5 实验结果  17-19
    2.3.6 对比分析  19
  2.4 本章小结  19-20
3 基于人工鱼群算法的机器人加工路径规划  20-26
  3.1 引言  20
  3.2 机器人加工路径规划问题  20-21
  3.3 求解机器人加工路径规划问题的人工鱼群算法  21-23
    3.3.1 人工鱼群初始化  21
    3.3.2 适应度函数的确定  21
    3.3.3 相关定义  21-22
    3.3.4 行为描述  22-23
    3.3.5 算法步骤  23
  3.4 实验仿真  23-25
  3.5 本章小结  25-26
4 人工鱼与捕鱼算法相结合的优化方法  26-32
  4.1 引言  26-27
  4.2 SFOA 与 AFSA 相结合算法  27-30
    4.2.1 基本人工鱼群算法  27
    4.2.2 SFOA 算法  27-29
    4.2.3 SFOA 与AFSA 相结合的算法  29-30
  4.3 数值实验与算法性能分析  30-31
  4.4 本章小结  31-32
5 总结与展望  32-34
  5.1 本文的主要研究成果及创新点  32
    5.1.1 主要研究成果  32
    5.1.2 创新点  32
  5.2 进一步的研究  32-34
参考文献  34-36
附录  36-43
致谢  43-44
攻读学位期间发表的学术论文  44-45
攻读学位期间参加的科研项目  45

群智能优化算法研究及其应用

内容摘要

全文目录

相似论文