-
题名吸收态马尔可夫链及其应用
被引量：4
- 1
-
-
作者
倪杰
-
机构
山东财政学院经统系
-
出处
《商业研究》
北大核心
2000年第7期75-76,共2页
-
文摘
吸收态马尔可夫链在经济系统中有着广泛的应用，许多经济现象可以用吸收态马尔可夫链进行描述，通过对现象变化过程中各种状态的研究，利用吸收态马尔可夫链的推导结果，对事物的发展作出预测，进而为决策提供依据。可以说，吸收态马尔可夫链的实际应用价值比较高。
-
关键词
吸收态马尔可夫链
过渡态
吸收态
-
分类号
F224
[经济管理—国民经济]
O211.62
[理学—概率论与数理统计]
-
-
题名基于吸收态马尔可夫链的智能无人车系统实时性能分析
被引量：1
- 2
-
-
作者
吴培培
吴兆贤
唐文兵
-
机构
浙江理工大学信息学院
华东师范大学软件工程学院
-
出处
《计算机科学》
CSCD
北大核心
2021年第S02期147-153,共7页
-
基金
国家自然科学基金项目(61210004,61170015)。
-
文摘
随着人工智能技术的进步和人机物融合系统的发展,智能无人车系统成为了新一代人工智能研究的前沿。智能无人车系统根据车辆和环境数据进行实时决策以控制无人车运行,因而该系统具有较高的实时性能要求,对系统实时性的分析是保障系统安全可靠的方法之一。为了对智能无人车系统的实时性能进行分析,以智能无人车变道系统为例,首先使用MARTE模型对智能无人车变道系统进行建模,在系统设计早期就引入性能需求参数;然后,通过模型转换将MARTE模型转化为吸收态马尔可夫链;最后,利用吸收态马尔可夫链的相关理论和公式综合估算了智能无人车系统的实时性能指标,并针对影响整个系统实时性的关键模块进行了分析。实验结果表明,文中所提模型和分析方法可以较好地分析智能无人车系统的实时性能。分析发现系统中智能模块的准确率与响应时间相互制约,在不同的运行场景下需要找到二者之间的平衡点以获得更优的实时性能。
-
关键词
智能无人车系统
MARTE模型
吸收态马尔可夫链
实时性能分析
-
Keywords
Intelligent unmanned vehicle system
MARTE model
Absorbing Markov chain
Real-time performance analysis
-
分类号
TP242.6
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名采用染色划分改进的RLS算法及性能分析
被引量：1
- 3
-
-
作者
张雁
焦方正
卢昕玮
黄永宣
-
机构
西安交通大学系统工程研究所
陕西电力信通公司运行管理部
长安大学经济与管理学院
-
出处
《软件学报》
EI
CSCD
北大核心
2011年第10期2305-2316,共12页
-
文摘
利用最大团问题解空间特殊的结构特征,提出一种基于染色划分构建高维约束指导局部搜索移动方向的改进RLS算法——RLS-II算法,该算法提高了局部搜索向最优解靠近的概率.基于吸收态Markov链理论,建立了RLS和RLS-II算法求解最大团问题的数学模型,分析了两种算法的吸收时间,并在77个标准测试算例上对分析结果进行了实验验证.理论分析及实验结果都表明,染色划分过滤确实能够有效改善RLS算法的性能,且平均染色组长度越大,性能改进的概率和幅度就越大.
-
关键词
局部搜索算法
最大团问题
染色
吸收态马尔可夫链
-
Keywords
local search algorithm
maximum clique problem
coloring
absorbing Markov chain
-
分类号
TP8
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名无线传感器网络随机投递传输协议性能分析
被引量：7
- 4
-
-
作者
熊斌斌
林闯
任丰原
-
机构
清华大学计算机科学与技术系
-
出处
《软件学报》
EI
CSCD
北大核心
2009年第4期942-953,共12页
-
基金
国家自然科学基金Nos.60573122
60773138
+2 种基金
国家高技术研究发展计划(863)
国家重点基础研究发展计划(973)
新世纪优秀人才支持计划~~
-
文摘
无线传感器网络(wireles ssensor networks,简称WSNs)通常是资源有限的,且具有较高的链路差错率.在这样的网络环境中,高可靠性的传输协议会消耗过多的能量并产生较大的传输延迟.而另一方面,许多部署在WSNs环境中的应用可以容忍一定程度的数据包丢失.因此,在这种特殊的网络背景和应用需求环境中,随机投递传输协议应运而生.这种类型的传输协议在有限的网络资源和传输可靠性之间实现了适当的折衷,符合众多传感器网络应用系统的特殊需要.为了对已有的几种随机投递传输协议进行性能分析与评价,采用带吸收态的有限状态马尔可夫链模型对其进行建模.这种建模方法使得协议性能参数的分析计算过程更加直观、简练、易于理解.分析了不同网络参数条件(如源到目的节点之间的跳距,无线链路位差错率等等)对于协议性能的影响.为了提高随机可靠传输协议的效率,部分协议中引入了逐条应答机制或利用无线链路广播特性.分析结果显示,这些措施对协议性能的影响在不同的网络参数条件下也有所不同.最后,为体现分析模型的作用,基于理论分析结果对部分协议进行了改进,并仿真显示改进的效果.
-
关键词
基础矩阵
带吸收态的有限状态马尔可夫链
建模
性能分析
传输协议
无线传感器网络
-
Keywords
fundamental matrix
finite state Markov chains with absorbing states
modeling
performance analysis
transport protocol
wireless sensor networks （WSNs）
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
