期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
多目的地物流运输最短路径问题的研究 被引量：2
1
作者 韩桦 何振宇 《包钢科技》 2018年第3期23-26,共4页
文章提出一种求解多目的地运输路线规划问题的方法,并试图根据不同路段运费及时间等权重,利用哈密顿图/半哈密顿图的构造条件选取适当的路径构造哈密顿通路,使之在运输过程中选取合适的路径不重复地遍历所有目的地,并且达到最经济的运... 文章提出一种求解多目的地运输路线规划问题的方法,并试图根据不同路段运费及时间等权重,利用哈密顿图/半哈密顿图的构造条件选取适当的路径构造哈密顿通路,使之在运输过程中选取合适的路径不重复地遍历所有目的地,并且达到最经济的运输效果。 展开更多
关键词 多目的地 哈密顿通路 遍历
下载PDF
网络图的最优化问题 被引量：1
2
作者 黄清艺 《集美大学学报（自然科学版）》 CAS 北大核心 1996年第2X期38-42,共5页
对网络图进行了一定的处理，给出一个解决最小权的Ｈａｍｉｌｔｏｎ通路问题与最短通路问题的方法。此法易于在计算机上实现，还可以求得ＰＥＲＴ网络图的关键路线问题。
关键词 最短通路 网络图 哈密顿通路 最优化问题
下载PDF
计算机数学基础期末复习
3
作者 冯泰 《当代电大》 2001年第11期79-84,共6页
1命题逻辑 1.1命题与联结词. 具有确定真假意义的陈述句为命题.命题必须具备:第一,语句是陈述句;第二,语句有确定的真假意义.
关键词 谓词公式 命题公式 命题变项 命题变元 斯科伦范式 前束范式 HAMILTON图 哈密顿图 哈密顿通路
下载PDF
计算机网络联结的一种新参考模型
4
作者 王兰 《光盘技术》 2006年第3期40-41,共2页
斐波纳契余图CFn是n维立方体(n≥2)顶点坐标中具有两个或以上“1”相邻的顶点所导出的子图,它具有哈密顿通路,其半径为n-2,当n≥4时直径为n,CF3n+1是哈密顿图(n≥1)。
关键词 超立方体 斐波纳契余图 哈密顿通路 哈密顿回路
下载PDF
SHP-VI:一种基于最短哈密顿通路的POMDP值迭代算法 被引量：1
5
作者 冯奇 周雪忠 +1 位作者 黄厚宽 张小平 《计算机研究与发展》 EI CSCD 北大核心 2011年第12期2343-2351,共9页
基于试探(trial-based)的值迭代算法是求解部分可观察Markov决策过程(partially observable Markov decision process,POMDP)模型的一类有效算法,其中FSVI算法是目前最快的算法之一.然而对于较大规模的POMDP问题,FSVI计算MDP值函数的时... 基于试探(trial-based)的值迭代算法是求解部分可观察Markov决策过程(partially observable Markov decision process,POMDP)模型的一类有效算法,其中FSVI算法是目前最快的算法之一.然而对于较大规模的POMDP问题,FSVI计算MDP值函数的时间是不容忽视的.提出一种基于最短哈密顿通路(shortest Hamiltonian path)的值迭代算法(shortest Hamiltonian path-based value iteration,SHP-VI).该方法用求解最短哈密顿通路问题的蚁群算法计算一条最优信念状态轨迹,然后在这些信念状态上反向更新值函数.通过与FSVI算法的实验比较,结果表明SHP-VI算法很大程度地提高了基于试探的算法计算信念状态轨迹的效率. 展开更多
关键词 部分可观察Markov决策过程 值迭代 基于点的算法 基于试探的算法 哈密顿通路
下载PDF
用回溯法求哈密顿通路
6
作者 刘向娇 吴素萍 刘佳梅 《软件》 2010年第11期54-56,共3页
回溯法是一种按照深度优先的策略从根结点开始搜索解空间树的算法,该算法可以用来求出问题的全部解,也可以在求出问题的一个解之后停止对问题的求解,即只求该问题是否有解。哈密顿通路就是判断图中是否存在一条通过所有顶点一次且仅一... 回溯法是一种按照深度优先的策略从根结点开始搜索解空间树的算法,该算法可以用来求出问题的全部解,也可以在求出问题的一个解之后停止对问题的求解,即只求该问题是否有解。哈密顿通路就是判断图中是否存在一条通过所有顶点一次且仅一次的路径。本文主要讲的就是用回溯法来求解一个任意的图中是否存在一条哈密顿通路的问题,并用具体的算法来实现它。 展开更多
关键词 回溯法 哈密顿通路 解空间树
下载PDF
分子计算机的诞生与现状
7
作者 马垣 刘刚 +2 位作者 张小平 李晓瑞 张红云 《鞍山钢铁学院学报》 2002年第2期112-115,共4页
介绍了计算机领域的一项最新成果———分子计算机 .分子计算机利用脱氧核糖核酸 (DNA)来进行计算 .腺嘌呤、鸟嘌呤、胞密啶、胸腺密啶 (核苷酸 )在计算中起了重要的作用 .使用限制内切酶、接合酶、转移酶、外切核酸酶、修饰酶来实现计... 介绍了计算机领域的一项最新成果———分子计算机 .分子计算机利用脱氧核糖核酸 (DNA)来进行计算 .腺嘌呤、鸟嘌呤、胞密啶、胸腺密啶 (核苷酸 )在计算中起了重要的作用 .使用限制内切酶、接合酶、转移酶、外切核酸酶、修饰酶来实现计算所需要的各种操作 .介绍了分子计算机完成的第 1个计算———解哈密顿通路问题的方法 。 展开更多
关键词 分子计算机 NP完全问题 DNA计算 哈密顿通路问题
下载PDF
云服务组合次序研究
8
作者 关红叶 陈宏刚 《广东通信技术》 2014年第9期27-31,共5页
随着越来越多功能类似的服务部署在云服务环境中,非功能特性变得越来越重要。它决定着究竟哪一个服务能作为组合服务的服务组件来满足服务质量要求。服务组合的次序和排列对服务质量也有很大的影响,寻求最优的服务组合次序往往有利于节... 随着越来越多功能类似的服务部署在云服务环境中,非功能特性变得越来越重要。它决定着究竟哪一个服务能作为组合服务的服务组件来满足服务质量要求。服务组合的次序和排列对服务质量也有很大的影响,寻求最优的服务组合次序往往有利于节约成本。针对这一问题,对服务组合次序进行建模,提出一种支持服务组合次序转换的服务组合方法,并用实验验证了方法的合理性。 展开更多
关键词 云服务组合 服务结构 服务质量 组合次序 最短哈密顿通路
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部