导读:本文包含了货郎担问题论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:货郎,算法,匈牙利,解法,量子,近似,穷举。
货郎担问题论文文献综述
徐晨,廖阳[1]（2018）在《启发式匈牙利法求解货郎担问题》一文中研究指出针对利用动态规划求解货郎担问题的复杂难度,提出了启发式匈牙利法求解,给出了它的算法步骤及时间复杂度分析,并通过实例具体描述了启发式匈牙利法求解的过程,发现能够较快地找到最优方案,算法具有一定的实用性.(本文来源于《数学的实践与认识》期刊2018年02期）
刘倩,张心怡,逯瑶瑶,杜晓磊[2]（2017）在《基于目标的改进的货郎担问题研究——以江苏省地级市为例》一文中研究指出TSP问题是一个经典组合优化问题,而最短路径算法多样,却因其复杂性不具有最优算法.本文在目标改进的基础上以江苏省地级市为例,利用MATLAB和LINGO软件模拟出最优路径图,改进算法确定回路,运用搜狗地图获取数据建立并求解数学模型以展开研究.(本文来源于《数学学习与研究》期刊2017年17期）
赵俊生[3]（2013）在《求解货郎担问题的量子进化算法》一文中研究指出货郎担问题属于NP完全问题,对它的近似求解方法主要是智能算法及线性规划,但其中的基本量子进化算法易陷于局部最优解。为此,提出一种新的量子进化算法,结合乡村货郎运输问题,对算法进行测试。结果表明,该算法在全局寻优能力及种群多样性方面均比传统算法有所改进,是求解乡村货郎担问题的一种有效算法。(本文来源于《计算机应用与软件》期刊2013年02期）
马晓娜[4]（2012）在《对货郎担问题指派解法的一点探讨》一文中研究指出货郎担问题是组合优化中的着名问题,到目前为止它还没有一个有效算法,本文把它转化为增加限制条件的指派问题,利用指派问题的差额法的变形算法来进行计算,此法适合于求解对称形式的距离矩阵,对于非对称形式的距离矩阵我们也找出了算法,以后再作探讨.此法解得的初始解一般为最优解或接近最优解,当解得的初始解不是最优解时,也给出了改进方法,以及合并两个以上回路的方法.该算法优于传统算法,而且具有一定的实用性.(本文来源于《赤峰学院学报(自然科学版)》期刊2012年10期）
卢友敏[5]（2010）在《货郎担问题的研究与设计》一文中研究指出该文是使用"分支-限界法"求解"货郎担问题",使用的是LCBB算法,即最小代价分支限界法,以最小耗费优先的方式搜索解空间树,将下界函数作为优先级来选择扩展结点,并设计了一个上界函数,用以限制在搜索过程中活结点的产生,实现对子树进行裁剪,以此提高求解问题的效率。程序的开发利用面向对象思想、使用JAVA编程语言实现,使用图形界面接收输入,并且以可视化方法显示求解过程及其最终结果。(本文来源于《电脑知识与技术》期刊2010年14期）
刘照卿[6]（2008）在《基于货郎担问题的算法比较》一文中研究指出货郎担问题是组合优化领域里的一个典型问题,是属于易于描述却难于解决的NP完全难题,有效地解决货郎担问题具有重要意义。首先给出了货郎担问题的描述,然后介绍了几种基本的解决货郎担问题的算法思想:穷举法、动态规划、回溯法以及分支限界法,并对各种算法的计算复杂度进行了比较和分析。(本文来源于《软件导刊》期刊2008年10期）
徐海波[7]（2008）在《货郎担问题求解算法探讨》一文中研究指出货郎担问题是运筹学中一个古老而着名的问题,有重要的研究和使用价值。货郎担问题是指求解货郎在城市间旅游的最短回路问题,目前较成熟的算法有贪心算法、动态规划、回溯法、分枝定界法等。本文主要探讨使用贪心技术和分枝定界技术来求解货郎问题的一个具体实例,并用图示的方式给出这两种算法的求解过程。(本文来源于《山东省农业管理干部学院学报》期刊2008年04期）
赵卫中,冯好娣,朱大铭[8]（2007）在《欧氏空间货郎担问题的一个多项式时间近似方案的改进与实现》一文中研究指出货郎担问题的实例是给定n个结点和任意一对结点{i,j}之间的距离di,j,要求找出一条封闭的回路,该回路经过每个结点一次且仅一次,并且费用最小,这里的费用是指回路上相邻结点间的距离和.货郎担问题是NP难的组合优化问题,是计算机算法研究的热点之一.在过去几十年中,这一经典问题成为许多重要算法思想的测试平台,并促使一些研究领域的出现,如多面体理论和复杂性理论.欧氏空间上的货郎担问题,结点限制在欧氏空间,距离定义为欧氏距离.即使是这样,欧氏空间上的货郎担问题仍然是NP难的.1996年,Arora提出欧氏空间上货郎担问题的第1个多项式时间近似方案.对其中货郎担问题的算法进行了改进:提出一种新的构造方法,使应用于该算法的"补丁引理"结论由常数6改进到常数3,从而使算法的时间复杂度大幅减少;同时,编程实现了该算法,并对实验结果进行了分析.(本文来源于《计算机研究与发展》期刊2007年10期）
莫海芳[9]（2007）在《求解货郎担问题的遗传算法》一文中研究指出介绍了遗传算法及其在货郎担问题上的应用,分析其优缺点,目前主要的改进方法和未来的发展趋势。(本文来源于《科技信息(学术研究)》期刊2007年14期）
韩德[10]（2006）在《货郎担问题新算法》一文中研究指出将指派问题的匈牙利解法用于货郎担问题,通过恰当地添加大正数构造效率矩阵,得到了计算货郎担问题较快的算法。文中给出的2个例子具体地说明了算法实施过程,该算法具有一定的实用性。(本文来源于《装甲兵工程学院学报》期刊2006年01期）
货郎担问题论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
TSP问题是一个经典组合优化问题,而最短路径算法多样,却因其复杂性不具有最优算法.本文在目标改进的基础上以江苏省地级市为例,利用MATLAB和LINGO软件模拟出最优路径图,改进算法确定回路,运用搜狗地图获取数据建立并求解数学模型以展开研究.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
货郎担问题论文参考文献
[1].徐晨,廖阳.启发式匈牙利法求解货郎担问题[J].数学的实践与认识.2018
[2].刘倩,张心怡,逯瑶瑶,杜晓磊.基于目标的改进的货郎担问题研究——以江苏省地级市为例[J].数学学习与研究.2017
[3].赵俊生.求解货郎担问题的量子进化算法[J].计算机应用与软件.2013
[4].马晓娜.对货郎担问题指派解法的一点探讨[J].赤峰学院学报(自然科学版).2012
[5].卢友敏.货郎担问题的研究与设计[J].电脑知识与技术.2010
[6].刘照卿.基于货郎担问题的算法比较[J].软件导刊.2008
[7].徐海波.货郎担问题求解算法探讨[J].山东省农业管理干部学院学报.2008
[8].赵卫中,冯好娣,朱大铭.欧氏空间货郎担问题的一个多项式时间近似方案的改进与实现[J].计算机研究与发展.2007
[9].莫海芳.求解货郎担问题的遗传算法[J].科技信息(学术研究).2007
[10].韩德.货郎担问题新算法[J].装甲兵工程学院学报.2006
论文知识图
