介绍在GCC编译器中利用值剖视识别收集变量的不变特征信息并指导代码优化工作的方法。NPB基准测试程序的测试结果表明,GCC基于值剖视的优化引入的开销小,与边剖视一起使用时能获得较好的优化效果,在不同程序间显示出一定的优化针对性和局限性,值剖视信息的类型与数量、优化种类等存在较大的改进空间。
针对XML文档路径查询中无效扫描量大、分支路径连接操作复杂等问题,提出一种基于Schema的XML索引方法。通过Schema与查询路径匹配,确定需要扫描的XML文档。利用编码方法减少结点连接次数。实验结果表明,该方法较已有索引方法有更高的查询效率,具有较好的实用性及可扩展性。
快速排序是排序算法中性能较好的一种,但存在对数据有序或者基本有序的情形下的性能瓶颈问题。为此,对比效率同为O(nlbn)的其他排序算法,提出一种新的高效快速排序算法。理论分析和实验数据表明,其性能优于原有的快速排序算法,并且在数据基本有序的状况下依然具有高性能和较强的鲁棒性。
设计并实现了RSS垂直爬虫算法,利用广度优先算法聚焦于RSS源进行自动采集,并在文本分词基础上,针对RSS源进行词语权重计算方法的改进及词语过滤,利用VSM方法实现RSS自动分类。实验结果表明,RSS系统在较低的负载下,能以较高的效率和正确率实现中文RSS信息自动检索与分类,从而有效进行RSS信息聚合管理。
无线Mesh网络可用信道和节点接口的缺乏限制了多播树链路的可用带宽,致使网络吞吐量下降。针对该问题,提出支持多播的多信道多接口信道分配算法——LAMCA。该算法能最小化无线Mesh网络的干扰程度,并最大化网络吞吐量。仿真结果表明,与层次信道分配算法LCA相比,该算法在吞吐量性能方面较优。
利用无证书加密系统构造安全传输协议,该协议的响应时间短、开销小,能提高信任评估的效率。由密钥产生中心产生可验证的公/私密钥组,由此组密钥实现所有传输消息的保密性、完整性和不可抵赖性,保证信任数据在无结构P2P网络中的可靠传输。基于串空间理论对协议的安全性进行了证明。
远红外图像中人体目标分割阈值自动选取算法的鲁棒性较差。为此,从远红外图像的成像机理出发,提出一种改进的K均值聚类中心分析法。当所属类别不同时,聚类前呈线性分布的聚类中心会在聚类后明显转折。根据该特点,将聚类后待测类别的实际聚类中心值与理论聚类中心预测值的绝对差值作为测度函数,选择转折点并确定图像分割的阈值。实验结果表明,该算法具有良好的鲁棒性与抗噪性。
现有的支持向量数据描述(SVDD)算法在解决不平衡数据集问题时通常存在有偏性。针对该问题,在研究PCA特征提取技术和SVDD分类理论的基础上,提出一种用于平衡数据分类的FE-SVDD算法。该方法对2类样本数据进行主成分分析,分别求出主要特征值,根据样本容量及特征值对SVDD中的 值重新定义。在人工样本集和UCI数据集上进行实验,结果验证了该方法的有效性。
局部线性嵌入算法通常用于高维流形数据降维,具有结构简单、不易陷入局部极小值、能保持局部几何结构不变的特点,但它对噪声和干扰奇异值点非常敏感。为此,提出基于局部超平面的流形奇异值点去除算法,将样本点的邻域投影到超平面空间,使干扰奇异值点投影远离流形样本点投影,而流形样本点投影则表现为聚集特征,同时找出邻域中所有远离聚集中心的样本点作为干扰奇异值点。仿真实验结果验证了该算法的正确性和有效性。
针对以最大完工时间为目标的批量流水线调度问题,提出一种改进的和声搜索优化算法。该算法采用ROV规则的编码方式,使具有连续本质的和声搜索算法能直接应用于调度问题。对和声库的初始化和候选解的产生方式进行改进。针对该算法容易陷入局部最优的缺陷,将其与阈值接受算法结合,得到2种混合算法。仿真结果证明了该算法的有效性。
提出一种基于局部词频指纹的论文抄袭检测算法。将句子看成文档的基本构成元素,对其进行有效关键词提取排序重构,根据编码和词频联合方式获取句子指纹,以此计算文本间相似度。在新闻网页精简集SOGOU-T上的实验结果表明,该算法在一定程度上克服了现有论文抄袭检测算法检测精度低的缺点,具有较快的检测速度。
针对实际交通中带约束的多目标问题,提出一种基于分层GA-AS算法的多目标路径优化算法。该算法通过约束条件对路网进行分层,采用蚁群算法对各子网进行寻优,利用遗传算法在各子网寻优的基础上进行全局寻优。算例仿真结果表明,该算法既具有较强的实际应用效果,又在很大程度上减少寻优计算次数,提高算法的性能。
介绍一种基于感兴趣区域的非线性变换的多描述图像编码,能够与目前的标准图像压缩算法兼容,对图像的感兴趣区域进行更好的保护。由感兴趣区域的非线性几何变换产生冗余,对图像进行采样形成多描述编码。通过仿真实验,证实当图像在差错信道下传输而丢失描述时,该算法能够使图像感兴趣区域得到更好的恢复。
结合半调图像纹理特性和小波包更精细的分解方法,通过对小波包系数的扫描方式和阈值函数的选取进行改进,提出对半调图像进行基于最优基的小波包变换压缩编码。根据小波包分解后高低频分量各自的特性,采用不同的编码方法,提高压缩效率。仿真实验结果表明,该算法在获得较好的压缩效果同时,提高了解码图像质量。
对误差分散半调图像进行无损压缩所得压缩率较低,而现有二值图像有损压缩算法对该类图像的压缩效果并不理想。为此,结合逆半调技术设计一种有损压缩算法。选用LUT逆半调算法对误差分散半调图像进行灰度化重建,对灰度图像的DCT变换系数量化压缩法进行改进,提高了压缩率,并构建出一种误差分散图像的有损压缩算法。实验结果表明,该算法能获得较高的压缩率和较好的压缩效果。
轨道交通安全计算机是负责轨道交通安全的核心设备,其安全等级必须达到SIL4。针对该特性,比较三取二结构与二乘二取二结构的特点,基于ReWorks嵌入式实时操作系统,设计并实现三取二结构的安全计算机,并对其中间件进行分析与探讨。该安全计算机已应用于某轨道交通项目,实际应用效果良好。
为满足电力等分布式测控系统对时钟同步的高精度要求,采用TI公司支持IEEE 1588协议的Cortex-M3核ARM芯片作为微处理器,设计并实现一种基于中断优先级的前/后台框架的精密时钟网络服务器。由于选用轻量级TCP/IP协议栈(LwIP)和简化同步协议设计底层通信软件,能减轻处理器负担,实时性能得到改善。测试实验结果表明,该设备同步精度高、稳定性好、成本低,具有较好的应用前景。
为研究满足目前气象行业需求特点的全国雷电监测数据三维可视化技术,实现雷电数据的二维与三维融合交互显示,采用面向对象语言Visual Studio .Net(C#)集成ArcEngine进行雷电监测数据三维显示系统的开发,解决雷电数据在二维及三维地图上的处理与显示问题。介绍ArcEngine组件的二次开发、地图数据的处理以及二/三维间雷电数据的交互显示方法。实验结果表明,采用上述方法构建的国家雷电监测数据三维显示系统能更好地满足实际业务需求,为防雷减灾等工作提供更直观的决策支持服务信息。
提出一种基于DirectShow的无线移动视频监控方案,移动节点利用摄像头实时采集视频信息,通过WI-FI、GPRS网络传输到监控中心,从而使监控中心能实时监控各移动节点,并使各节点间进行视频通信。该方案不同于传统的视频监控方案,实验验证该方案合理有效,视频监控画面流畅,实时性好。
研究用户设备(UE)天线相关性对多用户分布式多输入多输出(D-MIMO)系统极限性能的影响。与单用户D-MIMO系统中天线相关性会恶化系统性能的传统观点不同,仿真结果表明,在多用户环境下,UE端的天线相关性可以带来系统性能增益,该增益的主要来源是多用户分集和信道能量的聚集效应。
星载数字调零天线对应的干扰信号主要是人为大功率阻塞式干扰。针对该情况,提出调零状态保持策略和干扰源信息存储策略。调零状态保持策略可以有效防止闪烁式干扰源对调零天线造成的潜在威胁,避免调零天线被动频繁调零对系统稳定性的影响。干扰源信息存储策略可以得到具有针对性的调零状态保持时间,避免盲目设定调零状态保持时间导致无法适应各种干扰策略的情况,从而使调零天线具有更强的自适应性。