期刊文献+
共找到35篇文章
< 1 2 >
每页显示 20 50 100
图论及其应用 被引量:10
1
作者 燕子宗 张宝琪 《重庆科技学院学报(自然科学版)》 CAS 2007年第2期121-123,共3页
图论从诞生至今已近300年,但很多问题一直没有很好地解决。随着计算机科学的发展,图论又重新成为了人们研究讨论的热点,这里给出图论在现实生活中的一些应用。
关键词 欧拉 图论 二分图 哈密顿回路 着色
下载PDF
无耗散耦合介观电路的能谱及量子电流 被引量:11
2
作者 崔元顺 《光电子.激光》 EI CAS CSCD 北大核心 2005年第6期678-681,共4页
基于电荷的不连续性,对无耗散介观耦合电路进行量子化,在无相互作用Hamilton本征态基矢下给出介观电路的能谱关系;在电荷空间中,假设系统具有变换的对称性,通过求解电流本征值方程,研究和分析了介观电路中量子电流的性质。结果表明,电... 基于电荷的不连续性,对无耗散介观耦合电路进行量子化,在无相互作用Hamilton本征态基矢下给出介观电路的能谱关系;在电荷空间中,假设系统具有变换的对称性,通过求解电流本征值方程,研究和分析了介观电路中量子电流的性质。结果表明,电路能谱及其量子回路电流不仅与电路参数有关,而且明显地依赖于电荷的量子性质。 展开更多
关键词 介观电路 能谱 耗散 hamilton 介观耦合电路 本征值方程 不连续性 相互作用 电路参数 回路电流 电荷 量子化 本征态 对称性 性质
原文传递
分支电路压电阻尼系统的分析模型和基本特性 被引量:5
3
作者 王建军 姚建尧 李其汉 《工程力学》 EI CSCD 北大核心 2005年第6期217-223,共7页
首先利用Hamilton原理推导了分支电路压电阻尼减振系统分析模型的一般表达式。然后,分别研究了具有电阻型、电感型、电阻-电感并联型和电阻-电感串联型分支电路的压电阻尼单自由度系统减振问题的分析模型,进行了相应的幅频特性的数值仿... 首先利用Hamilton原理推导了分支电路压电阻尼减振系统分析模型的一般表达式。然后,分别研究了具有电阻型、电感型、电阻-电感并联型和电阻-电感串联型分支电路的压电阻尼单自由度系统减振问题的分析模型,进行了相应的幅频特性的数值仿真,讨论了它们的基本特性及电学和机械参数变化对系统响应的影响等问题。最后给出结论以及今后要研究的问题。 展开更多
关键词 压电阻尼 hamilton原理 分支电路 分析模型 基本特性
下载PDF
Memristive oscillator to memristive map,energy characteristic
4
作者 GUO YiTong MA Jun +1 位作者 ZHANG XiaoFeng HU XiKui 《Science China(Technological Sciences)》 SCIE EI CAS CSCD 2024年第5期1567-1578,共12页
Most of nonlinear oscillators composed of capacitive and inductive variables can obtain the Hamilton energy by using the Helmholtz theorem when the models are rewritten in equivalent vector forms.The energy functions ... Most of nonlinear oscillators composed of capacitive and inductive variables can obtain the Hamilton energy by using the Helmholtz theorem when the models are rewritten in equivalent vector forms.The energy functions for biophysical neurons can be obtained by applying scale transformation on the physical field energy in their equivalent neural circuits.Realistic dynamical systems often have exact energy functions,while some mathematical models just suggest generic Lyapunov functions,and the energy function is effective to predict mode transition.In this paper,a memristive oscillator is approached by two kinds of memristor-based nonlinear circuits,and the energy functions are defined to predict the dependence of oscillatory modes on energy level.In absence of capacitive variable for capacitor,the physical time t and charge q are converted into dimensionless variables by using combination of resistance and inductance(L,R),e.g.,τ=t×R/L.Discrete energy function for each memristive map is proposed by applying the similar weights as energy function for the memristive oscillator.For example,energy function for the map is obtained by replacing the variables and parameters of the memristive oscillator with corresponding variables and parameters for the memristive map.The memristive map prefers to keep lower average energy than the memristive oscillator,and chaos is generated in a discrete system with two variables.The scheme is helpful for energy definition in maps,and it provides possible guidance for verifying the reliability of maps by considering the energy characteristic. 展开更多
关键词 hamilton energy MEMRISTOR Helmholtz theorem scale transformation memristive circuit
原文传递
旅游线路的优化设计 被引量:5
5
作者 史小艺 《重庆文理学院学报(自然科学版)》 2012年第1期9-12,15,共5页
文章建立最佳旅游线路模型,给出较优的近似解法.根据模型及其解法,得出几个实际问题的较优解,并给予评价和讨论.
关键词 hamilton 0-1规划模型 TSP问题
下载PDF
正方棋盘中广义马步哈密顿圈问题的若干研究结果 被引量:3
6
作者 宁安琪 宁宣熙 《小型微型计算机系统》 CSCD 北大核心 2005年第9期1551-1555,共5页
研究了在n×n的正方形棋盘中,骑士马走非正规马步(r,s)、r≥1、s>2(或称广义马步),是否能经过棋盘中每个点一次,且仅一次又回到出发点的问题,即广义马步哈密顿圈问题.论文首先给出了已有的研究成果,然后从理论上证明了在n×... 研究了在n×n的正方形棋盘中,骑士马走非正规马步(r,s)、r≥1、s>2(或称广义马步),是否能经过棋盘中每个点一次,且仅一次又回到出发点的问题,即广义马步哈密顿圈问题.论文首先给出了已有的研究成果,然后从理论上证明了在n×n,n≤r+s+1的正方形棋盘中不存在广义马步哈密顿圈.最后用实证的方法,提出了在n×n,n≥2(r+s)的棋盘中存在广义马步哈密顿圈的猜想,并利用实证与链接构造法,证明了对于(r=1,s=4)的广义马步情况,当n≥10时,存在广义马步哈密顿圈. 展开更多
关键词 骑士旅游圈 哈密顿圈 图论
下载PDF
循环群上有向Cayley图的Hamilton圈(英文) 被引量:4
7
作者 李登信 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第5期687-689,共3页
G是一个有限群,M是G的一个极小生成集.用Cay(M∶G)表示生成集为M的G上的一个Cayley图,Zn表示模n的剩余类加群.研究Zn上的有向Cayley图的Hamilton圈的存在性,给出了有向Cayley图Cay(M∶Zn)存在Hamilton圈的若干充分条件.
关键词 循环群 有向Cayley图 hamilton 有限群 极小生成集 剩余类加群
下载PDF
寻找哈密尔顿回路的一种高效算法
8
作者 韩海 《数字通信世界》 2023年第3期88-90,共3页
针对基于深度优先搜索的寻找哈密尔顿回路算法,首次采用必选边和分层检测机制对解空间的搜索树进行大量裁剪,从而使得算法能够处理绝大部分含几百个顶点的无向图。
关键词 哈密尔顿回路 必选边 分层检测 深度优先搜索
下载PDF
三种耦合RLC电路的Lagrange函数和Hamilton函数 被引量:3
9
作者 丁光涛 《动力学与控制学报》 2014年第4期304-308,共5页
利用Lagrange力学逆问题理论和方法,构造电感、电容和电阻三种耦合RLC电路的Lagrange函数和Hamilton函数.
关键词 RLC电路 LAGRANGE函数 hamilton函数 逆问题
下载PDF
哈密顿回路问题的DNA表面计算模型 被引量:3
10
作者 方俊 潘勇 《计算机工程与应用》 CSCD 北大核心 2006年第30期62-64,71,共4页
基于生化反应原理的DNA计算具有强大的并行运算能力,DNA计算机在求解NP问题上存在着硅计算机无法比拟的先天的优越性。论文采用荧光标记的策略,给出了一种新的哈密顿回路问题的DNA表面计算模型。该模型首先将问题解空间的DNA分子固定在... 基于生化反应原理的DNA计算具有强大的并行运算能力,DNA计算机在求解NP问题上存在着硅计算机无法比拟的先天的优越性。论文采用荧光标记的策略,给出了一种新的哈密顿回路问题的DNA表面计算模型。该模型首先将问题解空间的DNA分子固定在固体载体上,然后通过进行相应的生化反应来求得哈密顿回路问题的所有解。在新模型中,解空间的生成过程与边的排列顺序无关。 展开更多
关键词 DNA计算 表面方式 解空间 哈密顿回路
下载PDF
Phase synchronization and energy balance between neurons 被引量:2
11
作者 Ying XIE Zhao YAO Jun MA 《Frontiers of Information Technology & Electronic Engineering》 SCIE EI CSCD 2022年第9期1407-1420,共14页
A functional neuron has been developed from a simple neural circuit by incorporating a phototube and a thermistor in different branch circuits.The physical field energy is controlled by the photocurrent across the pho... A functional neuron has been developed from a simple neural circuit by incorporating a phototube and a thermistor in different branch circuits.The physical field energy is controlled by the photocurrent across the phototube and the channel current across the thermistor.The firing mode of this neuron is controlled synchronously by external temperature and illumination.There is energy diversity when two functional neurons are exposed to different illumination and temperature conditions.As a result,synapse connections can be created and activated in an adaptive way when field energy is exchanged between neurons.We propose two kinds of criteria to discuss the enhancement of synapse connections to neurons.The energy diversity between neurons determines the increase of the coupling intensity and synaptic current for neurons,and the realization of synchronization is helpful in maintaining energy balance between neurons.The first criterion is similar to the saturation gain scheme in that the coupling intensity is increased with a constant step within a certain period until it reaches energy balance or complete synchronization.The second criterion is that the coupling intensity increases exponentially before reaching energy balance.When two neurons become non-identical,phase synchronization can be controlled during the activation of synapse connections to neurons.For two identical neurons,the second criterion for taming synaptic intensity is effective for reaching complete synchronization and energy balance,even in the presence of noise.This indicates that a synapse connection may prefer to enhance its coupling intensity exponentially.These results are helpful in discovering why synapses are awaken and synaptic current becomes time-varying when any neurons are excited by external stimuli.The potential biophysical mechanism is that energy balance is broken and then synapse connections are activated to maintain an adaptive energy balance between the neurons.These results provide guidance for designing and training intellige 展开更多
关键词 hamilton energy Coupling synchronization Synapse enhancement Neural circuit
原文传递
黑龙江省旅游路线优化设计 被引量:2
12
作者 佟欣 孙仲强 徐斌 《齐齐哈尔大学学报(自然科学版)》 2013年第3期76-78,85,共4页
讨论了游遍黑龙江省30个旅游景点最短路径问题。将30个景点之间的关系转化为图论问题,建立赋权图,利用蚁群算法来解决最短路径问题,并用Matlab软件编程进行蚁群算法和改进的Dijkstra算法实现和仿真。同时最短路径问题也可以看成在赋权... 讨论了游遍黑龙江省30个旅游景点最短路径问题。将30个景点之间的关系转化为图论问题,建立赋权图,利用蚁群算法来解决最短路径问题,并用Matlab软件编程进行蚁群算法和改进的Dijkstra算法实现和仿真。同时最短路径问题也可以看成在赋权图上找到一个权最小的Hamilton回路。从而得到黑龙江省最优旅游路线。 展开更多
关键词 赋权图 蚁群算法 MATLAB软件 DIJKSTRA算法 hamilton回路
下载PDF
关于n-可扩图的一些新充分条件
13
作者 林泓 《集美大学学报(自然科学版)》 CAS 2010年第6期475-477,共3页
若图G包含一个经过G的每个顶点的圈,则称图G为Hamilton图.若一个连通图G有n条独立边,且任意n条独立边都可扩展为G的完美匹配,则称G为n-可扩图.利用判别Hamilton图的Fan-型条件和Chvatal-Erdos型条件,分别得到两个新的判别n-可扩图的充... 若图G包含一个经过G的每个顶点的圈,则称图G为Hamilton图.若一个连通图G有n条独立边,且任意n条独立边都可扩展为G的完美匹配,则称G为n-可扩图.利用判别Hamilton图的Fan-型条件和Chvatal-Erdos型条件,分别得到两个新的判别n-可扩图的充分条件. 展开更多
关键词 N-可扩图 hamilton hamilton
下载PDF
关于TSP问题的分块解法 被引量:1
14
作者 王艳红 黄华 张文娟 《重庆文理学院学报(自然科学版)》 2008年第5期32-34,共3页
本文考虑一类特殊的TSP,这种TSP中的城市可被分成若干组.这种将TSP分块处理的方式可降低规模.我们将这种特殊的TSP用0-1整数线性规划来描述,并进一步对其合理性及复杂性进行分析.
关键词 旅行商问题 hamilton回路 0-1整数线性规划
下载PDF
基于荷控忆阻器的混沌电路的Hamilton能量控制
15
作者 李国强 范秋华 朱柏铭 《电子设计工程》 2022年第14期142-145,150,共5页
混沌系统在振荡过程中可以产生一系列的能量交换,能量的大小取决于系统的混乱程度。基于能量交换与系统混沌振荡之间的关系,设计了一个含有荷控忆阻器的混沌电路。根据亥姆霍兹定理,计算出该混沌电路的Hamilton能量,研究了电路在电感充... 混沌系统在振荡过程中可以产生一系列的能量交换,能量的大小取决于系统的混乱程度。基于能量交换与系统混沌振荡之间的关系,设计了一个含有荷控忆阻器的混沌电路。根据亥姆霍兹定理,计算出该混沌电路的Hamilton能量,研究了电路在电感充放电时的能量变换。利用Hamilton能量作为电路的一个控制项,可以控制电路在不同的状态,调节该控制项的反馈增益,可以有效地控制系统的混沌吸引子到期望状态。仿真结果表明,该控制方法可以有效控制系统的混沌态。 展开更多
关键词 混沌电路 吸引子 hamilton能量 能量控制
下载PDF
压电混合约束层阻尼梁结构的振动控制 被引量:1
16
作者 李明明 方勃 +3 位作者 谭立军 张洁洁 唐冶 黄文虎 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2014年第5期11-17,共7页
为提高主被动混合压电网络的振动控制频带,结合主被动混合压电网络和被动约束层阻尼结构各自的优点,提出了一种压电混合约束层阻尼结构用于悬臂梁结构的振动控制.利用复剪切模量模型描述粘弹性材料的力学特性,运用Hamilton原理和Rayleig... 为提高主被动混合压电网络的振动控制频带,结合主被动混合压电网络和被动约束层阻尼结构各自的优点,提出了一种压电混合约束层阻尼结构用于悬臂梁结构的振动控制.利用复剪切模量模型描述粘弹性材料的力学特性,运用Hamilton原理和Rayleigh-Ritz法推导压电混合约束层阻尼悬臂梁结构的动力学模型.在此基础上,采用速度反馈控制策略设计主动控制器,并对系统的开环和闭环特性进行数值分析.分析结果表明,与主被动混合压电网络相比,压电混合约束层阻尼结构具有更显著的振动控制性能和更宽的振动控制频带.而且这种压电混合约束层阻尼结构可以很容易地推广到对其他结构的振动控制. 展开更多
关键词 主被动混合压电网络 被动约束层阻尼 hamilton原理 分流电路
下载PDF
随机图的哈密尔顿回路实验研究 被引量:1
17
作者 梅俊杰 刘蕻 +1 位作者 许欢 王以松 《贵州大学学报(自然科学版)》 2013年第3期77-81,共5页
哈密尔顿回路问题是图论的经典NP-难解问题之一,在计算机科学中被广泛用作测试用例以测试算法/系统的有效性,包括可满足性(SAT)、回答集程序设计(ASP)以及约束可满足问题(CSP)等。在本文中,我们通过ASP实验研究了40到100个节点(步长为10... 哈密尔顿回路问题是图论的经典NP-难解问题之一,在计算机科学中被广泛用作测试用例以测试算法/系统的有效性,包括可满足性(SAT)、回答集程序设计(ASP)以及约束可满足问题(CSP)等。在本文中,我们通过ASP实验研究了40到100个节点(步长为10)随机图的哈密尔顿回路存在性、不存在性、以及难于计算等的分布情况,结果表明它们都具有一定的规律。这不仅对随机图的哈密尔顿回路本身是有益的探索,也为生成随机图哈密尔顿测试用例提供了有益的指导。 展开更多
关键词 哈密尔顿回路 随机图 回答集程序设计
下载PDF
基于图论的物流配送线路问题研究 被引量:1
18
作者 王金妹 张勤 朱东红 《交通标准化》 2011年第3期107-110,240,共5页
以连锁企业城市配送中心辐射范围内的三级物流配送为研究问题,通过分析旅行商问题与哈密尔顿回路的对应性,在证明哈密尔顿回路存在性的基础上,应用图论优化方法获得满足最小费用流的哈密尔顿回路,从而求解城市配送系统范畴内的区域配送... 以连锁企业城市配送中心辐射范围内的三级物流配送为研究问题,通过分析旅行商问题与哈密尔顿回路的对应性,在证明哈密尔顿回路存在性的基础上,应用图论优化方法获得满足最小费用流的哈密尔顿回路,从而求解城市配送系统范畴内的区域配送线路问题。通过实例分析,该方法在求解此类问题的可行性和优越性得到了验证。 展开更多
关键词 区域配送 旅行商问题 哈密尔顿回路
下载PDF
替代OSPF协议中寻径、广告的新算法及复杂性分析
19
作者 李德鹏 李德胜 李春林 《计算机工程与应用》 CSCD 北大核心 2002年第4期165-167,共3页
介绍了OSPF协议中最重要的两个部分———寻径和L-S信息广播处理。并且对他们的算法及复杂性作出了分析。在分析的基础上,将L-S信息广播处理改为在哈密顿回路上单点发送L-S信息,发送次数为n,并且给出两个哈密顿回路算法及其分析。
关键词 OSPF协议 寻径 广告 新算法 复杂性分析
下载PDF
设备巡检线路的优化方案
20
作者 王建芳 《微型电脑应用》 2020年第7期27-30,共4页
针对化工厂设备巡检线路的设计问题,在满足巡检周期等一系列条件下,得到巡检人员最少、路线最短的优化方案。利用Matlab和Lingo软件得到最短路线,确立合理的固时上班线路划分区域,并给出了详细的巡检点时间安排表;选择较为理想的Hamilto... 针对化工厂设备巡检线路的设计问题,在满足巡检周期等一系列条件下,得到巡检人员最少、路线最短的优化方案。利用Matlab和Lingo软件得到最短路线,确立合理的固时上班线路划分区域,并给出了详细的巡检点时间安排表;选择较为理想的Hamilton圈,作为错时上班的理论基础,在同等条件下,得到满足要求的巡检人员及时间安排表。通过对比,发现错时上班明显优于固时上班,更能满足人力资源的优化。 展开更多
关键词 巡检线路 hamilton回路 均衡度 排班方案
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部