人工非洲野狗算法的理论研究以及在路径优化中的应.doc

  • 需要金币2000 个金币
  • 资料目录论文助手 > 论文题目 > 工业工程 >
  • 转换比率:金钱 X 10=金币数量, 例100元=1000金币
  • 论文格式:Word格式(*.doc)
  • 更新时间:2020-12-12
  • 论文字数:19646
  • 课题出处:(芳芳老师)提供原创资料
  • 资料包括:完整论文

支付并下载

摘要:近年来,国内外很多学者对智能算法的研究层出不穷.新的智能算法往往存在很多缺陷,因此很多学者对这些新的智能算法进行改进并应用于实际生活中.本文在非洲野狗算法的基础上,设计了人工非洲野狗算法(AAWDA)并将其应用于路径优化问题之TSP问题研究.

本文首先在非洲野狗算法的基础上,设计了人工非洲野狗算法(AAWDA),然后,对提出的人工非洲野狗算法进行收敛性分析,并与非洲野狗算法提出者测试的案例进行算法对比分析.对比结果显示,人工非洲野狗算法的收敛速率要高于非洲野狗算法,并且在求解的精度上也要高于非洲野狗算法.其次,用标准的连续测试函数人工非洲野狗算法进行测试,并且与WPA,GA,FSA,PSO算法进行对比分析.对比结果显示,在求解的精度上,AAWDA的求解性能要远远优于GA,FSA,PSO算法.然后,将人工非洲野狗算法应用于路径优化问题之TSP问题,同时测试算法求解离散函数的性能,算法选取TSPLIB中的10个经典的测试函数,并且将AAWDA和GA,TS,PSO算法进行横向对比分析.实验结果表明,AAWDA求出的值要优于GA,TS,PSO算法,效果较好.最后,将求解TSP问题的AAWDA算法进行封装,借助于MATLAB软件,做成直观而又简洁的界面,使得对于测试TSP问题更加方便,也能够运用于如物流运输等的实际生活中.

关键词  非洲野狗算法;人工非洲野狗算法;连续测试函数;TSP问题

 

目录

摘要

Abstract

1 绪论-1

1.1研究背景-1

1.2研究现状-1

1.3本文研究内容-1

2 非洲野狗算法的理论研究与改进-3

2.1非洲野狗算法(AWDA)描述-3

2.2 改进的非洲野狗算法(AAWDA)-3

2.2.1 AAWDA描述-4

2.3算法收敛性分析-7

3 AAWDA求解复杂连续函数-8

3.1 对连续复杂函数的优化求解-8

3.1.1与非洲野狗算法的对比分析-8

3.1.2 与其它经典智能算法的对比分析-9

4 AAWDA在TSP问题中的研究-15

4.1 对TSP问题的优化求解-15

4.1.1求解TSP问题的非洲野狗算法设计-15

4.1.2 与其它经典智能算法在TSP问题中的对比分析-18

5 AAWDA性能检验-21

5.1求解TSP问题的软件模块及功能设计-21

5.2 求解TSP问题的操作方法及最终整体效果-21

结论-24

致谢-25

参考文献-26

附录-28

1、求解连续函数程序-28

2、求解TSP程序-32


支付并下载

提示:本站支持手机(IOS,Android)下载论文,如果手机下载不知道存哪或打不开,可以用电脑下载,不会重复扣费