基于BGP协议的域间路由系统是Internet的核心基础设施。研究域间路由系统在自治系统AS级的拓扑结构，深入理解并揭示AS拓扑的结构及连通性方面的特性，对于提高互联网路由系统的安全性、健壮性以及性能都具有重要的指导意义。AS之间的商业关系模型是互联网域间路由系统的基本模型之一，是AS拓扑研究的基础。受商业关系的约束，AS拓扑的结构与连...
本文建立了概率包标记方法中关于收敛时间的数学模型。该模型通过将概率标记方法中攻击路径重构过程表述为一个收敛的随机过程，推导出平均收敛时间与路径长度、标记概率之间的数学定量关系及其概率分布，得出达到最小平均收敛时间需要满足的数学条件。在此基础上，给出两种传统概率包标记方法中收敛时间的改进数学模型。
定位技术作为网络应用和服务的支撑技术，是无线传感器网络研究的热点问题之一。其中，三边测量法是定位技术的基础，是构建复杂定位系统的基本模块。本文针对三边测量法最优化过程对迭代初值敏感的问题，对结果的稳定性展开研究，提出一种新的三边测量法的迭代最优化的初值选择算法GICC。对比多种三边测量法的实现技术，GICC算法能够自适应地寻...
混沌图像加密技术是近年来发展起来的一种新的图像加密技术，但目前采用的混沌系统大都是整数阶的一维、二维或三维混沌系统，很少使用分数阶的混沌系统。以Duffing系统为例，对分数阶Duffing系统和整数阶Duffing系统进行分析，当两个系统取相同参数并都达到混沌状态时，对混沌序列的伪随机性进行分析比较，可得到分数阶的混沌系统的伪随机性更...
CRYPTONV1．0密码是一个具有128比特分组长度、128比特密钥的分组密码。CRYP—ToNV1．0密码的线性层是基于比特设计的，因而传统的积分攻击无法对其进行分析。本文对CRYP—TONV1．0密码进行分析，从比特的层面上寻找平衡性，得到了一个3轮积分区分器，区分器的可靠性在PC机上进行了验证，该区分器需要1024个明文将3轮CRYPTONV1．O与随机置换区分...
SNAKE算法是由Lee等学者在Jw—ISC1997上提出的一个Feistel型分组密码，有SNAKE（1）和SNAKE（2）两个版本。本文评估了简化轮数的SNAKE（2）算法对中间相遇攻击的抵抗能力，用存储复杂度换取时间复杂度，对7／8／9轮64比特分组的SNAKE（2）算法实施了攻击。攻击结果表明，9轮的SNAKE（2）算法对中间相遇攻击是不抵抗的，攻击的数据复杂度和时间...
许多业务应用系统将数据以约定格式存放在文件中，通过文件传输实现远距离业务数据传送和处理。通过分析该类业务应用系统存在的安全威胁，本文首次提出了一种可扩展的格式化文件内容检查方法，设计并实现了格式化文件内容检查的原型系统FFC—CIS。FFC—CIS使用正则表达式构造内容格式模板，在业务系统的数据处理之前实现文件内容的安全检查，很...
多矩阵变量线性矩阵方程（LME）约束解的计算问题在参数识别、结构设计、振动理论、自动控制理论等领域都有广泛应用。本文借鉴求线性矩阵方程（LME）同类约束最小二乘解的迭代算法，通过构造等价的线性矩阵方程组，建立了求多矩阵变量LME的一种异类约束最小二乘解的迭代算法，并证明了该算法的收敛性。在不考虑舍入误差的情况下，利用该算法不...
任务调度技术是并行分布式系统中的关键技术之一，对系统的性能起着重要作用，但通常情况下大型系统的任务调度问题属于NP问题。而现代启发式生物进化算法是找出很多NP问题近似解的有效方法。本文将粒子群算法应用于基于可用性的网格系统调度中，提出了一种调度算法，对算法的性能进行了理论分析和模拟实验。结果表明：和最近文献中的基于可用性...
移动的用户能够方便地访问分布在普适计算环境中的传感器，进而获得情境信息，是情境感知系统的核心目标。本文提出了一种融合分布式P2P和Publish／Subscribe模式的混合式情境感知共享机制，基于抽象状态机对该机制的高鲁棒和可扩展的特性进行设计和规约，并采用AsmL测试工具生成有限状态机验证该机制的有效性和合理性，表明该机制可满足动态的...
网格索引构造简单，常用于数据流系统计算top-k和skyline。但是，网格索引结构粗略，查询过程可能访问大量非top-k结点。为了提高网格索引计算top-k查询的精确度，本文提出基于数据点逆支配点集性质的网格索引方法，将查询访问集缩小到网格索引的“是一最大运算区域区域k-MCA”中，有效地减少了网格索引存储量和查询计算开销。同时，给出了k-MCA...
GRAPES有限区域伴随模式是基于自动微分工具TAPENADE转换与手工代码编写相结合的方式开发而成，主要由模式程序和内存支撑函数库（PLP库）构成。由于TAPENADE采用全存储策略来保存中间变量，造成了伴随模式运行过程中内存开销过大，并且出现随着时间步的增加内存不断增长的情况。对伴随模式内存支撑函数库中POP类函数算法进行修改，解决了内存增...
诊断驱动测试是一种智能测试模式，可以有效缩短测试时间，提高维护效率。故障字典是一种传统的故障诊断方法，大量地应用于生产生活中。本文根据诊断驱动测试模式的需求，设计了故障字典的新推理算法，并提出了测试项目的优选原则。本文提出的方法已经在自动测试设备的软件平台上得到了实现和验证。
体系优化是装备体系研究的核心问题，但是基于仿真的武器装备体系优化方法存在寻优效率低、费用高昂的缺陷。本文结合武器装备体系优化问题的特点，提出基于模型的武器装备体系优化算法，其中选用Kriging模型作为模型，通过均匀设计方法生成初始样本点，运用EI函数进行模型更新，采用最速下降法进行迭代优化。示例验证表明，较之仿真方法及多项...
为了提高说话人索引准确率，对说话人改变判决中常用的贝叶斯信息判决（BIC）进行改进和在说话人辨认中使用性别信息，提出了一种基于性别的说话人索引算法。首先使用惩罚距离公式对说话人改变进行检测，解决了在说话人改变判决中使用BIC需要不断调节惩罚因子的问题；其次在说话人改变检测的基础上，采用性别模型判断每个说话人的性别；最后把男...
针对场景中雾气分布可能不均匀的问题，本文提出了一种基于雾气遮罩减除的图像去雾算法。首先对降质图像平滑滤波以估计其亮度分量，对亮度分量求均值得到均匀分布的雾气遮罩，并结合退化图像获取与场景深度信息相关的雾气遮罩。在对数域中从降质图像中减除获得的雾气遮罩，即可得到场景的反射图像。对反射图像进行自适应的对比度拉伸，可以得到...
表面缺陷检测在工业生产中对产品质量可以起到有效的监督控制作用，而目前对磁性材料表面刀纹缺陷检测的方法各自存在自身的局限性，如成本过高、检测速度太慢而不能满足工业生产中实时检测的需求等。为了能够达到实时稳定的检测磁片表面刀纹缺陷的目的，本文借助于计算机工业视觉系统，基于纹理特征，通过图像预处理，采用增强缺陷部分并抑制背...
《计算机工程与科学》是由国防科技大学计算机学院主办的中国计算机学会会刊，是国内外公开发行的计算机类综合性学术刊物，现为月刊。本刊欢迎关于计算机科学理论、计算机组织与系统结构、计算机软件、计算机应用、计算机器件设备与工艺等学科领域方面的来稿。学术论文、技术报告、综述评论、发展动态等形式不限。
本文提出了一种具有在线调整噪声参数功能的卡尔曼自适应滤波算法及其在船舶导航目标跟踪中的应用。实际中系统噪声和量测噪声的统计特性是动态变化的，但在传统卡尔曼滤波中一般认为系统噪声模型是先验已知的，噪声均值和协方差都是定值，这必然造成滤波效果不理想、目标跟踪精度低甚至出现目标跟踪丢失的问题。针对这种情况，通过在线自适应调...
本文以电梯为研究对象，运用虚拟现实技术建立电梯虚拟样机，开发了一种电梯零部件识别系统用于电梯司机的考核。现行的考核方式存在过程繁琐、成绩统计困难等问题，就这些问题提出了合理的解决方案，并将方案应用于开发的系统中。该系统是虚拟现实技术在特种设备领域的全新应用，构建的虚拟电梯完整地呈现了真实的电梯，而且可以从多角度观察其...
目前图像检索通常采用高效的图像降维算法和适当的相关反馈技术来提高检索的效率。局部保形映射（LPP）算法是保留图像本质特征的一种有效的线性降维算法。本文在LPP算法的基础上引入相关反馈技术，进一步提高了检索准确度。利用LPP算法得到降维子空间，在子空间上得出查询数据的k一近邻构成候选数据集，并与查询数据集构建一个权图G，通过弗洛...
本文首先将文本信息检索中LSI方法的思想和原理应用于手写数字识别问题，把手写数字图像看作空间向量的表示，通过计算未知数字与各训练集之间相关度排序来达到识别的目的，计算量小且有较低的误识率（5．5％）；其次，通过对所有0-9数字的训练样本排列为一个矩阵，并对该矩阵进行奇异值分解，将各训练样本在适当维数的左奇异向量上分别投影，得...
针对多分类问题，本文提出一种基于混淆矩阵和集成学习的分类方法。从模式间的相似性关系入手，基于混淆矩阵产生层次化分类器结构；以支持向量机（SVM）作为基本的两类分类器，对于分类精度不理想的SVM，通过AdaBoost算法对SVM分类器进行加权投票。以变电站环境监控中的目标识别为例（涉及到人、动物、普通火焰（红黄颜色火焰）、白色火焰、白...
第4届信息与计算科学国际学术会议（The fourth International Conferenceon Computationaland Information Sciences（ICCIS2012））将于2012年8月10日至12日在重庆市召开，主办单位为美国纽约州立大学，会议得到IEEE成都分会的技术支持，承办单位为西南石油大学，会议论文集由IEEECS出版并送交EI检索。大会将主要围绕高性能计算、并行与分布式...
图像拼接是制作全景图的关键技术，但目前图像拼接算法主要应用于PC机。PC机虽然处理速度较快，但体积较大，不易携带也不灵活。本文基于嵌入式系统实现了全景图像的自动拼接系统，该系统能自动采集图像，并利用基于区域相关的图像拼接算法对采集的图像进行拼接，最终得到全景图像。实验证明，本文设计的基于嵌入式系统的全景图像拼接系统对静止...
为了提高车辆识别的效率，本文提出了一种基于车辆多种局部特征的融合识别算法。算法采用优化的PCA方法对车辆的多种局部特征进行抽取、分析及融合来实现车辆的识别检测。实验结果表明，该算法可有效降低车辆阴影及周围环境对识别效率的影响，提高车辆在部分遮挡情况下的检测效率，具有较好的精确性和稳定性。
针对碰撞检测算法实时性较差的缺点，本文提出基于AABB包围盒与OBB包围盒相结合的混合碰撞检测算法，首先由对象投影来判断是否相交，检测出不可能相交对象；然后对可能相交的对象投影反向构建AABB包围盒，快速地测试对象；再用OBB包围盒进行精确地检测，以实现虚拟环境对象间高效的碰撞检测。本文还针对传统的基元相交测试效率不高的缺点进行了...
本文提出了多巡飞器空投任务介入点优化方法。采用改进的遗传算法，结合巡飞器的性能和它的最小转弯半径，提出使用层次分析法确定目标权重和使用Dubins路径作为单巡飞器的路径规划方法进行多巡飞器空投任务介入点优化。仿真结果给出多巡飞器空投任务介入区域，并且大大提高了任务解算的收敛速度及收敛率。
为了保障飞机安全地运行，FAA规定每架飞机在飞行一定时间后都要进行周期性检修。通常考虑到检修成本，任一种检修都要在指定的机场完成，因此要求飞机每飞行一定的小时数后都要返回到指定的维护基地进行定期检修。如何合理地进行飞机飞行路径的调度以使飞机周期性地返回指定检修机场进行检修是本文研究的关键。为了问题简化，本文主要针对单检...
传统的特征选择方法通常使用特征评价函数从原始词集中筛选出最具有类别区分能力的特征。这些方法是基于以独立的词作为语义单元的向量空间模型，忽略了词与词之间的关联关系，难以突出文本内容中的关键特征。针对传统特征选择方法的不足，本文提出一种新的基于词间关系的文本特征选择算法。该方法考虑对文本内容表示起到关键性作用的词，利用关...
购物车(0)