基于海潮启示改进的退火算法在tsp求解中的研究与应用

《基于海潮启示改进的退火算法在tsp求解中的研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中文图书分类号：TP301密级：公开UDC：620学校代码：10005工程硕士学位论文M.E.DISEERATATION论文题目:基于海潮启示改进的退火算法在TSP求解中的研究与应用论文作者:何海鹰工程领域:软件工程指导教师:沈琦栾诚论文提交日期:2015年1月11日摘要UDC：620学校代码:10005中文图书分类号:TP301学号:G2010225225密级:公开北京工业大学硕士专业学位论文（非全日制）题目：基于海潮启示改进的退火算法在TSP求解中的研究与应用英文题目：THERESEARCHANDAPPLICA

2、TIONONBASEDTHETIDEIMPROVEDSIMULATEDANNELINGALGORITHMFORTSP论文作者：何海鹰领域：软件工程研究方向：软件与网络工程申请学位：工程硕士专业学位指导教师：沈琦副教授栾诚高级工程师所在单位：软件学院答辩日期：2015年12月10日授予学位单位：北京工业大学摘要独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京工业大学或其它教育

3、机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。签名：日期：2015年12月10日关于论文使用授权的说明本人完全了解北京工业大学有关保留、使用学位论文的规定，即：学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。签名：日期：2015年12月10日导师签名：沈琦日期：2015年12月10日摘要摘要海洋潮汐是一种复杂的地球物理现象,月球和太阳的引潮力在引起了这种自然现象发生时，会

4、导致地面倾斜潮汐、重力潮汐、地球应变潮汐的发生。从牛顿首先应用万有引力定律解释了潮汐现象，到拉普拉斯提出了潮汐动力学理论，直至当代的中外科学家对潮汐测算所衍生的数学模型，使得海潮的测算已经达到了较高的精确度。智能算法是与计算机科学密切相关的萌发于20世纪80年代的新兴领域，尽管只有三十几年的发展过程，却已经引起众多学科领域研究人员的关注，目前已经成为人工智能、经济、社会、生物、工程等许多学科的热点。模拟退火算法，是受固体加热后退火的粒子状态启发而形成的启发式智能算法。从渐进式特征来看，海洋潮汐与固体退火的数学模型有

5、相似之处；受此启发，把海洋潮汐研究领域的科学成果借鉴到模拟退火算法的改进之中具有一定的可行性。经本文研究，基于海潮启示改进的模拟退火算法在求解TSP时，既保留了退火算法原有的避免陷入局部解而能全局寻优的优点，保持了原有的鲁棒性长处；同时，取得了TSP路径距离得以优化的进展，达到了改进原算法，解决TSP问题的基础研究意义。关键词：海潮启示；启发式算法；模拟退火算法；旅行商问题I北京工业大学工程硕士专业学位论文AbstractOceantidesareakindofcomplexgeophysicalphenomena

6、.Thesunandmooninthetidalforcecausedthisnaturalphenomenonoccurs,cancausegroundtilttides,tidalgravity,Earthstraintidesoccur.FromNewton'slawofuniversalgravitationexplainsappliedfirsttidalphenomena,presentedtotheLaplacetidaldynamicstheoryuntilthetideofcontemporary

7、Chineseandforeignscientistsmeasurederivedmathematicalmodel,makingthetidesmeasurehasreachedahighdegreeofaccuracy.Intelligentalgorithmsandcomputerscienceiscloselyrelatedtogerminateinthe1980sintheemergingfield,althoughonlythirtyyearsofthedevelopmentprocess,butith

8、asattractedmanyresearchersindisciplinesconcerned,hasbecomeartificialintelligence,economic,social,biology,engineeringandmanyotherdisciplineshotspot.Simulatedannealingalgorithmisanne