检索结果-内蒙古大学图书馆

旅行售货员问题的图论近似算法

引用

计算机工程与应用 2009年第32期45卷 51-52,60页

作者：许金星吴素萍宁夏大学数学与计算机学院银川750021

讨论了旅行售货员问题和图论中的哈密顿回路之间的关系,在此基础上结合图论中关于完全图最短路径的近似算法得到旅行售货员问题的一种近似算法。通过分析及实例验证了所提出的算法的可行性及有效性。

关键词：图论哈密顿回路旅行售货员问题近似算法

来源：评论

学校读者我要写书评

暂无评论

旅行售货员问题的整数规划建模研究

引用

中国管理信息化 2009年第23期12卷 63-67页

作者：冯俊文南京理工大学经济管理学院南京210094

本文分别基于无向图和有向图,建立了旅行售货员问题(Traveling Salesman Problem)的显式整数规划模型,应用整数规划软件包求解之可以方便地确定出售货员的最优售货旅行路线。进一步,本文还讨论了随机旅行售货员问题,建立了相应的确定型... 详细信息

本文分别基于无向图和有向图,建立了旅行售货员问题(Traveling Salesman Problem)的显式整数规划模型,应用整数规划软件包求解之可以方便地确定出售货员的最优售货旅行路线。进一步,本文还讨论了随机旅行售货员问题,建立了相应的确定型等价模型。通过举例说明了各种模型的有效性。最后,本文还讨论了旅行售货员问题的可能推广及其建模问题。

关键词：旅行售货员问题整数规划最优化模型赋权图

来源：评论

学校读者我要写书评

暂无评论

旅行售货员问题(TSP)的模拟退火算法

引用

考试周刊 2015年第11期 105-106页

作者：张育蔺南京信息职业技术学院素质教育部数学教研室

旅行售货员问题(Traveling salesman problem)是计算机算法中的一个经典的难解问题,已被证明是一个NP-C(Nondeterministic Polynomial-Completeness)问题,其计算复杂度O(n!),无法找到一个多项式算法解决此类问题。本文利用最优化理论中... 详细信息

旅行售货员问题(Traveling salesman problem)是计算机算法中的一个经典的难解问题,已被证明是一个NP-C(Nondeterministic Polynomial-Completeness)问题,其计算复杂度O(n!),无法找到一个多项式算法解决此类问题。本文利用最优化理论中的模拟退火法,简述了TSP问题的近似算法。

关键词：旅行售货员问题 NP-C 近似算法模拟退火法遗传算法

来源：评论

学校读者我要写书评

暂无评论

旅行售货员问题的DNA分子算法

旅行售货员问题的DNA分子算法

引用

中国科协2005年学术年会

作者：李鲁华吐尔根·依布拉音新疆大学信息与工程学院乌鲁木齐830046

旅行售货员问题是一个著名的NP-完全问题.本文提出用DNA计算模式来解决旅行售货员问题,并给出新的DNA编码方式及在此编码方式基础上设计的DNA分子算法.

关键词： DNA计算 DNA编码完全问题旅行售货员问题

来源：评论

学校读者我要写书评

暂无评论

旅行售货员问题的量子算法

引用

计算机工程与设计 2004年第6期25卷 1032-1033页

作者：钟艳花余晓敏广东工业大学计算机学院广东广州510000 广东江门教育学院计算机系广东江门529000 暨南大学物理系

利用波的特性在量子环境下对货郎担问题(TSP)进行了求解,介绍了这种量子算法的基本思想及相关概念,然后分析并给出了求解货郎担问题的量子算法,最后对量子算法的发展进行了展望。

关键词：旅行售货员问题量子算法波货郎担问题 TSP Grover迭代

来源：评论

学校读者我要写书评

暂无评论

关于旅行售货员问题的混合遗传算法研究

引用

上海大学学报（自然科学版） 1997年第5期3卷 576-581页

作者：解伟王翼飞上海大学理学院数学系

遗传算法（ＧＡ）是一类仿生算法，广泛应用于大型优化问题的求解．本文介绍了ＧＡ的原理和算法，并用简单遗传算法（ＳＧＡ）和混合遗传算法（ＨＧＡ）对旅行售货员问题（ＴＳＰ）进行了研究．

关键词：遗传算法混合遗传算法旅行售货员问题

来源：评论

学校读者我要写书评

暂无评论

对称旅行售货员问题局部搜索邻域的计数

引用

河南科学 1985年第3期 1-12页

作者：林诒勋杨承恩郑州大学长沙铁道学院

旅行售货员问题(TSP)是图论、组合最优化和计算机科学中所熟知的.为了分析局部搜索算法的效果而提出如下的计数问题:给定完全图K_n的一个哈密顿圈C??,通过替换其中λ条边,可以得到多少个不同的哈密顿圈呢?[3]的作者已对非对称TSP解决了... 详细信息

旅行售货员问题(TSP)是图论、组合最优化和计算机科学中所熟知的.为了分析局部搜索算法的效果而提出如下的计数问题:给定完全图K_n的一个哈密顿圈C??,通过替换其中λ条边,可以得到多少个不同的哈密顿圈呢?[3]的作者已对非对称TSP解决了上述计数问题.本文将就对称TSP这一更困难情形给出相应的结果.

关键词：图论计数旅行售货员问题哈密顿圈环排列

来源：评论

学校读者我要写书评

暂无评论

基于Visual C++的旅行售货员问题的分支限界算法