一种求解RSMT布线问题的PSO算法

最小直角斯坦纳树（RSMT）问题是超大规模集成电路布线中的重要问题之一,是典型的NP困难组合优化问题.为了有效地解决超大规模集成电路布线中的RSMT问题,提出一种粒子群优化算法,借助直角Steiner树的一些性质,采用Steiner点编码方案,寻找优化的Steiner点位置以减少直角Steiner树的长度.对几组布线模型实例进行了仿真测试,表明了该算法的有效性.     

基于小波变换的纹理合成算法研究

基于样图的纹理合成基本思想是根据给定的小区域的纹理样本,拼合生成任意大小的纹理图像并且在视觉上与样本是相似而连续的。通过对基于样图的纹理合成算法进行研究,在待合成纹理块的搜索策略上,提出优先搜索前一个已合成纹理块在样图中的位置附近,快速定位下一个用于合成的纹理块。在纹理块的匹配策略中引入小波变换,结合小波变换后的小波系数和小泼变换后的低频域图像进行块的重叠区域匹配,最后使用最小路径法将待合成纹理块缝合到输出图像中。充分考虑了样图的结构信息并提高了合成速度,获得了较好的纹理合成效果。     

HP3中的共形极小曲面的构造

通过扭映射π：CP⁷→ HP³构造出HP³中10族共形极小曲面的例子.根据Eells和Wood在1983年得到的结论,水平调和映射在淹没映射下的像仍然是调和的.首先给出CP⁷中水平全纯曲面在局部下的一个分类定理.基于该分类定理以及Eells和Wood的结论,利用扭映射,构造出HP³中的共形极小曲面.     

模糊网络最小流问题的求解

网络最小流是网络发生最严重堵塞时通过网络的最大流量,它是设计交通网络,特别是紧急疏散网络的重要参数。本文将传统的网络最小流问题推广到模糊环境,探讨了弧的容量为模糊数时的情况,建立了相应的数学模型并给出了相关解法。最后,给出了一个具体实例。     

矩阵的最小多项式的进一步讨论

本文介绍最小多项式的求法,以及利用最小多项式解决相关问题。     

关于连续函数最大最小值的唯一性准则

给出了一般区间上的连续函数的最大最小值的唯一性判别原则的理论证明，并将之应用在凸函数上，得到一些有用的结论。     

Calculation of minimal dominating set in wireless sensor network with host switch-on/off

This paper proposes a simple and efficient distributed algorithm for calculating minimal dominating set in wireless sensor network. This method can avoid maintaining the connectivities between backbone hosts. Considering that the hosts in mobile networks have different characteristics, this paper proposes a method of calculating minimal dominating set with weight. The nodes can be chosen to form a minimal dominating set when the network topology changes. For the host switch on/off operation, the updating algorithm was provided. The change in the status of a host affects only the status of hosts in the restricted vicinity. Simulation results show that the proposed method can ensure fewer dominators but with higher weight to form the minimal dominating set and the nodes can be adaptive to the changes of network topology.     

矩阵最小多项式的求解及应用

综述了三种求矩阵最小多项式的算法,同时讨论了矩阵最小多项式的一些性质,并举例说明了矩阵最小多项式在代数问题、常系数微分方程组求解上的应用．     

紧致系统的因子继承关系

证明了紧致系统的2个性质:1)极小系统的因子是极小的;2)等度连续系统的因子是等度连续的。     

广义逆矩阵与线性方程组的解

本文给出了各种广义逆矩阵的定义、性质及计算方法,并用广义逆矩阵来表示线性方程组的各种不同解。