超图划分问题的元胞自动机模型及算法研究

对超图划分问题运用元胞自动机理论进行分析建模,提出一种元胞自动机模型以及基于该模型的赋权超图划分优化算法。在该模型中,元胞对应于赋权超图中的结点,邻接元胞对应于邻接超边所包含的结点,元胞的状态对应于所在的划分子集。引入二维辅助数组存储每条超边在划分子集中的结点个数,给出快速的元胞收益值和划分割切值的计算方法,从而避免遍历超边中的结点。实验结果表明,与赋权图划分算法和迁移方法相比,该算法可以取得更优的划分,且时间复杂度和空间复杂度较低。     

FSA乘法器的设计与实现

鉴于有限状态机对于具有逻辑顺序和时序规律的事件能有清晰的描述,对传统乘法器设计进行改进。提出一种快速、低功耗的FSA乘法器设计。该设计使用VHDL语言进行实现,并在QuartusⅡ上通过了仿真。仿真结果表明基于状态机的与基于逻辑电路的设计相比,在运算过程中产生的功耗以及运算速度上有较大的改善。     

基于有限自动机的二值图像的开运算

以图像与图像平移的并集作为状态集,以探针与探针拷贝的并集作为输入字母表,用向量加减法构造状态转换映射和输出映射,给出了实现数学形态学基本运算开运算的有限自动机。与通用计算机对图像的串行处理相比,开运算自动机采取了并行结构。开运算自动机将运算的时间复杂度降低到了探针像素个数减1。     

有限自动机最小化算法的实现

实现DFAM=(Q,Σ,δ,q0,F)最小化算法的关键问题是如何编程求取商集Q/Rk(即状态的k阶区分).引入等价关系Sk与商集Q/Sk(状态的严格k阶区分),证明了Rk=Rk-1∩Sk,因此Q/Rk是Q/Rk-1中等价类与Q/Sk中等价类的非空交集全体.为了求取Q/Sk,引入Q的子集Hk,提出了利用集合的交、差运算可由Hk求取Q/Sk,从而仅利用集合运算便可求取Q/Rk的算法.基于上述理论分析,给出了DFA最小化算法的一个容易实现的构造性描述及示例.     

A CAM-based keyword match processor architecture

This paper demonstrates a keyword match processor capable of performing fast dictionary search with approximate match capability. Using a content addressable memory with processor element cells, the processor can process arbitrary sized keywords and match input text streams in a single clock cycle. We present an architecture that allows priority detection of multiple keyword matches on single input strings. The processor is capable of determining approximate match and providing distance information as well. A 64-word design has been developed using 19,000 transistors and it could be expanded to larger sizes easily. Using a modest 0.5 μm process, we are achieving cycle times of 10 ns and the design will scale to smaller feature sizes.     

一个基于情感的自主非玩家角色模型

提出了一个新颖的基于情感的非玩家角色模型，此类非玩家角色有人造躯体，生活在虚拟的游戏场景中，并且具有自主行为。模型将情感系统、注意聚焦、意图以及表现系统集成在一起。模拟了人类的遗忘和情绪波动特性，以期使得游戏中的非玩家角色更接近于玩家角色或者真实玩家。为了表达情感和认知固有的不确定性，模型中用到了模糊表达。系统采用Model-View-Controller(MVC)的设计模式来实现，该模式把人工智能从游戏引擎中独立出来，采用接口和组件的思想来实现人工智能。     

基于用户多业务模型的OFDM蜂窝网下行链路自适应小区选择算法

当前有基于用户接收信噪比的选择算法和基于平均用户阻塞率的选择算法两种蜂窝网络的自适应小区选择算法。但是这两种算法都不适合应用于多业务OFDM蜂窝系统。无法保证不同速率、不同实时性要求的用户接入系统的公平性,同时系统总体的阻塞率性能和吞吐量性能也无法尽可能最优。于是本文提出了一种基于多业务共存模型的自适应小区选择算法。仿真结果表明,本文所提出算法显著提高了实时性要求较高的高优先级用户的接入性能,同时又通过优先级浮动制度使得最终系统总体接入性能尽可能接近于最优。本算法特别适用于多业务共存的新一代蜂窝移动系统。     

支持自组网方式的蜂窝移动通信系统的关键技术问题探讨

在蜂窝移动通信系统中引入自组网方式,可以使网络具备很高的自适应性和智能性,现已成为移动通信领域研究的热点问题之一。本文简要介绍了蜂窝系统与自组网相结合的未来移动通信系统的优势所在,并探讨了该通信系统的几个主要关键技术问题。     

Simulation of annealing process effect on texture evolution of deep-drawing sheet St15

A two-dimensional cellular automaton method was used to simulate grain growth during the recrystallization annealing of deep-drawing sheet St 15, taking the simulated result of recrystallization and the experimental result of the annealing texture of deepdrawing sheet St15 as the initial condition and reference. By means of computer simulation, the microstructures and textures of different periods of grain growth were predicted. It is achieved that the grain size, shape and texture become stable after the grain growth at a constant temperature of 700℃ for 10 h, and the advantaged texture components { 111 } 〈 110 〉 and { 111 } 〈 112〉 are dominant.     

Cellular Ceramics in Metal Filtration

In most molten metal processing operations, the acts of melting, transporting and alloying the metal in preparation for casting into desired shapes introduces undesirable non‐metallic inclusions to the melt. Molten metals are highly reactive and tend to interact with gases and refractories during processing steps; undesirable phases are absorbed either as liquid or solid. Such examples of inclusion introduction are molten aluminum reacting with oxygen in air to form solid aluminum oxide, or molten cast iron reacting with oxygen in air to form liquid slag phases.