-
题名网络信息重构模型的优选算法及其改进
- 1
-
-
作者
潘榕
魏慧琴
-
机构
北京交通大学计算机科学与信息技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第12期114-116,共3页
-
文摘
从信息资源角度出发,针对网络信息发布过程的问题进行研究,建立信息重构模型,并根据简化模型进行优选方案讨论。从时间复杂度考虑,使用动态规划原理深入研究,对优选算法进行改进,得到网络信息重构模型优选算法的改进方案,使该算法得到更完善的发展,在网络信息重构发布方面拥有更广泛的实用性。
-
关键词
重构模型
网络信息
承载能力
叶结点覆盖集
-
Keywords
reconstruction model
Web information
device competence
leaf-node cover set
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名求解卸装一体化的车辆路径问题的混合启发式算法
被引量：17
- 2
-
-
作者
陈萍
黄厚宽
董兴业
-
机构
北京交通大学计算机科学与信息技术学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2008年第4期565-573,共9页
-
基金
国家"九七三"重点基础研究发展规划项目基金(2006CB705500)资助~~
-
文摘
提出一种结合蚁群系统（Ant Colony System,ACS）和变邻域下降搜索（Variable Neighborhood Descent,VND）的混合启发式算法ACS_VND,求解卸装一体化车辆路径问题.利用基于插入的ACS解构造方法产生多个弱可行解,再逐个转换成强可行解,并选择其中最好的作为VND的初始解.在VND过程中使用三种不同的邻域结构：插入、交换和2-opt依次对解进行迭代优化.对55个规模为22~199的benchmark算例的求解结果表明,算法ACS_VND能在较短时间内获得52个算例的已知最好解,并且更新了其中44个算例的已知最好解,求解性能优于现有算法.
-
关键词
卸装一体化车辆路径问题
混合启发式算法
蚁群系统
变邻域下降搜索
组合优化
NP难
-
Keywords
vehicle routing problem with simultaneous delivery and pickup
hybrid metaheuristics
ant colony system
variable neighborhood descent
combinatorial optimization
NP-hard
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名多视角数据缺失补全
被引量：6
- 3
-
-
作者
杨旭
朱振峰
徐美香
张幸幸
-
机构
北京交通大学计算机科学与信息技术学院
现代信息科学与网络技术北京市重点实验室(北京交通大学)
-
出处
《软件学报》
EI
CSCD
北大核心
2018年第4期945-956,共12页
-
基金
国家自然科学基金(61572068
61532005)
中央高校基本科研业务费专项基金(2015JBM039)~~
-
文摘
随着信息技术的快速发展,现实生活中不断涌现出大量的多视角数据,由此应运而生的多视角学习已成为机器学习领域的研究热点.然而,在数据获取过程中,由于收集的难度、高额成本或设备故障等问题,往往导致收集到的多视角数据出现视角缺失,这使得一些多视角学习方法无法有效进行.为此,提出一种基于视角相容性的多视角数据缺失补全方法.通过监督的共享子空间学习,获得与每类多视角数据相对应的共享子空间,从而建立视角相容性判别模型.与此同时,基于共享子空间重构误差等同分布的假设,提出了针对视角缺失的多视角数据的共享表征获取方法,实现多视角缺失数据的预补全.在此基础上,进一步通过多元线性回归实现缺失视角的精确补全.此外,还把所提出的视角补全方法拓展到解决含有噪声的多视角数据的降噪问题.在UCI、COIL-20以及人工合成数据集上的实验结果验证了所提算法的有效性.
-
关键词
多视角学习
缺失数据补全
共享子空间学习
视角相容性
跨媒体计算
-
Keywords
multi-view-learning
missing data completion
shared subspace learning
view compability
cross-media computing
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名多用户MIMO-OFDM的多维协同安全策略
- 4
-
-
作者
鲁凌云
霍丽丽
杜海峰
-
机构
北京交通大学计算机科学与信息技术学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2016年第10期2413-2419,共7页
-
基金
国家自然科学基金(61201200)资助课题
-
文摘
将高级加密标准(advanced encryption standard,AES)和通信纠错领域性能优的低密度奇偶校验码(low density parity check code,LDPC)相结合,考虑了多用户应用场景,设计了一种为多输入多输出-正交频分复用(multiple-input multiple-output-orthogonal frequency division multiplexing,MIMO-OFDM)系统所用的协同安全策略。此方案采用了分组长度为256bit的6轮加密LDPC纠错密码,采用宽轨迹策略的分组密码,密钥由128bit AES密钥和LDPC校验矩阵组成。并且分析了LDPC纠错密码的在特定的离散余弦变换-MIMO-OFDM系统中的安全性能和纠错能力,通过仿真可知该策略不但保证多用户的传输性能,还具有一定的安全性能和纠错性能。
-
关键词
高级加密标准
低密度奇偶校验码
多输入多输出-正交频分复用
低密度奇偶校验矩阵
-
Keywords
advanced encryption standard （AES）
low density parity check （LDPC） code
multiple-input multiple-output-orthogonal frequency division multiplexing （MIMO-OFDM）
LDPC matrix
-
分类号
TN918.4
[电子电信—通信与信息系统]
-
