本文所需解决的是一类似于TSP（旅行商行走路线）问题，本文采用了两种不同的方法解答，其中包括用0——1变量解决和蚁群智能算法解决，并且在解决问题的过程中发现了它们各自的优缺点

0——1变量法：是利用lingo数学软件的一种计算方法，该法的运行程序简单易懂，解决出来的答案也一目了然，缺点是方法比较单一，当数据较大时对lingo版本要求也更高；

蚁群智能算法：该方法是利用matlab的一种智能计算方法，该方法适用范围广泛，更是能用图片直观的显示，缺点是求解过程中误差较大，要求运行的步数越多，计算才能更精确

解答过程：

首先在matlab中将图片导入再用ginput程序将图上各点坐标标出，并记下它们的序号

ginput的程序如下所示

imshow(imread('pic.png'));

h=msgbox('请用<鼠标左键>按照顺序依次选择47个观察站位置','提示','modal');

waitfor(h);

[x,y,button]=ginput(47);

close figure 1

loc=[x,y];

在完成第二题的过程中我们将第一题的坐标调用出来，利用matlab中floyd程序将47个景点之间的距离分别计算出来

相应程序如下所示

代码：%floyd算法通用程序，输入a为赋权邻接矩阵

%输出为距离矩阵D,和最短路径矩阵path

C=[];

% C n个城市的坐标，n×2的矩阵

[c,d]=size(C);

D=zeros(c,c);

for i=1:c

for j=i:c

bb=(C(i,1)-C(j,1)).^2+(C(i,2)-C(j,2)).^2;

D(i,j)=bb^(0.5);

D(j,i)=D(i,j);

end

end

n=size(a,1);

在这些步骤完成之后就可以分别用lingo软件的0-1变量法和matlab软件的蚁群算法将最短

路线计算出来以下将相应的程序列在附录

0-1变量法：

SETS:

city/1..47/:u;

link(city,city):d,x;

ENDSETS

DATA:

d = ；%47景点各点间距离

ENDDATA

n=@SIZE(city);

MIN=@SUM(link:d*x);

