-
题名Kempe链的研究与民航空域频率覆盖重构
- 1
-
-
作者
王锦彪
王伟
秦姝
-
机构
中国民航大学计算机科学与技术学院
-
出处
《计算机工程与科学》
CSCD
2008年第10期105-107,138,共4页
-
基金
国家自然科学基金资助项目(60472121)
中国民航大学教育基金资助项目
-
文摘
本文给出了构建Kempe链的算法,用Kempe链方法证明了Heawood反例是四色的,探讨了基于Kempe链模型的民航空域频率覆盖重构的可能性。
-
关键词
kempe
链
kempe链构建算法
Heawood反例
民航空域频率覆盖
-
Keywords
kempe chain
kempe chain construction algorithm
H eawood counterexample
frequency covering on civil aviation's airspace
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
V35
[航空宇航科学与技术—人机与环境工程]
-
-
题名面向并发业务的卫星网络服务功能链优化算法
被引量:2
- 2
-
-
作者
潘成胜
梁芷铭
石怀峰
孔志翔
-
机构
大连大学通信与网络重点实验室
大连大学信息工程学院
南京理工大学自动化学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2021年第3期196-201,共6页
-
基金
国家自然科学基金(61931004)
国家自然科学基金青年基金(61801073)。
-
文摘
在空间信息网络中,卫星硬件在线升级难度大且并发业务数量多,导致现有服务功能链(SFC)映射算法的服务请求接收率降低且资源开销过大。利用流量缩放因子与虚拟网络功能间的依附关系构建SFC,以最小化处理请求时延与总资源消耗为目标,提出一种空间信息网络SFC映射算法。通过调整预测函数的权值来控制搜索范围,从而获得全局最优的快速映射方案,有效解决节点随机失效问题。仿真结果表明,与OMD算法相比,该算法在较高的并发服务请求下可使处理请求时延和总资源消耗平均降低19%和6%。
-
关键词
空间信息网络
网络功能虚拟化
服务功能链构建与映射
路由算法
预测函数
-
Keywords
spatial information network
network function virtualization
Service Function Chain(SFC)construction and mapping
routing algorithm
prediction function
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于节点映射与标签数据构建的链接预测方法
被引量:6
- 3
-
-
作者
周娅
杨邦
-
机构
桂林电子科技大学计算机与信息安全学院
-
出处
《计算机工程与设计》
北大核心
2020年第2期373-380,共8页
-
基金
国家自然科学基金项目(61662015)
广西科技厅科技开发重点基金项目(桂科攻1598019)
NSFC-广东联合基金重点基金项目(U1501252)
-
文摘
为改进基于局部或全局信息相似性度量方法中存在的无法全面提取网络结构信息的问题,以及基于网络表示学习的方法不能对链接的不存在性进行度量的问题,提出一种结合节点向量化方法与机器学习分类算法的Net2Vec-CLP框架。使用具有重启机制的随机游走方法获得节点环境序列,将源网络信息转换成向量表示,在此基础上生成标签数据集,使用带sigmoid核映射方法的SVM模型进行二分类预测。实验结果表明,算法在Facebook数据集上较Node2Vec方法AUC值提高了2.47%,在其它数据集上也有可观测的优势。同时,结合二分类思想的方法,其能明确度量不存在链接关系的数据。
-
关键词
链接预测
节点映射
网络表示学习
标签化数据构建
分类算法
-
Keywords
link prediction
node mapping
network representation learning
labeled data building
classification algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于K-均值聚类算法的汽车行驶工况构建
被引量:2
- 4
-
-
作者
王震
宋志尧
-
机构
上海理工大学
-
出处
《农业装备与车辆工程》
2021年第6期45-49,共5页
-
文摘
基于汽车实际运行载荷数据,对速度时间序列异常数据进行预处理并进行片段划分,构造表征运行片段特征的参数。采用主成分分析方法进行参数降维,通过K-means聚类算法对运行片段进行分类。基于马尔科夫链原理确定工况间的顺序关系,最终结合怠速时间特征与各工况总时间比例确定汽车行驶工况。结果表明,通过特征参数相对误差检验及速度-加速度联合分布概率差异值进行对比,所构建的行驶工况与原始载荷数据特征差异较小,能够体现汽车实际行驶过程中的相应特征,并取得了一定程度的优化效果,具有一定的参考价值。
-
关键词
主成分分析
聚类算法
马尔科夫链
工况构建
-
Keywords
principal component analysis
clustering algorithm
Markov chain
working condition construction
-
分类号
U462.3
[机械工程—车辆工程]
-