旅行售货员问题相关论文
本文先对鞋帮面面片的图形文件进行分析,对其最佳的接缝缝制路线顺序进行分步规划,将主要的缝制路线顺序问题归纳为类似的TSP 问题......
旅行售货员问题是一个著名的NP-完全问题.本文提出用DNA计算模式来解决旅行售货员问题,并给出新的DNA编码方式及在此编码方式基础......
摘 要： 旅行售货员问题（Traveling salesman problem）是计算机算法中的一个经典的难解问题，已被证明是一个NP-C（Nondeterministic Polyn......
分层实体制造 (L OM)技术中分层制造时间是由该层的切割速度与切割路径确定的 ,当切割工艺参数 (如 :切割功率、切割速度 )确定之......
旅行售货员问题是经典的NP问题。本文对旅行售货员问题的分支限界算法进行了分析,给出了算法过程,并用Visual C＋＋实现该算法。......
考察车辆路径问题:足够多的车座落在一个中心车库,车从车库出发,最终返回到车库,满足顾客的运输需求,求服务所有顾客的总费用最小.......
在介绍蚂蚁算法的基础上，针对一个实例，对蚂蚁算法求解TSP问题中五个参数Q，C，α，β，ρ（其中C为信息素浓度初值，Q为信息素的调整策略参数，α......
邮件转运是邮政局的一项日常工作。本文提出了一种市内邮件转运问题的数学模型，并构造了这个问题的一种列生成算法。市内邮件转运问......
本文用模拟退火算法对求解旅行商问题（TSP）作了一定的研究，采用了两种抽样方式，并对其进行了分析计算。通过实验表明：在满足模拟退火算......
路径规划问题是组合优化和运筹学领域研究的热点问题之一，具有重要的理论和现实意义。蚁群优化算法是受蚁群觅食行为启发而提出的一......
在对传统的 TSP(旅行售货员问题 )研究的基础上 ,结合电子商务环境下物流配送的特点 ,提出了一种对 TSP问题的改进方法。该方法在......
本文分别基于无向图和有向图,建立了旅行售货员问题（Traveling Salesman Problem）的显式整数规划模型,应用整数规划软件包求解之可以......
遗传算法（ＧＡ）是一类仿生算法，广泛应用于大型优化问题的求解，本文介绍孤原理和算法，并用简单遗传算法（ＳＧＡ）和混合遗传算法（ＨＧＡ）对旅行售货员问题（ＴＳＰ）进行......
介绍了一种求解旅行售货员问题的新方法——最小替换法。在分析最小替换法原理的基础上,又给出了一种很好的近似解法——对调替换......
讨论了旅行售货员问题和图论中的哈密顿回路之间的关系，在此基础上结合图论中关于完全图最短路径的近似算法得到旅行售货员问题的一......
