使用动态矩形窗求最近点对的几何算法

针对几种经典算法的效率问题,提出了一种最近点对求解算法:算法预先找到X、Y坐标轴最大、最小坐标值,将点集按某坐标轴排序,并根据鸽巢原理计算最近点对i间距离的上限,由此上限将整个点集分割成不同的区域,最后在每个区域中通过动态缩小每个点的矩形窗减少了算法的计算次数.通过理论证明和实际验证得出:初始点集有序时算法的时间复杂度为O(n);无序时在一般情况下为O(n),最坏情况下为O(nlogn);算法的时间复杂度和运行时间明显优于经典分治算法和基于底函数的算法.     

实时系统安全评估机制及其仿真研究

研究了嵌入式实时系统弹性应对策略中的安全评估机制。工业控制系统中存在嵌入系统,现有嵌入式系统无法动态掌握系统运行时的安全状况并无法做出响应的问题。为了保证嵌入系统安全运行,提出了实时系统的弹性应对策略以改善系统的安全性,设计并实现了模式匹配的嵌入式实时系统安全等级评估模块,可以实现动态实时的系统安全状况评价,并为系统动态配置安全策略提供了决策支持。采用RT-Linux建立了仿真评估环境,对安全等级评估系统的性能进行了仿真测试。测试结果表明安全等级评估模块的系统开销很小,能够有效的保障嵌入式实时系统的安全运行,具有广泛的应用价值和前景。     

基于遗传算法优化SVM的嵌入式网络系统异常入侵检测

由于传统嵌入式网络系统入侵检测方法难以获得较高的检测精度,提出基于遗传算法优化的支持向量机(GA-SVM)的网络入侵检测技术.支持向量机分类器能够较好地解决少样本、高维、非线性分类问题.然而,支持向量机训练参数的选择对其分类精度有着很大影响,遗传算法能够同时优化支持向量机的训练参数,采用遗传算法进行支持向量机的训练参数同步优化.实验结果表明,这种遗传算法优化的支持向量机分类入侵检测模型有着很高的检测精度.     

基于非合作博弈功率控制的传感器网络并行传输MAC协议

针对传统的基于竞争或调度的MAC协议用于节点密集部署的无线传感器网络中,会出现较低的吞吐量和累计延迟等问题,利用节点密集部署的无线传感器网络中普遍存在的捕获效应对MAC协议性能的影响,提出了一种单信道模式下工作的并行传输的新型高效MAC协议——基于非合作博弈功率控制的并行传输MAC协议.该协议运用博弈理论中非合作不完全...     

动态环境中的分层强化学习

现有的强化学习方法都不能很好地处理动态环境中的学习问题,当环境变化时需要重新学习最优策略,若环境变化的时间间隔小于策略收敛时间,学习算法则不能收敛.本文在Option分层强化学习方法的基础上提出一种适应动态环境的分层强化学习方法,该方法利用学习的分层特性,仅关注分层任务子目标状态及当前Option内部环境状态的变化,将策略更新过程限制在规模较小的局部空间或维数较低的高层空间上,从而加快学习速度.以二维动态栅格空间内两点间最短路径规划为背景进行了仿真实验,实验结果表明,该方法策略学习速度明显高于以往的方法,且学习算法收敛性对环境变化频率的依赖性有所降低.     

一个动态门限的基于属性签密方案

签密能同时实现加密与签名,并且代价小于传统的先签名再加密。该文在Li等人(2010)签名方案的基础上提出了一个动态门限的基于属性签密方案,除具有一般签密方案的保密性和认证性外,还同时具有签密者属性隐私安全性和多接收者特性。在随机预言机模型下,利用判定双线性Diffie-Hellman (DBDH)问题和计算Diffie- Hellman (CDH)问题的困难性,证明了该方案满足在适应性选择密文攻击下的不可区分性及适应性选择消息下的不可伪造性。     

基于层次实时有色Petri网的实时系统建模与分析方法研究

Petri网是一种基于图形进行模拟和分析的数学工具,能够描述系统的异步和并发行为,但是现有高级Petri网不能对嵌入式实时系统进行完整的模拟与实时性分析。该文首先通过扩展有色Petri网提出了层次实时有色Petri网模型,然后描述了嵌入式实时系统的建模和实时性分析方法。最后,将该文提出的方法应用于硬实时系统列车通信网络MVB总线控制器的建模和实时性分析过程,仿真和分析结果表明,该方法能够满足列车通信网络系统设计对MVB总线控制器的功能验证和实时性分析需求。     

储集层构型分析及其在油田开发中的意义

阐述了储集层构型分析方法的提出与发展,总结了储集层构型分析方法发展中的特点:从露头和现代沉积研究到油田应用研究;从河流沉积研究到其他沉积体系与河流体系研究并举。调查发现中国东部地区油田储集层构型研究最为深入,中部地区尚未开展,西部地区处于起步阶段。储集层构型分析是认识储集层非均质性和剩余油分布的有效手段,是制定提高油田最终采收率措施的重要依据。储集层构型分析方法的应用,有利于最大限度地挖掘油田潜力。     

一种超低浓度表面活性剂体系在砂岩和石灰岩类油藏驱油中的应用

本文介绍了一种适用于砂岩和石灰岩类油藏并且在浓度很低情况下即可与原油间形成超低界面张力的新型表面活性剂。该表面活性剂可用于三元复合驱、表面活性剂驱以及作为辅助添加剂用于改善水驱驱替效果。它同以往用在三元复合驱和表面活性剂驱的表面活性剂相比 ,具有以下三个优点 :①低表面活性剂浓度。在砂岩油藏的三元复合驱中 ,该表面活性剂在较低浓度且无碱的条件下就可以与原油间形成超低界面张力。对于石灰岩油藏 ,也可与原油间形成超低界面张力 ,但为了减少岩石对活性剂的吸附要适当加入一定浓度的碳酸钠。②具有良好的抗盐效果。研究表明 ,这种表面活性剂在总矿化度 (TDS)约为 1 1× 1 0 4 ppm (其中二价阳离子约为 2 5 0 0ppm)的地层水中 ,表面活性剂浓度只需 0 0 5wt%就可同原油间形成超低界面张力。使用这种表面活性剂不需要对注入水进行处理或软化 ,可大大节省三次采油的成本。③表面活性剂用量低且实现了无碱化 ,减少了腐蚀、结垢和乳化等问题。本文列举了该种新型表面活性剂在模拟砂岩和石灰岩类油藏条件下的应用实例和实验结果。     

从悉尼大学看澳洲的本科办学特色

笔者根据对澳大利亚悉尼大学的了解,从课程设置和人才培养、教师教学方式和学生学习方式、校园文化、商业化倾向等几个方面介绍了澳大利亚本科阶段的办学特色,并指出了值得学习和借鉴之处。