-
题名应用图论算法实现通风网络可视化
被引量：3
- 1
-
-
作者
王孝东
胡乃联
谭海林
赵晓杰
-
机构
北京科技大学土木与环境工程学院
-
出处
《金属矿山》
CAS
北大核心
2013年第4期116-121,共6页
-
基金
中央高校基本科研业务费专项资金项目(编号:FRF-AS-09-011B)
长江学者和创新团队发展计划项目(编号:IRT0950)
-
文摘
在分析了通风网络拓扑结构求解方法的基础上,综合运用图论、矿井通风等理论知识,研究了网络图中的分支、节点和权值之间的结构特点,引入图论的邻接矩阵和关联矩阵建立数学模型,提出了分支节点的编号和赋权值的算法。完成了在三维状态下对复杂通风网络图中分支和节点的自动编号,进而依据编号与通风解算结果进行向量运算,将解算结果赋值于三维网络图。解决了矿井通风三维网络图各分支和风网解算数据的映射问题,并通过某矿山的实际数据证明该方法切实可行。
-
关键词
通风网络图
分支编号
始节点编号
末节点编号
赋权值
-
Keywords
Ventilation network diagram, Branch numbers, Beginning node numbers, End nodes numbers, Weighting
-
分类号
TD725
[矿业工程—矿井通风与安全]
-
-
题名基于分支界限搜索的EFSM协议测试序列生成算法
被引量：2
- 2
-
-
作者
尤娟
李俊全
夏松
-
机构
解放军信息工程大学
解放军电子工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第5期1349-1352,共4页
-
文摘
针对EFSM中状态迁移不确定导致的协议一致性测试序列生成困难的问题,提出了一种协议一致性测试序列生成算法。该算法基于互异代表系理论为每个协议状态变迁赋权值,再基于分支界限法搜索生成的协议测试序列,将协议一致性测试序列的生成转换为寻找最小权值状态变迁路径的问题。该算法克服了无赋权要求的宽度优先搜索的缺陷,降低了测试序列的搜索与生成时间复杂度,提高了测试序列生成的效率。
-
关键词
协议一致性测试
测试序列生成
扩展有限状态机
赋权值
互异代表系
分支界限法
-
Keywords
protocol conformance testing
test sequences generation
extended finite state machine （EFSM）
weighting me-thod
system of the distinct representatives（SDR）
branch and bound method
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进的Apriori算法在移动图书馆中的应用
- 3
-
-
作者
董惠
黄超
张栋奎
-
机构
西安建筑科技大学信息与控制工程学院
北京长空航科天然气设备有限公司
-
出处
《工业控制计算机》
2015年第11期113-114,共2页
-
文摘
科技的高速发展使移动图书馆已经成为阅读的新趋势,而数据挖掘技术作为一种信息资源智能化的前沿技术,为移动图书馆的人性化需求提供了重要的支持和保障。用传统的Apriori算法对移动图书馆数据进行挖掘,可以找出常规的频繁项集和关联规则,但存在运算效率不高、极具价值但出现频率相对较低的项集易被忽略等不足。为了解决这种缺陷,提出了一种改进的Apriori算法,该算法通过关联数据与原始数据的关联程度赋予权值,计算出其加权支持度与加权置信度而得到关联规则。通过实例对该算法进行验证。结果表明,该算法可以挖掘出传统的Apriori算法得到的关联规则,同时还可以挖掘出频率不高但极具价值的新关联规则,使挖掘结果更具价值。
-
关键词
移动图书馆
数据挖掘
APRIORI算法
赋权值
-
Keywords
mobile library
data mining
Apriori algorithm
weighted value
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于RFID及超声波的室内定位算法
被引量：3
- 4
-
-
作者
赵予玮
-
机构
中国电子科技集团公司第二十研究所
-
出处
《物联网技术》
2019年第6期12-13,共2页
-
文摘
为解决现有技术使用RFID或超声波进行室内定位时,因传统航位推算法中累计误差较大且灵活性不高的问题,提出了一种基于RFID和超声波结合的室内定位算法。利用测得的信号强度值与赋权值比例算法加权求和得到待定位置的横向坐标,再结合超声波测量与其平行的室内墙面之间的距离,得到室内待定位置的纵向坐标,从而在全局地图的某些固定位置上对室内待定位置进行精准定位。
-
关键词
RFID
超声波
定位算法
赋权值比例算法
信号强度
移动机器人
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
-
-
题名基于图论的配电网规划问题
- 5
-
-
作者
曹磊
-
机构
国网河北保定供电公司
-
出处
《科技尚品》
2016年第7期71-,132,共2页
-
文摘
以城镇配电变电站选址和设计最佳配电线路为研究背景,讨论了将配电网络抽象为赋权图后图元及权值的确定方法,构造算例,采用最短路径Dijkstra算法和Kruskal最小生成树算法进行了求解.
-
关键词
配电网
赋权值图
KRUSKAL算法
DIJKSTRA算法
-
分类号
Z1
[文化科学]
-
-
题名具有超图合作结构的赋权Position值
被引量：6
- 6
-
-
作者
单而芳
李康
刘珍
-
机构
上海大学管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2019年第6期109-117,共9页
-
基金
国家自然科学基金资助项目(11171207)
-
文摘
具有超图交流结构的可转移效用合作对策,也称为超图对策,它由一个三元组(N,v,H)所组成,其中(N,H)是一个可转移效用对策(简称TU-对策),而(N,H)是一个超图(超网络)。在超图对策中,除Myerson值(Myerson)外,Position值(Meessen)是另一个重要的分配规则。该模型要求把超图结构中每条超边Shapley的值平均分配给它所包含的点,而不考虑每个点的交流能力或合作水平。本文引入超图结构中点的度值来度量每条超边中每个点的交流能力或合作水平,并结合Haeringer提出用于推广Shapley值的权重系统,并由此定义了具有超图合作结构的赋权Position值。我们证明了具有超图合作结构的赋权Position值可以由“分支有效性”、“冗余超边性”、“超边可分解性”、“拟可加性”、“弱积极性”和“弱能转换”六个性质所唯一确定,并且发现参与者获得的支付随其度值的增加而增加,参与者分摊的成本随其度值的增加而降低。
-
关键词
超图
合作对策
超图对策
赋权Position值
度值
-
Keywords
cooperative game
hypergraph game
weighted position value
degree value
-
分类号
F224.32
[经济管理—国民经济]
F224.33
-
-
题名赋权Myerson值与一致性
- 7
-
-
作者
单而芳
聂珊姗
吕文蓉
-
机构
上海大学管理学院
上海大学数学系
-
出处
《运筹与管理》
CSCD
北大核心
2023年第12期86-90,I0016-I0019,共9页
-
基金
国家自然科学基金资助项目(11971298)。
-
文摘
在具有图结构的合作对策中,Myerson值是最重要的分支有效解,它是Shapley值在图对策上的推广。HAERINGER进一步将Myerson值推广到赋权图对策上,提出了赋权Myerson值。在合作对策中,一致性在值的公理化刻画中被普遍使用,它要求当一部分参与者带着应得的支付离开联盟后,联盟内剩余参与者的支付保持不变。一般地,利用一致性公理刻画合作对策的值时,需要借助潜能函数做工具才能完成值满足一致性的证明。然而,本文在提出赋权图对策上的缩减对策和缩减图后,避开了潜能函数的概念,直接建立了在赋权Myerson值下每个联盟在缩减图限制对策和原图限制对策下红利之间的关系式,以此实现值满足一致性的证明,并由此利用权意义下的一致性和标准性给出了赋权Myerson值的公理化刻画。
-
关键词
图对策
赋权Myerson值
缩减对策
一致性
-
Keywords
graph game
weighted Myerson value
reduced game
consistency
-
分类号
F224.32
[经济管理—国民经济]
-
-
题名超图结构上合作博弈的赋权Position值
被引量：1
- 8
-
-
作者
单而芳
谢娜娜
王光明
-
机构
上海大学管理学院
济南大学数学科学学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第9期28-33,共6页
-
基金
国家自然科学基金资助项目(11971298)。
-
文摘
在合作博弈的一般模型中总是假设所有联盟都能形成。不过,在实际中由于受到一些因素的制约,有些联盟是不能形成的。基于此,Myerson提出了具有图通讯结构的合作博弈。Myerson值和Position值是超图博弈上的两个重要分配规则。2005年,Slikker给出了在图博弈上Position值的公理化刻画。但超图博弈上Position值的公理化刻画一直悬而未决。本文通过引入“赋权平衡超边贡献公理”,并结合经典的“分支有效性”,提出了超图博弈上赋权Position值的公理化刻画。作为推论,解决了超图博弈上Position值的公理化刻画问题。
-
关键词
超图
TU-博弈
超图博弈
Myerson值
赋权Position值
-
Keywords
hypergraph
TU-game
hypergraph games
myerson value
position valuewith weight structure
-
分类号
F224.32
[经济管理—国民经济]
F224.33
-
