用GAAA求解TSP问题设计推荐.docVIP

PAGE 河 北 工 业 大 学 毕业设计说明书(论文) 题 目： 用GAAA求解TSP问题 毕业设计（论文）中文摘要 旅行商问题（TSP）是一个典型的、易于描述却难以处理的NP完全难题，快速、有效地解决TSP有着重要的理论价值和极高的实际应用价值。本文采用了遗传算法（GA）和蚂蚁算法（AA）的混合优化策略来解决旅行商问题。在搜索最优路径的初期使用遗传算法快速形成有效聚类，而搜索后期使用蚂蚁算法来避免遗传算法冗余迭代，这样就实现了两种算法的优势互补。该文首先介绍了TSP问题 并论述了混合优化策略的基本思想，然后对30个城市的TSP问题进行计算，得出了较好的结果，最后进行了实验分析。 关键词 旅行商问题 蚂蚁算法 遗传算法 混合优化策略 毕业设计（论文）外文摘要 Title Resolve the TSP Problem Using GAAAA Abstract Traveling salesman problem (TSP) is a typical, easy to describe but difficult to dispose of NP-complete problems. In this paper, a genetic algorithm (GA) and Ant Algorithm (AA) hybrid optimization strategies to solve the traveling salesman problem. Search optimal path in the early use of genetic algorithm to rapidly develop effective clustering, Search and late ant algorithm to use genetic algorithms to avoid redundancy iteration, so the two algorithms to achieve the complementary strengths. The article introduces the TSP and discusses the hybrid optimization strategy basic idea, Then the 30 cities in the TSP for calculation, the better the outcome, the experimental analysis. Keywords Traveling Salesman problem Genetic Algorithm Ant Algorithm Hybrid Optimization Strategy 目 次 TOC \o 1-3 \h \z HYPERLINK \l _Toc172319921 1 引言 PAGEREF _Toc172319921 \h 1 HYPERLINK \l _Toc172319922 1.1 TSP问题简介 PAGEREF _Toc172319922 \h 1 HYPERLINK \l _Toc172319923 1.2 蚂蚁算法概述 PAGEREF _Toc172319923 \h 1 HYPERLINK \l _Toc172319924 1.3 遗传算法概述 PAGEREF _Toc172319924 \h 2 HYPERLINK \l _Toc172319925 2 开发工具介绍 PAGEREF _Toc172319925 \h 3 HYPERLINK \l _Toc172319926 2.1 Delphi简介 PAGEREF _Toc172319926 \h 3 HYPERLINK \l _Toc172319927 2.2 Delphi的可视化开发环境 PAGEREF _Toc172319927 \h 3 HYPERLINK \l _Toc172319928 2.3 Delphi6.0的使用 PAGEREF _Toc172319928 \h 4 HYPERLINK \l _Toc172319929 3 算法综述 PAGEREF _Toc172319929 \h 7 HYPERLINK \l _Toc172319930 3.1 遗传算法综述 PAGEREF _Toc172319930 \h 7 HYPERLINK \l _Toc172319931 3.2 蚂蚁算法综述 PAGEREF _Toc17231