变路网情况下车辆路径问题建模及应用
摘要：受车辆调度中的一类现实需求启发,提出了路网结构可变情况下的车辆路径问题。探讨了路网变动对车辆路径的影响,在描述可变路网的基础上,基于路网、路径双层优化思想,建立了问题优化模型。考虑到路网变化给问题求解带来的复杂性,给出了改进遗传算法与随机递归算法相结合的求解策略。作为模型的直接应用和说明,最后的算例验证了模型和算法的合理性、有效性。基于混合粒子群算法的网格任务调度
摘要：减少分布式程序的执行时间是网格调度系统需要解决的重要问题。因分布式程序常建模为DAG图,故该问题又称异构DAG调度问题。在研究网格环境下的任务调度的基础上,提出了一种用于解决DAG任务调度问题的通用混合粒子群优化算法（Common Hybrid Particle Swarm Optimization）,简称为CHPSO。该算法将问题的解（粒子）表示为任务的调度优先权向量,采用混合粒子群优化算法探索解空间。实验结果表明,在求解不含孤立点的单个DAG调度问题时,该算法所得解的调度长度仅为HEFT的90%～92%,求解质量与PSGA相当;在多张DAG图（含孤立节点）并发执行的网格环境中,该算法的调度性能明显优于PSGA及文中列出的其它演化计算方法。基于本体的战场航迹信息共享研究
摘要：针对纯粹意义上的数据共享对信息化战场中带来的＂信息冗余＂、＂信息泛滥＂等问题,提出基于本体的战场航迹信息共享方法,以实现战场各个异构系统之间语义层面的信息共享。在对战场信息共享分析的基础上,提出基于本体的航迹语义模型,以实现对各个子系统之间的统一描述。最后针对战场目标跟踪的应用需求,以陆地空间战场为例说明基于本体的战场信息共享的可行性。一种基于好友簇的社交网络中的时延容忍路由协议
摘要：社交网络是一种以便携式移动通信设备为节点的无线网络,通常由于其规模较大、结构复杂并且拓扑变化频繁,而成为时延容忍网络的一个典型应用场景。通过分析社交网络的特性,构建了基于好友群组的网络拓扑模型,并基于该模型,提出了一种基于簇结构的时延容忍路由协议。通过实验证明了该路由协议可以在保证较高路由性能的前提下有效控制由于数据副本传染造成的对网络资源的消耗。一种基于RFID的室内车载监控系统定位方法的设计与实现
摘要：室内定位是智能家居系统中实现居境信息自主巡检的基础支撑技术。针对现有室内定位算法的不足,提出了一种基于RFID的新型室内定位方法。该方法建立基于RFID标签映射的地面坐标,借助电子罗盘获取车载系统方向,通过向量方法计算出车载系统的中心位置,有效地解决了室内定位的精度与稳定性问题。基于该方法,设计并实现了一个室内车载监控系统,验证了算法的有效性。一种基于情感倾向分析的网络团体意见领袖识别算法
摘要：意见领袖对网络舆情的产生和发展有着重要的指引作用,挖掘和识别网络社区中的意见领袖有重要的现实意义。结合聚类算法和分类算法的优势,提出一种基于话题内容分析的兴趣团体发现方法,以有效识别出兴趣团体。并通过分析用户回帖情感倾向来计算用户间链接的权重。在此基础上,提出了一种新的LeaderRank意见领袖发现算法,通过实验证明该算法能有效提高意见领袖挖掘的准确度。基于社交网络的群体信任算法
摘要：社交网络（Social Network Service,SNS）中群体之间的信任关系是广泛存在的,目前大部分信任模型的研究基本只涉及一对一之间的个体信任关系,并没有充分考虑一对多、多对一以及多对多之间的群体信任关系。在现有信任模型研究的基础上,给出一种群体信任算法。该算法根据社交网络中群体的特点,将交互的两个群体抽象为两个群体节点,将复杂的多种信任关系转化为一对一之间的信任关系,从而对群体间的信任关系进行描述和度量。仿真结果表明,该算法能合理地度量与计算每个节点在群体中的可信度以及群体间的直接信任度。基于多尺度特征融合的异常流量检测方法
摘要：快速、准确地检测异常是网络安全的重要保证。但是由于网络流量的非线性、非平稳性以及自相似性,异常流量检测存在误报率高、检测率低、不能满足骨干网实时性要求等问题。该方法综合了希尔伯特-黄变换（Hilbert-Huang Transform,HHT）和Dempster-Shafer证据理论（D-S evidence theory）评测框架。前者将不同的流特征分别分解为多时间尺度上的固有模态函数（Intrinsic Mode Function,IMF）,滤除特征中的非线性、非平稳分量;后者将前者分解得到的多尺度特征作为证据融合并最终做出决策。通过对KDD CUP 1999的入侵检测系统（Intrusion DetectionSystem,IDS）基准数据的实验表明,该方法能有效区分突发流量（crowd flow）和拒绝服务攻击（Denail of service,DoS）攻击流,整体上在保证低误报率前提下检测率达到85.1%。目前该方法已经作为入侵检测的子模块实现,并试用于某骨干网入口处检测异常。基于块参照像素的无损信息隐藏算法
摘要：提出一种具有高嵌入容量的图像无损信息隐藏算法。首先将载体图像分成互不重叠的子块,然后在每块中选定一个参照像素,并计算参照像素与块内其它像素的差。在像素差直方图移位产生冗余空间之后,机密信息就可以无损地嵌入到这些冗余空间中。该方法在机密信息提取后可完全恢复载体图像,而且提取机密信息和恢复载体图像不需要除机密信息长度之外的任何信息。实验结果表明了该算法的有效性。认知Ad-hoc网络中的快速邻居发现
摘要：在认知Ad-hoc网络中,邻居发现是MAC协议、拓扑管理、路由协议运行的前提,对网络性能有重要影响。针对认知Ad-hoc网络中节点的可用信道集异构和缺乏全网公共控制信道的特点,提出了基于可用频谱相似性的快速邻居发现算法。与现有同步邻居算法要求节点在全网可用信道集上切换以进行邻居发现的机制不同,所提算法要求节点在各自的可用信道集上切换,以一定的概率λ发送包含节点信息的分组。由于认知Ad-hoc网络全网可用信道集一般很大,而对于每个节点来说可能仅有几个可用信道,因此所提算法大大减小了邻居发现的时间开销。仿真分析表明,与现有算法相比,所提算法的时间开销至少降低了47%。基于安全进程代数的非演绎安全模型的分析与验证
摘要：就刻画安全的性质而言,基于非演绎信息流的安全模型较基于访问控制的安全模型更为确切和本质。在基于迹语义对非演绎信息流安全模型进行分析的基础上,基于安全进程代数给出非演绎模型的形式化描述,然后基于系统的安全进程代数表达式给出非演绎模型的验证算法且开发了相应的验证工具,最后通过实例说明该算法的正确性和验证工具的方便适用性。针对DES加密算法的DPA攻击仿真平台
摘要：研究分析数据加密算法DES的特点,采用差分功耗分析（DPA）攻击方式进行密钥破解,针对DES算法实现一种差分功耗分析攻击仿真平台。该仿真平台具有精度高、模拟速度快等特点,其理论基础为集成电路中门电路在实现加密算法时的物理特性、功耗模型及数据功耗相关性。在该平台上针对DES加密系统,采用基于汉明距离的差分功耗攻击实现仿真模拟,成功破解了DES加密算法的密钥,从而给DES加密算法理论研究者提供了有益的基础和参考。大幅面多光谱遥感图像快速自动配准
摘要：针对大幅面多光谱遥感图像的配准需求,提出一种基于特征点的快速全自动配准方法。由于多光谱遥感图像的尺寸较大,计算量大,因此提出特征网格理论,即根据图像灰度值、信息熵值及特征分布均匀性准则,在二级规则网格中选取特征网格参与后续运算,以减小计算量。同时,该理论为SIFT（Scale Invariant Feature Transform）特征点提取算法的并行运行及特征点初匹配方法的改进提供了条件,提高了算法的效率及配准精度。利用本算法对CBERS-02B拍摄的遥感图像进行了实验。结果表明,该方法能够达到亚像素级配准精度,且计算速度快,能够满足大幅面遥感图像处理的要求。基于信号分解的MFSK信号码元速率估计算法
摘要：针对MFSK信号码元速率估计问题,提出了一种基于信号分解的估计算法。算法将MFSK信号分解为M个单音信号的形式,利用信号的循环平稳特性,在所有单音信号包络和的频谱中提取MFSK信号码元速率对应的谱线,从而实现对MFSK信号码元速率的估计。该算法仅需将MFSK信号的频率集作为先验信息,同时允许信号含有载波频偏。经过理论分析可知,该算法在多径信道条件下同样适用。仿真实验表明,该方法在高斯信道下有良好的估计性能,在多径信道下性能损失很小,表现出良好的实用性和鲁棒性。一种抗欺诈的C2C卖方信誉计算模型研究
摘要：针对C2C信誉模型中小额商品信誉炒作、信誉共谋、信誉诋毁等问题,引入交易价格、反馈可信度、共谋因子等参数,提出一种买方视角下抗欺诈的卖方成员信誉计算模型（C2CRep）。实验中通过收集网络交易数据,定义可疑欺诈的基本特征对数据进行抽取,并设定信誉计算误差（RCE）指标检验由欺诈行为带来的信誉值在社区信誉所占比例来检验模型的应用效果。结果表明,C2CRep在3类不同比例的欺诈行为中,RCE明显低于SPORAS与淘宝信誉模型,且RCE值在3类实验中都低于15%,抗欺诈性强。一种改进的多模式匹配算法在Snort中的应用
摘要：模式匹配算法是入侵检测系统的重要组成部分。为进一步提高入侵检测系统的性能和效率,提出一种新的多模式匹配算法——完全自动机匹配算法（CA-AC算法）,并将其应用于入侵检测系统Snort中。该算法是对Aho-Corasick算法的改进,根据新算法进行状态转换使得自动机状态减少,相应节约了存储空间。分析了算法的复杂度。实验表明,完全自动机算法在Snort中的应用改进了算法的性能,提高了Snort系统的规则检测效率。一种改进的认知无线网络功率控制博弈算法
摘要：针对认知无线网络的特点,设计了一种基于信干比的新效用函数,其优点是无须考虑用户无线接入技术的调制方式,且具有边际效用递减的特性。另外,在传统代价函数中引入了动态调整机制。在此效用函数的基础上,提出了基于动态代价的非合作功率控制博弈算法,分析了算法纳什均衡解的存在性和唯一性。仿真实验表明,新算法与经典算法相比,能够明显改善系统性能。最后,比较和分析了在不同用户数下新算法的性能表现。分布式多维标度定位算法的研究
摘要：针对经典MDS-MAP定位算法在定位精度和算法复杂度方面的不足,提出一种分布式多维标度定位算法。改进后的算法加入了分簇的思想,将大规模网络分成多个具有簇首的局部网络。局部定位时,引入Hop-Euclidean算法,计算簇内节点间距离,再用局部网络融合算法将局部相对坐标图合并成全局相对坐标图。仿真分析表明,提出的算法在各向同性和各向异性网络中都有很好的定位精度,而且在定位精度提高的情况下可用于不规则网络,有利于网络的扩展,更适用于大规模密集型网络。
