国家自然科学基金(61272130)
- 作品数：18 被引量：20H指数：2
- 相关作者：莫毓昌潘竹生钟发荣王春萌王秀峰更多>>
- 相关机构：浙江师范大学哈尔滨工业大学中国电子科技集团第二十八研究所更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金浙江省教育厅科研计划更多>>
- 相关领域：理学一般工业技术自动化与计算机技术电子电信更多>>
- 基于笼图-快速搜索的移动机器人目标搜索
- 2020年
- 随着信息技术的发展,人工智能已成为全球热点,以移动机器人目标搜索为代表的一系列人工智能应用已逐步影响人类生活的各个方面。为了解决移动机器人目标搜索在特定区域的搜索问题,提出一种基于笼图的快速搜索的移动机器人目标区域搜索模型。该模型为移动机器人目标搜索问题在笼图区域的搜索提供了有效的解决方法。首先通过分治思想研究笼图的性质,根据笼图顶点度和边的关系给出笼图的快速搜索数的下界定理;其次利用笼图的快速搜索数的下界定理进一步确定笼图的快速搜索数;最后针对度为3、围长为g(3≤g≤12)的笼图,度为4、围长为g(3≤g≤8)的笼图,提出一种笼图的快速搜索算法。实验结果表明,该算法实现了笼图的快速搜索,能够有效解决在笼图区域的移动机器人目标搜索问题。
- 孙晓莉钟发荣
- 关键词：人工智能快速搜索搜索策略
- 非一致决策表的决策树分析
- 2016年
- 决策树技术在数据挖掘的分类领域中被广泛采用。采用决策树从一致决策表(即条件属性值相同的样本其决策值相同)中挖掘有价值信息的相关研究较为成熟,而对于非一致决策表(即条件属性值相同的样本其决策值不同)采用决策树进行数据挖掘是当前研究热点。本文基于贪心算法的思想,提出了一种非一致决策表的决策树分析方法。首先使用多值决策方法处理非一致决策表,将非一致决策表转换成多值决策表(即用一个集合表示样本的多个决策值);然后根据贪心选择思想,使用不纯度函数和不确定性相关指标设计贪心选择策略;最后使用贪心选择设计决策树构造算法实现决策树构造。通过实例说明了所提出的权值和贪心选择指标能够比已有的最大权值贪心选择指标生成规模更小的决策树。
- 许美玲乔莹曾静莫毓昌钟发荣
- 关键词：数据挖掘贪心算法
- 多值决策表的最小决策树生成
- 2016年
- 决策树技术在数据挖掘的分类领域应用极其广泛,可以从普通决策表(每行记录包含一个决策值)中挖掘有价值的信息,但是要从多值决策表(每行记录包含多个决策值)中挖掘潜在的信息则比较困难。多值决策表中每行记录包含多个决策值,多个决策属性用一个集合表示。针对已有的启发式算法,如贪心算法,由于性能不稳定的特点,该算法获得的决策树规模变化较大,本文基于动态规划的思想,提出了使决策树规模最小化的算法。该算法将多值决策表分解为多个子表,通过多值决策表的子表进行构造最小决策树,进而对多值决策表进行数据挖掘。
- 乔莹许美玲钟发荣曾静莫毓昌
- 关键词：决策树动态规划算法
- 基于截断边扩展图的网络可靠度近似分析被引量：1
- 2015年
- 小型网络可以快速计算出可靠度精确值,但对于大型网络,可靠性精确值的计算非常困难,因此提出一种基于截断边扩展图的网络可靠性近似分析算法。实验结果证明,该算法能够在生成较小边扩展图和等价BDD(Binary Decision Diagrams)的基础上得到误差较小的近似值。
- 孙云钟发荣莫毓昌潘竹生
- 关键词：网络可靠度
- ARCH:用于计算机组成与结构课程教学的模拟器被引量：1
- 2013年
- 介绍基于开源软件包MML的计算机模拟器ARCH。ARCH实现了硬件结构的逻辑门级映射,易修改和动态运行,并具有丰富的寻址方式和指令类型,克服了软件实验平台抽象粒度过大和硬件实验平台交互性不强的问题。
- 莫毓昌张前贤陈荣根
- 关键词：模拟器计算机组成与结构ARCH
- 面向城市VANETs的多跳警告广播协议被引量：1
- 2015年
- 为改善道路交叉口处信息向所有方向分发的可靠性以及降低信息分发时延,提出面向城市车载网络多种交通密度、基于位置的多跳警告广播协议MBW.本协议把无线信号一次发射覆盖的道路分为东、南、西、北4个方向.道路交叉路口的中继节点满足两个条件:首先,一个节点至少有两个邻居节点,该节点及邻居的行驶方向都不同,并且与邻居节点之间的距离都大于路宽;其次,ID号在交叉口的节点中最小,交叉路口处中继节点优先广播信息不等待.道路上的中继节点根据WT公式确定,WT值为零时转发信息,并定义此节点为中继节点,本协议支持信息在路上双向传输.MBW协议的中继节点选择策略能够减少中继节点个数和信息分发冗余.仿真结果表明MBW协议和现存的VANETs广播协议相比具有较好的高覆盖率、低延迟、低转发节点率和较低的网络开销.
- 王秀峰王春萌崔刚
- 关键词：车载网络数据分发
- 一种新的启发式边排序策略及其性能分析被引量：2
- 2014年
- 网络可靠度BDD分析方法的计算复杂度与BDD尺度线性相关,而BDD尺度严重依赖边排序质量。由于求解最优边排序是一个NP问题,在实际应用中,通常采用启发式边排序策略如BFS(Breadth-First-Search)和DFS(Depth-First-Search)。针对边排序问题,从分析基于边界集(Boundary Set)的BDD构建方法 BDD-BS出发,将边界集思想应用于边排序过程,提出了一种新的启发式边排序策略。性能分析和大量实验表明,新设计的边排序策略性能优于经典的DFS和BFS策略,该结果为网络可靠度BDD分析方法在大规模网络中的应用拓展了新的空间。
- 潘竹生莫毓昌钟发荣刘轩伍欢
- 关键词：网络可靠度二叉决策图
- 面向高速公路环境的VANETs中V2V链路时延的动态预测
- 2014年
- 考虑到现有移动自组网络(MANETs)和车载自组网络(VANETs)链路时延理论分析方法太复杂,不适合动态预测实际VANETs中两车链路时延,提出了动态预测链路时延(DPLD)的数学模型,该模型考虑了两车相对速度分布、距离变化和交通流密度变化因素对两车之间链路时延的影响,能够预测预期要发生的两车的链路时延。该模型的实现取决于相对速度分布的估计方法、基于指数移动平均(EMA)的数据预先处理以及通过处理速度的变化解决交通密度对链路时延的影响。仿真结果表明此DPLD模型在预测高速公路上两车链路时延上具有很高的准确性。
- 王秀峰王春萌崔刚付中传莫毓昌暴健民
- 优先级边排序策略及其性能分析被引量：2
- 2014年
- 网络可靠度BDD分析的计算复杂度与BDD尺度线性相关,而BDD尺度依赖边排序策略,边排序问题是BDD网络可靠度分析的重要问题。从网络结构特性出发,设计了优先级边排序策略并深入研究了在该策略下不同排序起点对BDD尺度的影响。实验结果表明:源点和网络中心不是高性能排序起点,最佳排序起点分布在网络边缘,网络中心点为最差排序起点。该结论可为揭示边排序影响BDD尺度的本质以及研究高效启发性边排序策略提供重要参考依据。
- 潘竹生莫毓昌赵建民
- 关键词：网络可靠度二叉决策图
- 阶段一致型阶段任务系统最优变量排序研究被引量：1
- 2015年
- 为缩小二进制决策图(BDD)模型的尺度,提高阶段一致型阶段任务系统(PMS)可靠性分析的准确性,对阶段一致型PMS的最优变量排序问题进行了研究。利用已有的阶段依赖排序(PDO)方法,基于不同的阶段组合关系,研究PMS故障树最优变量排序和PDO之间的关系。结果表明:阶段一致型PMS具有前向PDO适用于阶段与组合PMS,后向PDO适用于阶段或组合PMS的特性;将PMS故障树排序问题规约为一般故障树变量排序问题。
- 杨新民刘海天莫毓昌
- 关键词：故障树
