移动自组网电力及负荷感知的构造最小连通支配集算法

在移动自组网络MANET(Mobile Ad-hoc Networks)中,移动节点之间的通信是多跳(Multi-hop)的,即需要网络中其他节点的参与得以进行,因此,节点之间的通信路径会因为节点的电力耗竭或节点的移动而中断.本文提出了根据移动节点当前电力及通信负荷来选择支配节点的最小连通支配集CDS(Connected Dominating Set)构造算法,这种算法可以减小由移动节点电力耗竭所致的通信路径失效的概率,也可以减少数据包通过各移动节点的延误时间,对设计MANET的高效稳定的路由策略有着重要的应用价值.     

基于图象集似然度的人脸识别

根据人的认识规律,提出了基于图象集的似然度人脸识别方法。该方法把图象集中的各幅图象的信息矩阵的奇异值向量作为矩阵中的一列而构成的图象集特征矩阵。然后,把测试样本的图象集特征矩阵与图象集库中的训练样本图象集的特征矩阵相比较找出它们的相似程序－－图象集的似然度,从而进行人睑图象识别。     

基于观察-定模-执行*GUI测试模式的研究

测试用户图形界面时一般很难确定其输入空间,同时自动化测试工具也难以辨别出需要特殊条件才能被执行的事件。解决这些问题的有效途径之一是使用事件流图模型并配合一种观察-定模-执行*的模式实施测试。这一模式可维护一张模型元素与其到达路径的映射表,模型元素包括图中的边与点,通过它可以找出事件被执行前需要的特定条件。Memon等人提出的映射表维护算法只适用于模型中的边,因此提出了一种适用于模型中点的映射表维护算法。测试实例分析表明,该算法能有效地记录执行事件所需的特定条件。     

差分迭代椭圆算法

在一般光栅象素的椭圆生成算法中,其主循环中均带有乘法和开方等运算,历而其计算量较大。本文介绍的差分迭代椭圆算法,利用椭圆的某一参数方程可表示成两个圆参数方程的组合,而采用圆的差分迭代算法。因此,使其在主循环中仅有加、减法和移位运算,极大地降低了计算量,并易于硬件集成。本文还对椭圆弧的生成作进一步讨论,并举例就其误差与中点椭圆算法作了比较。