货郎担问题

作品数：64被引量：399H指数：11
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：张银明周培德王煦法王跃方孙焕纯更多>>
相关机构：北京理工大学华侨大学中国科学技术大学安徽大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
改进匈牙利法求解货郎担问题(TSP)被引量：1
《工业控制计算机》2022年第5期112-114,共3页黄潇 吕柏权 张有得 
提出了一个改进匈牙利法,给出了数学推导,以Hamilton回路选独立零,并给出终止条件,通过二个例子,与C-W节约算法和几何法比较,提出的方法精度比高。
关键词：TSP 匈牙利法 几何法 C-W节约算法 
启发式匈牙利法求解货郎担问题
《数学的实践与认识》2018年第2期114-118,共5页徐晨 廖阳 
针对利用动态规划求解货郎担问题的复杂难度，提出了启发式匈牙利法求解，给出了它的算法步骤及时间复杂度分析，并通过实例具体描述了启发式匈牙利法求解的过程，发现能够较快地找到最优方案，算法具有一定的实用性．
关键词：指派问题 匈牙利解法 货郎担问题 对角调整 
小蜜蜂解决大问题
《英语沙龙（原版阅读）》2016年第11期50-51,共2页
Travelling Salesman Problem（TSP问题），汉译“货郎担问题”，也叫旅行商问题，是数学领域中一个著名问题，至今世界上还有不少人在研究它。该问题的基本描述是：假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的...
关键词：旅行商问题 蜜蜂 TSP问题 货郎担问题 城市 路径 数学 
求解货郎担问题的量子进化算法
《计算机应用与软件》2013年第2期202-204,共3页赵俊生 
甘肃省自然科学基金项目(1010RJZP126)
货郎担问题属于NP完全问题,对它的近似求解方法主要是智能算法及线性规划,但其中的基本量子进化算法易陷于局部最优解。为此,提出一种新的量子进化算法,结合乡村货郎运输问题,对算法进行测试。结果表明,该算法在全局寻优能力及种群多样...
关键词：量子算法 量子进化算法 乡村货郎担问题 HAMILTON圈 
对货郎担问题指派解法的一点探讨
《赤峰学院学报（自然科学版）》2012年第10期4-6,共3页马晓娜 
安徽省优秀青年人才基金项目(2011SQRL154)
货郎担问题是组合优化中的著名问题,到目前为止它还没有一个有效算法,本文把它转化为增加限制条件的指派问题,利用指派问题的差额法的变形算法来进行计算,此法适合于求解对称形式的距离矩阵,对于非对称形式的距离矩阵我们也找出了算法,...
关键词：指派问题 差额法 TSP问题 
基于遗传算法的白车身机器人焊接路径规划被引量：10
《同济大学学报（自然科学版）》2011年第4期576-580,598,共6页张春伟 刘海江 姜冬冬 
国家"八六三"高技术研究发展计划(2008AA04Z105)
分析了轿车白车身制造过程中机器人拼焊工位焊接路径规划的特征,将焊点与机器人的工具原点抽象为空间点,根据图论理论建立各点的关系图.将约束条件转化为局部有向关系矩阵,以机器人空间运动最短距离为目标,建立货郎担问题数学模型,利用...
关键词：白车身 机器人焊接 有向图 遗传算法 货郎担问题 
公共自行车系统站间调度优化研究被引量：10
《城市公共交通》2011年第1期39-42,共4页柳祖鹏 丁卫东 程逸旻 
国内多个城市开始推行公共自行车，但都存在借车难及还车难的问题，关键在于站点配车数不合理、站间调度不及时。运用运筹学中货郎担问题动态规划的解题思路，分两步求解站间调度路径：先收集自行车；再发放自行车，综合两步得到最优调...
关键词：公共自行车系统 自行车调度 动态规划 货郎担问题 
货郎担问题的研究与设计
《电脑知识与技术（过刊）》2010年第14期3641-3643,共3页卢友敏 
该文是使用"分支-限界法"求解"货郎担问题",使用的是LCBB算法,即最小代价分支限界法,以最小耗费优先的方式搜索解空间树,将下界函数作为优先级来选择扩展结点,并设计了一个上界函数,用以限制在搜索过程中活结点的产生,实现对子树进行裁...
关键词：货郎担问题 LCBB算法 面向对象 
B2C电子商务二级物流配送中心的选址问题被引量：2
《郑州轻工业学院学报（自然科学版）》2010年第3期54-57,共4页王广华 史占江 韦春丽 
针对B2C电子商务环境下要求越来越高的物流配送效率,建立了一种二级物流配送系统选址模型.采用Steiner树问题的方法解决一级配送中心的选址;采用货郎担问题的方法解决二级配送中心的选址问题.实际算例验证了2个选址模型的可行性.
关键词：B2C电子商务 二级物流配送中心 Steiner树问题 货郎担问题 
货郎担问题求解算法探讨被引量：2
《山东省农业管理干部学院学报》2008年第4期79-79,83,共2页徐海波 
货郎担问题是运筹学中一个古老而著名的问题,有重要的研究和使用价值。货郎担问题是指求解货郎在城市间旅游的最短回路问题,目前较成熟的算法有贪心算法、动态规划、回溯法、分枝定界法等。本文主要探讨使用贪心技术和分枝定界技术来求...
关键词：货郎担问题 贪心算法 分枝定界 
全选清除导出
共7页<1234567>
检索报告 对象比较 聚类工具 使用帮助 返回顶部