期刊文献+
共找到28篇文章
< 1 2 >
每页显示 20 50 100
基于Hamilton回路的车辆巡逻问题优化算法 被引量:2
1
作者 刘杨 赵禹骅 +2 位作者 周小庄 彭国雄 云美萍 《计算机工程》 CAS CSCD 北大核心 2007年第11期13-14,20,共3页
一类车辆巡逻问题可以归结为赋权Hamilton回路最小化问题。该文采用一种局部优化的单点切割方法,优化了业已求得的Hamilton回路经典启发式算法,给出了算法基础定理的数学证明,通过算例说明了算法的实现过程。该算法改进了经典启发式算... 一类车辆巡逻问题可以归结为赋权Hamilton回路最小化问题。该文采用一种局部优化的单点切割方法,优化了业已求得的Hamilton回路经典启发式算法,给出了算法基础定理的数学证明,通过算例说明了算法的实现过程。该算法改进了经典启发式算法的性能,在实践中取得了良好的效果。 展开更多
关键词 hamilton回路 单点切割方法 优化算法
在线阅读 下载PDF
基于Hamilton-Jacobi方程的飞行器机动动作可达集分析 被引量:13
2
作者 刘瑛 杜光勋 +1 位作者 全权 田云川 《自动化学报》 EI CSCD 北大核心 2016年第3期347-357,共11页
为了给驾驶员完成标准机动动作提供决策支持,提出一种使用哈密尔顿–雅克比(Hamilton-Jacobi)方程求解机动动作可行状态空间的研究方法.使用关键点将机动动作划分为不同阶段,将各关键点的标准状态约束作为目标集,逆时间求解目标集对应... 为了给驾驶员完成标准机动动作提供决策支持,提出一种使用哈密尔顿–雅克比(Hamilton-Jacobi)方程求解机动动作可行状态空间的研究方法.使用关键点将机动动作划分为不同阶段,将各关键点的标准状态约束作为目标集,逆时间求解目标集对应的可达集得到各阶段的边界状态范围,目标集和可达集均由零水平集表示.使用该方法得到斤斗动作三维度运动模型下各阶段的可达集及斤斗动作的可行状态空间,为了使运动模型的控制量与驾驶员实际操纵更为接近,构建了以迎角变化率为控制量的四维度运动模型,在此基础上对斤斗动作各阶段的可达集进行了分析. 展开更多
关键词 机动动作 可达集 哈密尔顿–雅克比方程 水平集方法 斤斗动作
在线阅读 下载PDF
最小Hamilton路算法在蛋白质结构预测中的应用
3
作者 史小红 许进 +1 位作者 殷志祥 崔觉梅 《生物数学学报》 CSCD 北大核心 2009年第1期171-176,共6页
本文对蛋白质loop结构进行了反向研究,即对由n个残基构成的loop已知其空间结构,求匹配的n个氨基酸残基序列.把loop的3D信息转化为一个加权完全图Kn模型,然后求加权Kn图的最小Hamilton路.这条H路对应与寻找一个氨基酸残基序列,使该序列... 本文对蛋白质loop结构进行了反向研究,即对由n个残基构成的loop已知其空间结构,求匹配的n个氨基酸残基序列.把loop的3D信息转化为一个加权完全图Kn模型,然后求加权Kn图的最小Hamilton路.这条H路对应与寻找一个氨基酸残基序列,使该序列能够折叠成这个立体结构模型.根据Bayesian定律得到一个加权表,应用对loop的预测问题,取得预期的结果. 展开更多
关键词 最小hamilton 蛋白质loop结构 序列顺序 加权完全图
在线阅读 下载PDF
用“字”研究Cayley图的Hamilton圈分解的新方法
4
作者 王艳芳 《数学杂志》 CSCD 北大核心 2010年第6期1097-1104,共8页
本文研究了Abel群上Cayley图的Hamilton圈分解的问题.利用"字"和H方操作法,获得了Abel群上4度Cayley图的Hamilton圈分解方案和理论证明.
关键词 CAYLEY图 hamilton 交换群
在线阅读 下载PDF
Hamilton图的一个充要条件 被引量:1
5
作者 刘永平 谢继国 《甘肃科学学报》 2004年第3期20-22,共3页
 通过对图的关联矩阵与回路矩阵的正交性讨论,得出用基底关联矩阵A=(A11 A12)计算基本回路矩阵Bf的公式Bf=(U AT11(A-112)T);根据计算出的基本回路矩阵Bf的特征,得到一个判定Hamilton图的充要条件——图的基本回路矩阵中必有一行有...  通过对图的关联矩阵与回路矩阵的正交性讨论,得出用基底关联矩阵A=(A11 A12)计算基本回路矩阵Bf的公式Bf=(U AT11(A-112)T);根据计算出的基本回路矩阵Bf的特征,得到一个判定Hamilton图的充要条件——图的基本回路矩阵中必有一行有且仅有n个非零元素(n为图的顶点数). 展开更多
