旅行售货员问题相关论文
摘 要： 旅行售货员问题（Traveling salesman problem）是计算机算法中的一个经典的难解问题，已被证明是一个NP-C（Nondeterministic Polyn......
分层实体制造 (L OM)技术中分层制造时间是由该层的切割速度与切割路径确定的 ,当切割工艺参数 (如 :切割功率、切割速度 )确定之......
旅行售货员问题是经典的NP问题。本文对旅行售货员问题的分支限界算法进行了分析,给出了算法过程,并用Visual C＋＋实现该算法。......
在介绍蚂蚁算法的基础上，针对一个实例，对蚂蚁算法求解TSP问题中五个参数Q，C，α，β，ρ（其中C为信息素浓度初值，Q为信息素的调整策略参数，α......
本文用模拟退火算法对求解旅行商问题（TSP）作了一定的研究，采用了两种抽样方式，并对其进行了分析计算。通过实验表明：在满足模拟退火算......
<正>§1 引言 中国投递员问题(Chinese Postman Problem)是1960年我们从生产实际中提出的一个数学问题,它是从下述实际问题中抽象......
路径规划问题是组合优化和运筹学领域研究的热点问题之一，具有重要的理论和现实意义。蚁群优化算法是受蚁群觅食行为启发而提出的一......
在对传统的 TSP(旅行售货员问题 )研究的基础上 ,结合电子商务环境下物流配送的特点 ,提出了一种对 TSP问题的改进方法。该方法在......
本文分别基于无向图和有向图,建立了旅行售货员问题（Traveling Salesman Problem）的显式整数规划模型,应用整数规划软件包求解之可以......
<正> §1.引言旅行售货员问题(Travelling Salesman Problem,以下简称TSP)是运筹学中一个著名的问题,它的提法是:设有一个售货员从......
遗传算法（ＧＡ）是一类仿生算法，广泛应用于大型优化问题的求解，本文介绍孤原理和算法，并用简单遗传算法（ＳＧＡ）和混合遗传算法（ＨＧＡ）对旅行售货员问题（ＴＳＰ）进行......
介绍了一种求解旅行售货员问题的新方法——最小替换法。在分析最小替换法原理的基础上,又给出了一种很好的近似解法——对调替换......
讨论了旅行售货员问题和图论中的哈密顿回路之间的关系，在此基础上结合图论中关于完全图最短路径的近似算法得到旅行售货员问题的一......
