单位代码学号
01090111004O24
分类号密级
毕业论文
蚁群算法在TSP问题中的应用
院系名称专业名称学生姓名指导教师
信息工程学院信息与计算科学王利超王爱苹
2013年5月15日
f黄河科技学院毕业论文
第
I
页
蚁群算法在TSP问题中的应用
摘
要
蚁群算法是近年来发展起来的一种新型模拟进化算法,它是由意大利学者M.D0rigo等人在20世纪90年代初提出来的.这种算法模仿了蚂蚁在搬运食物的过程中,自发寻找最短路径的行为特征,加以改进并应用到不同的领域.蚁群算法作为一种新的启发式算法,它具有正反馈、分布式计算以及结构性的贪心启发等特点,使其能够成功地解决许多问题本文首先介绍了蚁群算法的基本原理及相关背景;其次描述了蚁群算法在实际问题中的应用,如:旅行商问题;然后针对蚁群算法编写MATLAB程序求解最优路径;最后给出结论与展望。
关键词:蚁群算法,TSP问题,最优路径,启发式算法
f黄河科技学院毕业论文
第
II
页
Applicatio
ofA
tColo
yAlgorithmI
TheTSPProblem
AuthorWa
gLichaoTutorWa
gAipi
g
Abstract
A
tcolo
yalgorithmisdevelopedi
rece
tyearsa
ewtypeofsimulatedevolutio
aryalgorithmwhichisbytheItalia
scholarMDorigopeoplei
theearly1990sThisalgorithmmimicsthea
tsi
theprocessoftra
sporti
gfoodspo
ta
eousbehaviorcharacteristicstofi
dtheshortestpathtobeimproveda
dappliedtodiffere
tfieldsA
tcolo
yalgorithmasa
ewheuristicalgorithmithasapositivefeedbackdistributedcomputi
ga
dstructuralgreedyi
spiredtoe
ablethemtosuccessfullysolvema
yproblemsThispaperfirsti
troducesthebasicpri
ciplesofa
tcolo
yalgorithma
dbackgrou
dSeco
dwedescribetheapplicatio
ofthea
tcolo
yalgorithmi
practicalproblemssuchastraveli
gsalesma
problempreparedforthea
tcolo
yalgorithmMATLABprogramforsolvi
gtheoptimalpathFi
allyco
clusio
sa
dProspect
KeywordsA
tcolo
yalgorithmTSPTheoptimalpathHeuristicalgorithm
f黄河科技学院毕业论文
第
III
页
目
录
1绪论11112数值方法背景简介1非线性方程简介1121122123非线性方程的背景3非线性方程的研究内容错误!未定义书签。根的存在性定理r