基于可编程器件的实验平台设计与实现

描述了基于可编程器件的实验平台的功能——多模式可配置、支持新总线实验等,并给出了具体的软硬件设计方案和实现技术,详细描述了系统配置技术、时钟控制技术、总线处理技术和相应的软件设计技术等。该平台能够作为接口和可编程逻辑教学实验平台和研究开发平台,其实现技术可以容易的应用于嵌入式系统设计。     

OpenSMT：一个同时多线程处理器模拟器的设计和实现

同时多线程（SMT）技术是目前微处理器体系结构的研究热点之一。为了支持对SMT技术和基于SMT核的单芯片多处理器（CMP）体系结构技术的深入研究，我们在广泛使用的超标体系结构模拟器Simple Sealar的基础上，通过对SMT结构的关键特性进行适当的抽象，开发了一个SMT体系结构模拟器OpenSMT。本文介绍了谊模拟器主要的设计思想和实现方法，包括多个线程上下文结构的表示、超标量流水线各个阶段的模拟，以及模拟器设计和实现时需要解决的几个关键问题等。初步的应用研究表明，与现有可免费获得的研究用SMT模拟器相比，该模拟器能够较好地平衡模拟性能、灵活性和精度三个基本设计目标，实现了执行驱动、易于扩展指令集结构、良好的用户接口、灵活的软件结构、适宜评估更广泛的SMT体系结构设计空间等设计要求。     

求解旅行商问题的循环局部搜索算法的运行时间和性能分布分析

旅行商问题（Traveling Salesman Problem，TSP）是组合优化中最典型的NP难问题之一，长期以来人们都在寻求快速高效的近似算法以在合理的计算时间内准确地解决大规模问题，并设计出许多高效实用的启发式和宏启发式算法，其中循环LK算法是性能最好和最具代表性的算法之一．作者研究了该算法的运行时间分布：通过对TSPLIB中大量不同规模的TSP实例的运行时间分布的统计分析和拟合，发现求解TSP问题的循环LK算法的运行时间分布很好地服从Weibull分布，并进一步给出了该分布对求解TSP问题的物理意义．作者同时首次给出了循环LK算法求解TSP问题得到的解的性能分布以及由此得到的一些有实际指导意义的结论．     

基于事例的面部动作单元识别算法

本文提出基于事例的交互式遗传算法进行面部动作单元识别的算法,将用户的比较能力融入到搜索过程,快速检索到与待识别图像匹配的事例图像,从而实现动作单元的半自动识别。该方法不需抽取图像特征,因而可用于识别非控制成像条件下自发面部图像或图像序列中的动作单元,具有较好的鲁棒性和实用性。文中采用16幅受控成像条件下收集的简单图像进行实验,单独AU的平均识别率达到77.5%,AU组合的平均相似度为82.8%。采用10幅有干扰的非受控成像条件下收集的复杂图像进行实验,单独AU的平均识别率为82.8%,AU组合的平均相似度为93.1%。相对于特征脸算法,本文算法的平均识别率和相似度都有较大程度的提高。     

AER模型中的智能涌现

本文从复杂自适应理论和人工生命基本观点出发,研究一个具有"简单性、局部性、全局性、内聚力、动态性"的复杂自适应系统,并创建包含"智能体、环境、交互规则"三个主要概念以及"适者生存"的淘汰规则的AER多主体模型.该模型中具有局部目标和行为的自主体能通过动态环境达到整体的全局目标,这种涌现的智能能够高效求解问题.实验证明该模型对传统的大规模约束满足问题的测试集,包括n-皇后问题(n=7 000)和一些大规模染色问题,均能在较快的时间内找到精确解,同时能在3个时间片内找到精确度(≥94%)很高的近似解.     

参数估计决策树算法

本文提出了一种新的决策树算法.引入了基于统计估计的方法,并针对学习问题做了修正,同时考虑了特征提取和特征选择的因素.基于UCI数据的实验结果以及实际应用的测试结果都表明,本文方法比C4.5的判决精度更高,计算速度更快.     

多层动态前向网络在油田系统预测中的应用

针对油田系统常规的建模和动态预测方法的局限性,采用多层动态前向网络作为油田系统的辨识模型,研究了多层动态前向网络预测模型与预测技术.分析了递推预报误差学习算法的不足之处,提出了改进方案,提高算法的性能,从而更新了油田系统建模和预测方法.新方案在油田开发动态指标预测应用中,取得了很好的效果,表明本文方法的有效性.     

基于MPEG-4的人脸变形算法的研究

MPEG－4已经成为新的国际标准，其中定义了如何表示和驱动虚拟的人脸和人体动画，文中根据MPEG－4的脸部定义参数，应用Dirichlet自由变形算法（简称DFFD）对一般人脸进行变形，与其它自由变形算法相比，DFFD的主要优点是对于控制盒的拓扑结构与控制点的位置没有任何限制，在实践的过程中，又对该方法进行一些改进，使其更适合于人脸变形。     

基于面向对象方法的ASN.1编解码的设计与实现

随着计算机和通信技术的发展，ASN．1作为多种协议在表示层的抽象语法记法，它的作用在多媒体通信，协议测试等领域都非常重要。该文采用面向对象的设计方法实现了ASN．1标准X690，同时，通过比较各种编码规则的特点，在BER编解码实现的基础上，给出CER、DER及PER编码的实现方案，据此实现的ASN．1编解码对外提供了一致的接口，具有很好的通用性。     

一种基于能力的范例库自动建立新方法

如何有效地建立简洁且性能可靠的范例库,以提高基于范例推理系统的性能,是当前基于范例推理研究的热点.本文结合NCL CLARA聚类算法与脚标数据的优点,给出了一种有效的基于能力的范例库自动建立新方法.通过实验表明,该方法能在保持原始领域数据库系统解决问题能力的前提下,最大程度地减少生成的范例库.