关键词 回路矩阵 关联矩阵 正交性 hamilton 充要条件
在线阅读 下载PDF
Hamilton图的一个充分条件
6
作者 唐德和 《南京师大学报(自然科学版)》 CAS CSCD 2001年第3期33-35,共3页
证明如下结果 :G是简单图满足条件 :对G中任一对不相邻顶点u、v,有max{d(u) ,d(v) } +N(u)∪N(v)≥n - 1;且对任意T V(G) ,有ω(G \T)≤T 。
关键词 简单图 hamilton 最长图 hamilton 顶点集 完全图
在线阅读 下载PDF
Hamilton图的判定算法
7
作者 赵一平 《乌鲁木齐成人教育学院学报》 2006年第2期86-87,共2页
Hamilton问题是图论的一个重要问题,判定一个图是否是Hamilton图虽然已找到了几个充分条件和必要条件,但不是充要条件,而且用这些条件来判定一个图是否是Hamilton图非常不好用,本文给出一个算法,对于任意给定的无向简单连通图可以判定... Hamilton问题是图论的一个重要问题,判定一个图是否是Hamilton图虽然已找到了几个充分条件和必要条件,但不是充要条件,而且用这些条件来判定一个图是否是Hamilton图非常不好用,本文给出一个算法,对于任意给定的无向简单连通图可以判定其是否是Hamilton图,如果是Hamilton图,还可给出Hamilton回路. 展开更多
关键词 Hamilto图 hamilton回路 算法 图论
在线阅读 下载PDF
A Type of New Loop Algebra and a Generalized Tu Formula
8
作者 GUO Fu-Kui ZHANG Yu-Feng 《Communications in Theoretical Physics》 SCIE CAS CSCD 2009年第1期39-46,共8页
A new Lie algebra, which is far different form the known An-1, is established, for which the corresponding loop algebra is given. From this, two isospectral problems are revealed, whose compatibility condition reads a... A new Lie algebra, which is far different form the known An-1, is established, for which the corresponding loop algebra is given. From this, two isospectral problems are revealed, whose compatibility condition reads a kind of zero curvature equation, which permits Lax integrable hierarchies of soliton equations. To aim at generating Hamiltonian structures of such soliton-equation hierarchies, a beautiful Killing-Cartan form, a generalized trace functional of matrices, is given, for which a generalized Tu formula (GTF) is obtained, while the trace identity proposed by Tu Guizhang [J. Math. Phys. 30 (1989) 330] is a special case of the GTF. The computing formula on the constant γ to be determined appearing in the GTF is worked out, which ensures the exact and simple computation on it. Finally, we take two examples to reveal the applications of the theory presented in the article. In details, the first example reveals a new Liouville-integrable hierarchy of soliton equations along with two potential functions and Hamiltonian structure. To obtain the second integrable hierarchy of soliton equations, a higher-dimensional loop algebra is first constructed. Thus, the second example shows another new Liouville integrable hierarchy with 5-potential component functions and bi- Hamiltonian structure. The approach presented in the paper may be extensively used to generate other new integrable soliton-equation hierarchies with multi-Hamiltonian structures. 展开更多
关键词 Lie algebra loop algebra Tu formula hamiltonian structure
在线阅读 下载PDF
双臂凿岩机器人离散任务规划 被引量:3
9
作者 周友行 何清华 《中国机械工程》 EI CAS CSCD 北大核心 2006年第13期1334-1337,共4页
探讨了一种实现基于个体的双臂凿岩机器人离散、随机任务合作规划的方法。用统计方法对凿岩机器人两机械臂进行任务划分,以机械臂完成离散随机任务的最短空间移动距离为优化目标函数,将任务合作规划简化为一个具有三角属性的双TSP问题... 探讨了一种实现基于个体的双臂凿岩机器人离散、随机任务合作规划的方法。用统计方法对凿岩机器人两机械臂进行任务划分,以机械臂完成离散随机任务的最短空间移动距离为优化目标函数,将任务合作规划简化为一个具有三角属性的双TSP问题的组合;用解决TSP问题的近似算法求解得到两机械臂任务规划的哈密尔顿回路;针对哈密尔顿回路中的交叉网络采用动态规划的方法进行合理优化,从而得到凿岩机器人的较优任务规划序列。算法的时间效率为0(n2),其任务规划的最短距离代价比近似算法平均优化15%。 展开更多
关键词 双臂凿岩机器人 任务规划 哈密尔顿回路 TSP问题
在线阅读 下载PDF
有限群Cayley图的因子分解 被引量:2
10
作者 王艳芳 刘心 《大连交通大学学报》 CAS 2008年第6期12-15,共4页
从理论上证明了"有限可分群Cayley有向图为Hamilton图"的判定定理,同时证明了二面体群上二度Cayley有向图或为二个Hamilton圈的并或为一个有向Hamilton圈和一个二因子的并.并对著名的Holt图的Cayley图的因子分解进行了进一步... 从理论上证明了"有限可分群Cayley有向图为Hamilton图"的判定定理,同时证明了二面体群上二度Cayley有向图或为二个Hamilton圈的并或为一个有向Hamilton圈和一个二因子的并.并对著名的Holt图的Cayley图的因子分解进行了进一步探讨. 展开更多
关键词 CAYLEY图 hamilton 着色边
在线阅读 下载PDF
地面搜索问题的数学模型 被引量:1
11
作者 吴秀君 吴泽君 +2 位作者 吴亚平 蔡琼 韩海 《江汉大学学报(自然科学版)》 2009年第1期19-23,共5页
建立了地面搜索的优化路径模型,使救援工作在大地震造成影响的前提下,保证耗时最短.模型中,将搜索问题转化为一个近似的哈密尔顿问题,即把每个方格中心看作图中的点,设计出总路程最短且每个人尽可能均衡的搜索路线.从实际角度出发,假定... 建立了地面搜索的优化路径模型,使救援工作在大地震造成影响的前提下,保证耗时最短.模型中,将搜索问题转化为一个近似的哈密尔顿问题,即把每个方格中心看作图中的点,设计出总路程最短且每个人尽可能均衡的搜索路线.从实际角度出发,假定采用"接力"方式向组长报告信息,得到一条从起点处出发集结于左侧中点的"一笔画"路径. 展开更多
关键词 H回路(hamilton回路) 近似解法 模型
在线阅读 下载PDF
基于稀疏密集阵传输机制的WSN数据传输汇聚算法 被引量:1
12
作者 王先清 彭成 《太赫兹科学与电子信息学报》 北大核心 2020年第6期1103-1109,共7页
为了改善无线传感网(WSN)的数据传输汇聚能力,提出了基于稀疏密集阵传输机制的WSN数据传输汇聚算法。引入核生成函数,设计了一种新的传输矩阵,将簇头节点与sink节点之间连通程度及负载程度进行量化,以提升簇头节点传输效果的评估能力;... 为了改善无线传感网(WSN)的数据传输汇聚能力,提出了基于稀疏密集阵传输机制的WSN数据传输汇聚算法。引入核生成函数,设计了一种新的传输矩阵,将簇头节点与sink节点之间连通程度及负载程度进行量化,以提升簇头节点传输效果的评估能力;采用特征向量按列排序并结合卷积算法降低簇头节点传输值,以有效减少簇头节点负载;采用树分解模式搜寻可用哈密尔顿回路,构建了基于路径分解优化机制的汇聚稳定方法;通过使用哈密尔顿寻址来优化叶子节点与根节点之间的数据链路,以增强簇头节点覆盖能力与提高数据传输过程的稳定性能。仿真实验表明,与当前常用的基于阈值筛选模糊分簇的WSN数据稳定汇聚算法和面向医疗应用的无线传感器网络多径数据传输方法相比,所提算法具有更为集中的传输报文集中度,以及更高的传输链路抖动控制能力和网络汇聚带宽。 展开更多
关键词 无线传感网 数据汇聚 稀疏密集阵传输 核生成函数 树分解 哈密尔顿回路
在线阅读 下载PDF
基于个体的双机械手离散随机合作任务规划算法研究 被引量:1
13
作者 周友行 《湘潭大学自然科学学报》 CAS CSCD 北大核心 2006年第1期84-88,共5页
对于基于个体的双机械手离散、随机合作任务规划问题,先以各任务间的最短移动距离(时间)为优化函数,将其简化为一个具有三角属性的双TSP问题的组合来研究,用统计方法进行单机械手任务划分,再用解决TSP问题的近似算法求解得到两个机械手... 对于基于个体的双机械手离散、随机合作任务规划问题,先以各任务间的最短移动距离(时间)为优化函数,将其简化为一个具有三角属性的双TSP问题的组合来研究,用统计方法进行单机械手任务划分,再用解决TSP问题的近似算法求解得到两个机械手任务规划的哈密尔顿回路.然后针对任务规划回路中的交叉网络采用动态规划的方法进行合理优化,从而得到双机械手一个较优的任务规划序列.该算法的时间效率为O(n2),其任务规划的最短距离(时间)代价比近似算法平均优化15%. 展开更多
关键词 双机械臂 离散任务规划 TSP 哈密尔顿回路
在线阅读 下载PDF
基于信息素优化蚁群算法下的停车场系统设计 被引量:4
14
作者 孙霞 胡小飞 +2 位作者 张昕 黄新洁 王成辰 《重庆工商大学学报(自然科学版)》 2022年第2期1-7,共7页
针对传统停车场管理系统人工成本高、管理难度大的问题,提出了一种基于信息素优化蚁群算法(Ant Colony Algorithm)的停车场系统;该系统以STM32作为主控制器,终端节点负责数据收集,利用NB-IoT实现数据上传,采用手机APP和云平台对终端节... 针对传统停车场管理系统人工成本高、管理难度大的问题,提出了一种基于信息素优化蚁群算法(Ant Colony Algorithm)的停车场系统;该系统以STM32作为主控制器,终端节点负责数据收集,利用NB-IoT实现数据上传,采用手机APP和云平台对终端节点远程监控,采用粒子群算法为蚁群算法提供迭代初期值指导后,增强了蚁群算法全局搜索能力,改进蚁群算法明显缩短了停车的最短哈密顿回路距离;通过搭建停车场管理系统对该方法的有效性进行验证,该系统可以明显减少用户停车的时间,缩短用户停车距离,满足自动化智能化的生活需要。 展开更多
关键词 信息素 蚁群算法 哈密顿回路 NB-IoT
在线阅读 下载PDF
哈密尔顿图的判定及应用 被引量:1
15
作者 袁威威 李珊 《黑河学院学报》 2014年第2期123-125,共3页
哈密尔顿图在安排多项任务的解决顺序或其相关领域的应用越来越广泛。哈密尔顿图判别方法多种多样,大约有6种方法可应用。应用哈密尔顿图解决货车送货行走路线问题有较强的实用价值,使用两种选择边的方法求出最短路线。
关键词 哈密尔顿图 哈密尔顿回路 哈密尔顿图判定
在线阅读 下载PDF
关于汉密尔顿最短路径的算法 被引量:1
16
作者 赵禹骅 任伟民 李可柏 《东方电气评论》 2004年第1期42-46,共5页
提出了一个对业已存在的赋权汉密尔顿回路进行优化的算法。该算法以经典算法的解为起点,寻找其局部极值点,极大改进了经典启发式算法的性能。该算法属半多项式算法。
关键词 汉密尔顿回路问题 最短路径算法 启发式算法 赋权汉密尔顿回路最小化问题
在线阅读 下载PDF
一种求解哈密尔顿通路问题的新方法
17
作者 孟祥萍 孟军 吕利娟 《计算机应用研究》 CSCD 北大核心 2008年第12期3561-3562,3577,共3页
哈密尔顿通路问题属于典型的NP完全问题。针对NP完全问题的特点提出了一种基于量子计算和混沌动力学的新方法。该方法首先把哈密尔顿问题变换成布尔表达式形式;然后构建了一个新型的量子混沌计算机模型,该模型使用混沌放大器解决了量子... 哈密尔顿通路问题属于典型的NP完全问题。针对NP完全问题的特点提出了一种基于量子计算和混沌动力学的新方法。该方法首先把哈密尔顿问题变换成布尔表达式形式;然后构建了一个新型的量子混沌计算机模型,该模型使用混沌放大器解决了量子状态区分问题;最后得出结论,基于非线性迭代关系的新型量子混沌计算机可以在多项式时间内解决哈密尔顿通路问题。 展开更多
关键词 哈密尔顿通路 量子计算 混沌动力学 放大器 非线性迭代关系
在线阅读 下载PDF
波段排序的高光谱影像3维混合树编码方法
18
作者 王相海 解天 +1 位作者 宋传鸣 张智迪 《中国图象图形学报》 CSCD 北大核心 2014年第8期1228-1236,共9页
目的高光谱影像压缩的关键技术是对空间维和光谱维的去相关性。根据高光谱影像数据结构的特点,如何有效去除其空间相关性与谱间相关性是高光谱影像压缩中至关重要的问题。对高光谱影像进行编码时,3维小波变换是极为有效的去除冗余的方... 目的高光谱影像压缩的关键技术是对空间维和光谱维的去相关性。根据高光谱影像数据结构的特点,如何有效去除其空间相关性与谱间相关性是高光谱影像压缩中至关重要的问题。对高光谱影像进行编码时,3维小波变换是极为有效的去除冗余的方法。因此提出了一种通过波段排序并结合3维混合树型结构对高光谱影像3维小波变换系数进行编码的算法。方法首先,将高光谱影像按照自然波段顺序进行波段分组,并对每组影像进行相邻影像的谱间相关性统计;其次,对相关性较弱的波段组,建立以影像波段序号为顶点、影像相关性系数为边的完全图,对这个完全图求其最大汉密尔顿回路。按照求得的最大汉密尔顿回路顺序对该波段组进行重新排序,从而提高波段组的谱间相关性;在此基础上,对重新排序后的波段组进行3维小波变换,并通过3维混合树结构对3维小波变换系数进行零树编码。结果通过对大量AVIRIS型高光谱影像数据的仿真实验,验证了本文方法的有效性。对相关性较低的波段组,加入排序算法后,其解码影像与未排序时比,峰值信噪比有了一定的提高。通过实验统计,算法平均用时2.7579 s。结论由于采用了对弱相关性波段组的重新排序机制,使得基于混合树结构的3维零树编码出现了更多有效的零树,在一定程度上提高了编码效率。通过实验统计算法用时,表明该方法以较小的时间代价获得了解码效果的提升。 展开更多
关键词 高光谱影像编码 谱间相关性 波段排序 汉密尔顿回路 3维小波变换
原文传递
运动目标快速搜索辨识的路径规划
19
作者 袁俊华 年福耿 刘李楠 《科学技术与工程》 北大核心 2013年第24期7093-7097,共5页
运动目标快速搜索辨识问题属于路径规划,与背包问题以及推销员最佳路线问题相似,但又存在明显区别:前者问题目标是运动的,后者是静止的;当运动目标是待辨识可疑船只时,还要考虑多种因素和资源。基于此,提出"动静结合",在利用H... 运动目标快速搜索辨识问题属于路径规划,与背包问题以及推销员最佳路线问题相似,但又存在明显区别:前者问题目标是运动的,后者是静止的;当运动目标是待辨识可疑船只时,还要考虑多种因素和资源。基于此,提出"动静结合",在利用Hamilton回路算法和Kruskal避圈法的基础上,设计截相遇迭代算法,并根据目标的威胁等级以及聚集程度建立最优搜索策略。 展开更多
关键词 最小生成树 hamilton回路 威胁等级 截相遇 搜索策略 最短路径
在线阅读 下载PDF
最优灾情巡视路线
20
作者 徐美进 张洪顺 刘敬 《辽宁工学院学报》 1999年第4期86-91,共6页
对1998 年全国数学建模竞赛的B组题进行了讨论。将问题视为图论中的旅行售货员问题。首先对顶点进行分组,采用逐次改进法求出每一组的近似最佳售货员回路。根据偏差程度的大小来衡量巡视路线的均衡性,最后得到了均衡性较好的分... 对1998 年全国数学建模竞赛的B组题进行了讨论。将问题视为图论中的旅行售货员问题。首先对顶点进行分组,采用逐次改进法求出每一组的近似最佳售货员回路。根据偏差程度的大小来衡量巡视路线的均衡性,最后得到了均衡性较好的分组路线。在所给条件下,找出完成巡视的最短时间为6.43 小时,在这个时间限制下,采用较为合理的分组方法,找出22 个组。最后,讨论了在组数一定的情况下,将T、t视为时间因素X,V视为速度因素Y,分析X、Y变化对最佳巡视路线的影响。 展开更多
关键词 最短路 放行商问题 灾情巡视路线 哈密顿回路
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部