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

摘要：近年来，国内外很多学者对智能算法的研究层出不穷.新的智能算法往往存在很多缺陷，因此很多学者对这些新的智能算法进行改进并应用于实际生活中.本文在非洲野狗算法的基础上，设计了人工非洲野狗算法（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