摘要：近年來，國內外很多學者對智能算法的研究層出不窮.新的智能算法往往存在很多缺陷，因此很多學者對這些新的智能算法進行改進并應用于實際生活中.本文在非洲野狗算法的基礎上，設計了人工非洲野狗算法（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