@FOR(city(k):@sum(city(i)|i#ne#k:x(i,k))=1;

@sum(city(j)|j#ne#k:x(k,j))=1;

@for(city(j)|j#gt#1#and#j#ne#k:

u(j)>=u(k)+x(k,j)-(n-2)*(1-x(k,j))+(n-3)*x(j,k)); );

@FOR(link:@BIN(x));

@for(city(k)|k#gt#1:

u(k)<=n-1-(n-2)*x(1,k);

u(k)>=1+(n-2)*x(k,1));

END

蚁群算法：

m=47; %蚂蚁个数

Alpha=1; % Alpha 表征信息素重要程度的参数

Beta=5; % Beta 表征启发式因子重要程度的参数

Rho=0.1; % Rho 信息素蒸发系数

NC_max=5000; % NC_max 最大迭代次数

Q=100; % Q 信息素增加强度系数

C=load('C:\Documents and Settings\Administrator\桌面\jj.txt'); % C n个城市的坐标，n×2的矩阵

D=load('C:\Documents and Settings\Administrator\桌面\att34.txt'); %D 城市之间的参数（距离）

n=47; %n表示问题的规模（城市个数）

Eta=1./D; %Eta为启发因子，这里设为距离的倒数

Tau=ones(47,47); %Tau为信息素矩阵

Tabu=zeros(47,47); %存储并记录路径的生成

NC=1; %迭代计数器

R_best=zeros(NC_max,n); %各代最佳路线

L_best=inf.*ones(NC_max,1);%各代最佳路线的长度

L_ave=zeros(NC_max,1); %各代路线的平均长度

while NC<=NC_max %停止条件之一：达到最大迭代次数

%第二步：将m只蚂蚁放到n个城市上

Randpos=[];

for i=1:(ceil(m/n))

Randpos=[Randpos,randperm(n)];

end

Tabu(:,1)=(Randpos(1,1:m))';

%第三步：m只蚂蚁按概率函数选择下一座城市，完成各自的周游 for j=2:n

for i=1:m

visited=Tabu(i,1:(j-1)); %已访问的城市

J=zeros(1,(n-j+1)); %待访问的城市

P=J; %待访问城市的选择概率分布 Jc=1;

for k=1:n

if length(find(visited==k))==0

J(Jc)=k;

Jc=Jc+1;

end

end

%下面计算待选城市的概率分布

for k=1:length(J)

P(k)=(Tau(visited(end),J(k))^Alpha)*(Eta(visited(end),J(k))^Beta); end

P=P/(sum(P));

%按概率原则选取下一个城市

Pcum=cumsum(P);

Select=find(Pcum>=rand);

to_visit=J(Select(1));

Tabu(i,j)=to_visit;

end

end

if NC>=2

Tabu(1,:)=R_best(NC-1,:);

end

%%第四步：记录本次迭代最佳路线

L=zeros(m,1);

for i=1:m

R=Tabu(i,:);

for j=1:(n-1)

L(i)=L(i)+D(R(j),R(j+1));

end

L(i)=L(i)+D(R(1),R(n));

end

L_best(NC)=min(L);

pos=find(L==L_best(NC));

R_best(NC,:)=Tabu(pos(1),:);

L_ave(NC)=mean(L);

NC=NC+1

%%第五步：更新信息素

Delta_Tau=zeros(n,n);

for i=1:m

for j=1:(n-1)

Delta_Tau(Tabu(i,j),Tabu(i,j+1))=Delta_Tau(Tabu(i,j),Tabu(i,j+1))+Q/L(i);

end

Delta_Tau(Tabu(i,n),Tabu(i,1))=Delta_Tau(Tabu(i,n),Tabu(i,1))+Q/L(i);

end

Tau=(1-Rho).*Tau+Delta_Tau;

%%第六步：禁忌表清零

Tabu=zeros(m,n);

end

%%第七步：输出结果

Pos=find(L_best==min(L_best));

Shortest_Route=R_best(Pos(1),:)

Shortest_Length=L_best(Pos(1))

subplot(1,2,1)

DrawRoute(C,Shortest_Route)

subplot(1,2,2)

plot(L_best)

hold on

plot(L_ave)

%% 画路线图的子函数

N=length(R);

scatter(C(:,1),C(:,2));

hold on

plot([C(R(1),1),C(R(N),1)],[C(R(1),2),C(R(N),2)])

hold on

for ii=2:N

plot([C(R(ii-1),1),C(R(ii),1)],[C(R(ii-1),2),C(R(ii),2)])

hold on

end

最后我们将最优路径表示出来

优化：

在解决的过程中我们考虑到在相邻景点之间只设立一个站台，我们以**距离设立站点（通过查阅相关资料我们发现适合人行走的旅行路程是……）并且考虑到要在短时间能到更

多的景点，所以在湖泊两旁的景点我们要分别设立站点，通过相应的程序计算，我们找到了相应的11个点……在最后发现最后一点离其他站点都比较远，如果建立站点的话会浪费大量的物资，并且游人的时间也不利于利用，我们把最后一点不考虑……

 

第二篇：最新大学毕业设计论文结束语范文

大学毕业设计论文结束语范文

【本文由大学生电脑主页 ( www.dxsdiannao.com )收集整理，大学生电脑主页——大学生的百事通】

现在又很多大四的同学都在找毕业论文结束语的文章，现在我发7篇毕业论文结束语范文供打下参考，免去毕业论文结束语这么写的烦恼！这个毕业论文谢词，不是毕业论文结束语！

结束语一：

经过了两个多月的学习和工作，我终于完成了《##########》的论文。从开始接到论文题目到系统的实现，再到论文文章的完成，每走一步对我来说都是新的尝试与挑战，这也是我在大学期间独立完成的最大的项目。在这段时间里，我学到了很多知识也有很多感受，从对博客一无所知，对ASP，ADO等相关技术很不了解的状态，我开始了独立的学习和试验，查看相关的资料和书籍，让自己头脑中模糊的概念逐渐清晰，使自己非常稚嫩作品一步步完善起来，每一次改进都是我学习的收获，每一次试验的成功都会让我兴奋好一段时间。从中我也充分认识到了博客这一新兴的出版方式给我们生活带来的乐趣，在属于自己的网络空间上，尽情宣泄自己的情感，表达自己的感受，并且把自己的想法与他人分享，我也有了一个属于自己的博客空间。

虽然我的论文作品不是很成熟，还有很多不足之处，但我可以自豪的说，这里面的每一段代码，都有我的劳动。当看着自己的程序，自己成天相伴的系统能够健康的运行，真是莫大的幸福和欣慰。我相信其中的酸甜苦辣最终都会化为甜美的甘泉。

这次做论文的经历也会使我终身受益，我感受到做论文是要真真正正用心去做的一件事情，是真正的自己学习的过程和研究的过程，没有学习就不可能有研究的能力，没有自己的研究，就不会有所突破，那也就不叫论文了。希望这次的经历能让我在以后学习中激励我继续进步。(耗子)

结束语二：

四年的大学生活就快走入尾声，我们的校园生活就要划上句号，心中是无尽的难舍与眷恋。从这里走出，对我的人生来说，将是踏上一个新的征程，要把所学的知识应用到实际工作中去。

回首四年，取得了些许成绩，生活中有快乐也有艰辛。感谢老师四年来对我孜孜不倦的教诲，对我成长的关心和爱护。

学友情深，情同兄妹。三年的风风雨雨，我们一同走过，充满着关爱，给我留下了值得珍藏的最美好的记忆。

在我的十几年求学历程里，离不开父母的鼓励和支持，是他们辛勤的劳作，无私的付出，为我创造良好的学习条件，我才能顺利完成完成学业，感激他们一直以来对我的抚养与培育。

最后，我要特别感谢###老师、###老师。是他们在我毕业的最后关头给了我们巨大的帮助与鼓励,使我能够顺利完成毕业设计，在此表示衷心的感激.

#老师认真负责的工作态度，严谨的治学精神和深厚的理论水平都使我收益匪浅。他无论在理论上还是在实践中，都给与我很大的帮助，使我得到不少的提高这对于我以后的工作和学习都有一种巨大的帮助，感谢她耐心的辅导。

在系统开发过程中#老师也给予我很大的帮助，帮助解决了不少的难点，使得系统能够及时开发完成，这里一并表示真诚的感谢。

结束语三：

本设计在###老师的悉心指导和严格要求下业已完成，从课题选择、方案论证到具体设计和调试，无不凝聚着#老师的心血和汗水，在四年的本科学习和生活期间，也始终感受着导师的精心指导和无私的关怀，我受益匪浅。在此向###老师表示深深的感谢和崇高的敬意。

不积跬步何以至千里，本设计能够顺利的完成，也归功于各位任课老师的认真负责，使我能够很好的掌握和运用专业知识，并在设计中得以体现。正是有了他们的悉心帮助和支持，才使我的毕业论文工作顺利完成，在此向####大学，###系的全体老师表示由衷的谢意。感谢他们四年来的辛勤栽培。

结束语四：

踉踉跄跄地忙碌了两个月，我的毕业设计课题也终将告一段落。点击运行，也基本达到预期的效果，虚荣的成就感在没人的时候也总会冒上心头。但由于能力和时间的关系，总是觉得有很多不尽人意的地方，譬如功能不全、外观粗糙、底层代码的不合理……数不胜数。可是，我又会有点自恋式地安慰自己：做一件事情，不必过于在乎最终的结果，可贵的是过程中的收获。以此语言来安抚我尚没平复的心。

毕业设计，也许是我大学生涯交上的最后一个作业了。想籍次机会感谢四年以来给我帮助的所有老师、同学，你们的友谊是我人生的财富，是我生命中不可或缺的一部分。我的毕业指导老师###老师，虽然我们是在开始毕设时才认识，但她却能以一位长辈的风范来容谅我的无知和冲动，给我不厌其烦的指导。在此，特向她道声谢谢。

大学生活即将匆匆忙忙地过去，但我却能无悔地说：“我曾经来过。”大学四年，但它给我的影响却不能用时间来衡量，这四年以来，经历过的所有事，所有人，都将是我以后生活回味的一部分，是我为人处事的指南针。就要离开学校，走上工作的岗位了，这是我人生历程的又一个起点，在这里祝福大学里跟我风雨同舟的朋友们，一路走好，未来总会是绚烂缤纷。(蓦然回首)

结束语五：

感谢我的导师### 教授，他们严谨细致、一丝不苟的作风一直是我工作、学习中的榜样；他们循循善诱的教导和不拘一格的思路给予我无尽的启迪。

感谢我的#老师，这片论文的每个实验细节和每个数据，都离不开你的细心指导。而你开开朗的个性和宽容的态度，帮助我能够很快的融入我们这个新的实验室.

感谢我的室友们，从遥远的家来到这个陌生的城市里，是你们和我共同维系着彼此之间兄弟般的感情，维系着寝室那份家的融洽。四年了，仿佛就在昨天。四年里，我们没有红过脸，没有吵过嘴，没有发生上大学前所担心的任何不开心的事情。只是今后大家就难得再聚在一起吃每年元旦那顿饭了吧，没关系，各奔前程，大家珍重。但愿远赴M国的C平平安安，留守复旦的快快乐乐，挥师北上的G顺顺利利，也愿离开我们寝室的开开心心。我们在一起的日子，我会记一辈子的。

感谢我的爸爸妈妈，焉得谖草，言树之背，养育之恩，无以回报，你们永远健康快乐是我最大的心愿。

在论文即将完成之际，我的心情无法平静，从开始进入课题到论文的顺利完成，有多少可敬的师长、同学、朋友给了我无言的帮助，在这里请接受我诚挚的谢意！

结束语六：

本研究及学位论文是在我的导师###副教授的亲切关怀和悉心指导下完成的。他严肃的科学态度，严谨的治学精神，精益求精的工作作风，深深地感染和激励着我。从课题的选择到项目的最终完成，#老师都始终给予我细心的指导和不懈的支持。两年多来，#教授不仅在学业上给我以精心指导，同时还在思想、生活上给我以无微不至的关怀，在此谨向#老师致以诚挚的谢意和崇高的敬意。

在此，我还要感谢在一起愉快的度过研究生生活的##楼105各位同门，正是由于你们的帮助和支持，我才能克服一个一个的困难和疑惑，直至本文的顺利完成。特别感谢我的师妹###同学，她对本课题做了不少工作，给予我不少的帮助。

在论文即将完成之际，我的心情无法平静，从开始进入课题到论文的顺利完成，有多少可敬的师长、同学、朋友给了我无言的帮助，在这里请接受我诚挚的谢意!最后我还要感谢培养我长大含辛茹苦的父母，谢谢你们!

结束语七：

两年前，我怀着对##大一如往昔的深爱、向往与期待重新踏入校园。两年后，“文以治国、工以立国、商以富国”的信念，让我必须满怀使命、挺起胸膛的说：“我们，以及我们正在把握和即将把握的企业，理应成为中国经济崛起的脊梁。”

两年充实的生活告诉我，民族需要掌握先进理念、具有国际视野、熟悉具体环境的实战先锋；也告诉我，只有不断经历考验、挫折、甚至失败，才能逼近我们最终的理想。生于斯时，长于斯境，唯有以双倍的努力、十倍的耐心、百倍的豪情和千倍的执着来完成原赋的使命。

在此，首先要对我的恩师——###教授，致以最深的感谢。在我懵懂时，他用振聋发聩的棒喝让我警醒；在我迷失时，他用循循善诱的教诲抹去我心头的尘埃；在我痛苦时，他的精神力量让我在心底始终拥有支撑。生有吾父，教有吾师，幸甚。

在论文的写作过程中，###大姐怀着她那伟大的母性，无比耐心、无私无求的给予我持续的帮助，没有她，论文无法顺利完成。

也要感谢##师兄，他同五年前一样的真诚与宽厚，在最后时刻对文章的指导，起到了决定性的作用。

还有我的同窗、朋友们，老李、老赵、##、##、###、###……是他们用最真挚的情感和最实际的援助，帮我渡过了一处处的难关。

最后要感谢的是我的父母和女友，他们期待的目光、未来的责任和时时可以寻求的慰藉，是我不断进取的力量源泉。

即将结束再次学习的生活，相信等待我的是一片充满机遇、风险与快乐的土地；也相信我和同仁们的事业必将如涅磐之凤、浴火之凰；更加相信，不朽的民族精神终将引领我们创造新的奇迹！

【本文由大学生电脑主页 ( www.dxsdiannao.com )收集整理，大学生电脑主页——大学生的百事通】