导读:本文包含了旅行售货员问题论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:售货员,旅行,算法,近似,哈密,禁忌,近似值。
旅行售货员问题论文文献综述
曾庆红,唐虹[1]（2017）在《浅谈旅行售货员问题的近似算法》一文中研究指出旅行售货员问题是一个着名的组合优化问题,已经被证明是NP-完备问题,研究其近似算法及近似值具有非常重要的意义。(本文来源于《保山学院学报》期刊2017年05期）
张育蔺[2]（2015）在《旅行售货员问题(TSP)的模拟退火算法》一文中研究指出旅行售货员问题(Traveling salesman problem)是计算机算法中的一个经典的难解问题,已被证明是一个NP-C(Nondeterministic Polynomial-Completeness)问题,其计算复杂度O(n!),无法找到一个多项式算法解决此类问题。本文利用最优化理论中的模拟退火法,简述了TSP问题的近似算法。(本文来源于《考试周刊》期刊2015年11期）
陈自力[3]（2014）在《基于Visual C++的旅行售货员问题的分支限界算法》一文中研究指出旅行售货员问题是经典的NP问题。本文对旅行售货员问题的分支限界算法进行了分析,给出了算法过程,并用Visual C++实现该算法。(本文来源于《福建电脑》期刊2014年08期）
曾庆红,杨桥艳[4]（2014）在《瓶颈旅行售货员问题算法》一文中研究指出旅行售货员问题是一个着名的组合优化问题,已经被证明是NP-完备问题。提出一个新问题:瓶颈旅行售货员问题,并给出两个多项式时间算法。(本文来源于《保山学院学报》期刊2014年02期）
冯俊文[5]（2009）在《旅行售货员问题的整数规划建模研究》一文中研究指出本文分别基于无向图和有向图,建立了旅行售货员问题(Traveling Salesman Problem)的显式整数规划模型,应用整数规划软件包求解之可以方便地确定出售货员的最优售货旅行路线。进一步,本文还讨论了随机旅行售货员问题,建立了相应的确定型等价模型。通过举例说明了各种模型的有效性。最后,本文还讨论了旅行售货员问题的可能推广及其建模问题。(本文来源于《中国管理信息化》期刊2009年23期）
许金星,吴素萍[6]（2009）在《旅行售货员问题的图论近似算法》一文中研究指出讨论了旅行售货员问题和图论中的哈密顿回路之间的关系,在此基础上结合图论中关于完全图最短路径的近似算法得到旅行售货员问题的一种近似算法。通过分析及实例验证了所提出的算法的可行性及有效性。(本文来源于《计算机工程与应用》期刊2009年32期）
李鲁华[7]（2006）在《旅行售货员问题的DNA分子算法》一文中研究指出目前在大规模并行计算模式方面主要存在两种新模式:量子计算模式和DNA计算模式。本文就DNA计算模式做一些研究。作为一种新型的计算技术,DNA计算利用DNA分子进行计算,具有传统计算机所不可比拟的优点,引起了人们极大的兴趣。随着计算机技术和分子生物技术的迅速发展,DNA计算作为一种新兴的交叉学科正逐渐发展起来,在解决大规模并行计算问题上,特别是在解决NP-完全问题上有其不可估量的优势。本文首先介绍了DNA计算的发展现状、DNA计算的数学理论、生物学基础及DNA计算的机理;分析讨论了DNA计算在解决NP-完全问题上的应用实例模型;在总结以往编码的基础上,提出了基于DNA序列表示权值大小的编码方法和基于熔点温度控制编码方法,并应用两种编码方法来解决旅行售货员问题(TSP问题);最后给出了基于粘贴系统模型的TSP问题的DNA分子算法和应用实例。(本文来源于《新疆大学》期刊2006-06-01）
任小康,代文征[8]（2005）在《基于禁忌搜索算法的旅行售货员问题》一文中研究指出旅行售货员问题(TSP)是组合路径问题,属于NP问题,对于这个问题的解决已经提出了很多的算法.本文基于禁忌搜索算法思想对TSP问题进行了探讨.在此基础上,通过相应的路径搜索变换,找出一个近似最优解.(本文来源于《佳木斯大学学报(自然科学版)》期刊2005年03期）
钟艳花,余晓敏[9]（2004）在《旅行售货员问题的量子算法》一文中研究指出利用波的特性在量子环境下对货郎担问题(TSP)进行了求解,介绍了这种量子算法的基本思想及相关 概念,然后分析并给出了求解货郎担问题的量子算法,最后对量子算法的发展进行了展望。(本文来源于《计算机工程与设计》期刊2004年06期）
马良,蒋馥[10]（1999）在《多目标旅行售货员问题的蚂蚁算法求解》一文中研究指出本文将近几年出现于优化领域的一种新的搜索策略——蚂蚁算法推广到多目标情形，并以旅行售货员问题为例，通过大量数据测试和验证，获得了较好的效果。(本文来源于《系统工程理论方法应用》期刊1999年04期）
旅行售货员问题论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
旅行售货员问题(Traveling salesman problem)是计算机算法中的一个经典的难解问题,已被证明是一个NP-C(Nondeterministic Polynomial-Completeness)问题,其计算复杂度O(n!),无法找到一个多项式算法解决此类问题。本文利用最优化理论中的模拟退火法,简述了TSP问题的近似算法。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
旅行售货员问题论文参考文献
[1].曾庆红,唐虹.浅谈旅行售货员问题的近似算法[J].保山学院学报.2017
[2].张育蔺.旅行售货员问题(TSP)的模拟退火算法[J].考试周刊.2015
[3].陈自力.基于VisualC++的旅行售货员问题的分支限界算法[J].福建电脑.2014
[4].曾庆红,杨桥艳.瓶颈旅行售货员问题算法[J].保山学院学报.2014
[5].冯俊文.旅行售货员问题的整数规划建模研究[J].中国管理信息化.2009
[6].许金星,吴素萍.旅行售货员问题的图论近似算法[J].计算机工程与应用.2009
[7].李鲁华.旅行售货员问题的DNA分子算法[D].新疆大学.2006
[8].任小康,代文征.基于禁忌搜索算法的旅行售货员问题[J].佳木斯大学学报(自然科学版).2005
[9].钟艳花,余晓敏.旅行售货员问题的量子算法[J].计算机工程与设计.2004
[10].马良,蒋馥.多目标旅行售货员问题的蚂蚁算法求解[J].系统工程理论方法应用.1999
论文知识图
