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

基于枝条相关性的人工植物算法

作 者: 余兵
导 师: 张国有; 崔志华
学 校: 太原科技大学
专 业: 计算机软件与理论
关键词: 人工植物算法 枝条相关性 小世界模型 混沌优化
分类号: TP301.6
类 型: 硕士论文
年 份: 2013年
下 载: 16次
引 用: 0次
阅 读: 论文下载
 

内容摘要


人工植物算法是一种较新的进化算法,该算法模拟了植物生长的机制,引入了光合作用算子、向光性算子及顶端优势算子。本文主要做了如下工作:(1)标准人工植物算法中,各枝条仅受光照强度高的位置的影响,而相互之间则影响不大。实际上,在植物生长过程中,每个枝条的生长都会受到其它枝条的影响,如其它枝条的生长挡住了某个枝条生长方向的光照,则该枝条的生长方向会进行调整,伸向其余方向上光照强度高的位置。因此,本文借鉴群体决策的思想,提出了枝条相关性人工植物算法,该算法中每个枝条的生长方向都受到其它枝条的影响,从而能较为真实的模拟植物枝条的生长过程,实验结果表明该算法在求解高维多峰问题时较为有效。(2)在标准人工植物算法中,每个枝条都受到所有其它枝条的影响,这一点与自然现象略有不符,事实上,植物的每个枝条都受到其它一些相近枝条的影响,而对于其它较远的枝条,则影响不大。为了模拟这种现象,论文引入了NW小世界模型,提出了基于NW小世界模型的人工植物算法,实验结果表明该算法在求解高维多峰问题时优于标准人工植物算法,但劣于枝条相关性人工植物算法。(3)为了进一步验证枝条相关性人工植物算法的性能,本文将该算法应用于混沌系统控制优化问题求解,实验结果表明了算法的有效性。

全文目录


摘要  4-5
ABSTRACT  5-8
第一章 引言  8-16
  1.1 最优化问题与人工制造的社会  8-10
    1.1.1 最优化问题  8
    1.1.2 人工制造的社会  8-10
  1.2 计算智能介绍  10-13
    1.2.1 生物进化智能  10
    1.2.2 计算智能算法  10-11
    1.2.3 几种常见的智能算法  11-13
    1.2.4 人工植物简介  13
  1.3 本文研究的内容  13-16
第二章 枝条相关性人工植物算法  16-42
  2.1 人工植物算法  16-21
    2.1.1 标准人工植物算法  16
    2.1.2 标准人工植物算法中的算子  16-21
  2.2 决策的理论简介  21-23
    2.2.1 决策的性质  22
    2.2.2 群体决策  22-23
  2.3 枝条相关性人工植物算法  23-25
    2.3.1 枝条之间的联系理论  24
    2.3.2 枝条相关性人工植物算法执行流程  24-25
  2.4 基于枝条相关性 APOA 算法流程图  25
  2.5 仿真测试  25-39
    2.5.1 初始参数设置  25-26
    2.5.2 测试函数  26-27
    2.5.3 实验结果  27-39
  2.6 小结  39-42
第三章 基于 NW 小世界模型的人工植物算法  42-58
  3.1 小世界模型的人工植物算法  42-43
    3.1.1 人工植物算法中的领域模型分析  42
    3.1.2 标准人工植物算法分析  42-43
  3.2 小生境思想  43-45
    3.2.1 人工植物算法的 LBEST 模型及邻域  43-44
    3.2.2 小世界模型介绍  44-45
  3.3 NW 小世界模型的网络特征  45-47
    3.3.1 基于 NW 小世界模型的人工植物算法思想  45-46
    3.3.2 算法过程  46
    3.3.3 算法步骤  46-47
    3.3.4 设定 NW 中的一些参数  47
  3.4 仿真测试  47-58
    3.4.1 仿真实验  47-48
    3.4.2 小结  48-58
第四章 枝条相关性 APOA 在混沌系统控制中的应用  58-62
  4.1 混沌系统控制  58-59
  4.2 基于枝条相关性的人工植物算法在混沌控制中  59-62
    4.2.1 埃农映射  59
    4.2.2 各种算法的参数设定  59
    4.2.3 仿真测试结果  59-62
第五章 总结与展望  62-64
参考文献  64-68
致谢  68-70
研究生期间发表的论文  70-72
个人简介及联系方式  72-73

相似论文

  1. Ad Hoc网络中DSR协议的研究和优化,TN929.5
  2. 基于关系网格与最优停止理论的网格资源发现,TP393.09
  3. 海量数据关键分类挖掘算法,TP311.13
  4. 基于决策理论的微粒群算法,TP18
  5. 基于密度的不确定离群点检测研究,TP311.13
  6. 人工植物算法设计,TP301.6
  7. P2P网络的小世界模型及脆弱性研究,TP393.02
  8. 面向IPv6对等网技术的网络资源共享方法研究,TP393.02
  9. 改进的P2P内容寻址网络及其在NGI环境中的实现探讨,TP393.02
  10. 基于SWN理论的文本复合关键字提取算法的研究,TP391.1
  11. 自然语言理解中的语义形式化研究,TP18
  12. RoboCup3D世界模型的研究,TP391.9
  13. Robocup 3D仿真比赛关键技术的研究,TP242
  14. 移动对等计算资源定位与分发技术研究,TP393.02
  15. 市场机遇信息搜索的社会网络模式及其系统的研究,C912
  16. 基于对等网络的资源搜索策略的研究,TP391.3
  17. 科学数据网格分布式查询框架及其关键技术研究,TP393.01
  18. 网格环境下基于经济机制的资源预留方法研究,F224
  19. P2P系统中资源管理机制的研究,TP393.07
  20. 城市道路交通信号控制与优化算法的研究,U491
  21. 基于混沌的混合优化算法研究,O415.5

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