天津市高等学校科技发展基金计划项目(20110806)
- 作品数：3 被引量：0H指数：0
- 相关作者：陈亚瑞吴琼熊聪聪更多>>
- 相关机构：天津科技大学更多>>
- 发文基金：天津市高等学校科技发展基金计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- Ising图模型概率推理的计算复杂性
- 2013年
- 图模型概率推理的主要任务是通过对联合概率分布进行变量求和来计算配分函数、变量边缘概率分布、条件概率分布等。图模型概率推理计算复杂性及近似概率推理的计算复杂性是一重要的理论问题,也是设计概率推理算法和近似概率推理算法的理论基础。研究了Ising图模型概率推理的计算复杂性,包括概率推理的难解性及不可近似性。具体地,通过构建#2SAT问题到Ising图模型概率推理问题的多项式时间计数归约,证明在一般Ising图模型上计算配分函数、变量边缘概率分布、条件概率分布的概率推理问题是#P难的,同时证明Ising图模型近似概率推理问题是NP难的,即一般Ising图模型上的概率推理问题是难解且不可近似的。
- 陈亚瑞
- 基于均值场计算树的Ising图模型消息族传播算法
- 2012年
- 提出基于均值场计算树的Ising图模型消息族传播算法.首先定义Ising图模型均值场计算树和均值场剪枝计算树概念来描述Ising图模型均值场推理方法的迭代计算过程.然后基于均值场计算树设计Ising图模型消息族传播算法,指出沿着计算树自底向上逐层进行消息族传播,可计算根节点变量的边缘概率分布族.同时证明基于均值场剪枝计算树的消息族传播算法可计算出变量边缘概率分布的界,即此时的边缘概率分布族包括边缘概率分布精确值.最后通过数值实验验证消息族传播算法的有效性和边缘概率分布界的紧致性.
- 陈亚瑞
- 基于Qualnet的城区场景中VANET机会路由仿真
- 2013年
- 在车联网的城区场景中,由于节点密度实时变化、快速移动以及建筑物对通信信号造成的损耗等原因,通常会造成车辆之间形成间歇性的连接通信.结合实际通信场景模型和携带-存贮-转发策略改进VADD协议,针对VANET中的城区交通场景模型,利用VanetMobiSim和Qualnet仿真平台进行仿真.结果表明,与传统的城区环境通信协议相比,该仿真模型在分组投递率和消息延迟方面有所提高.
- 熊聪聪吴琼
- 关键词：VANET容迟网络机会路由QUALNET
