图结构上下文及在图聚类中的应用

图结构特征的提取以及距离度量是计算机视觉和模式识别中的重要内容。针对传统的图上下文描述子中只考虑每个柱形区域内的特征点数目而忽略特征点之间的结构信息的问题,提出一种图的结构上下文描述子及距离度量方法。首先对图的所有顶点建立图结构上下文描述子;其次,利用二次卡方（QC）距离方法实现图的距离度量;最后,采用最小生成树聚类算法实现图聚类。实验表明,该方法对于一些非刚性变换的图聚类有较好的效果。     

电子心音听诊器的研制

提出了一种改进传统听诊器功能的可行方案.首先,采用Matlab来处理心音数据(由蒙特利尔研究院提供),包括数字滤波、陷波和频谱分析.然后,根据心音的特点(振幅小和波段宽),设计心音传感器、放大和滤波电路.最终,研制了一款电子心音听诊器,既能实时播放心音,又能在LCD上同步显示心音波形,同时也能存储与回放心音信号.     

基于刻辞网络关联度的甲骨字考释难度量化方法

为了提高未解读甲骨字考释研究的效率,提出了一种未解读甲骨字考释难度量化方法,可帮助研究者优先选择出难度较低的甲骨字进行针对性研究,避免在考释难度极大的甲骨字上做大量无用功。先把所有甲骨刻辞构建为一个庞大的甲骨刻辞网络;再通过网络节点间的关联关系,计算出未解读甲骨字和已解读甲骨字之间关联关系;计算结果可以作为未解读甲骨字考释难度的量化数据;并通过实验验证了方法的有效性。     

浅议国有企业劳动力的商品性

在论述劳动力成为商品的历史原因和客观现实性的基础上,阐明在社会主义市场经济条件下,国有企业劳动力是商品,这并不和劳动者的主人翁地位及按劳分配原理发生矛盾.     

Excitation energy transfer mechanisms in allophycocyanin (I)

The mechanisms of excitation energy transfer within allophycocyanin monomer with the theory of generalized master equation (GME) and the technique of time-resobed fluorescence anisotropic spectroscopy are studied. In the case of known information of its structure and spectra, the theory applied is based on the assumption that the coupling interaction between two chromophores is fairly weak. The theory correctly predicts the experimentlly observed rate for excitation energy transfer in allophycocyanin monomer. Based on the results, the energy transfer mechanism can be described as Förster and these processes cannot take place from the high vibrational levels of donor to acceptor.     

标准样件的材料热膨胀系数

材料热膨胀系数的精确获得具有重要的理论研究与应用价值.选用方体、圆柱体和球体三种典型形体试件,对样件形体特征参数在材料热膨胀系数中的影响进行了实验测定和分析,表明了样件形体尺寸对材料热膨胀系数的影响是不容忽视的.经过分析比较,指出球体作为标准样件具有较好的稳定性,有利于获得稳定的材料热膨胀系数值.该方面的发现对材料热物性理论及生产实践具有重要的理论研究与实用价值.     

Inverse minimum spanning tree problem and reverse shortest-path problem with discrete values

In this paper, we consider two network improvement problems with given discrete values: the inverse minimum spanning tree problem and the reverse shortest-path problem, where the decrements of the weight of the edges are given discrete values. First, for the three models of the inverse minimum spanning tree problem (the sum-type, the bottleneck-type and the constrained bottleneck-type), we present their respective strongly polynomial algorithms. Then， we show that the reverse shortest-path problem is strongly NP-complete.     

八角形斯坦纳树问题的文化基因算法

针对多端线网互连问题,提出以超大规模集成电路物理设计中布线阶段应用较多的斯坦纳树为切入点,采用一种基于种群的全局搜索和基于个体的局部启发式搜索相结合的文化基因算法,对八角形斯坦纳树的结构进行优化,从而进一步缩减线长. 使用Prim算法预处理取得初始种群,并重新修改了原本的文化基因的编码以及相关操作,以便可以处理八角形斯坦纳树构建这一离散问题,利用八角形结构,使其能在全局范围内,快速收敛并全局寻优. 实验结果表明,所提算法能获得较好拓扑的八角形斯坦纳树,快速得到多端线网最优或者较优的布线结果,缩减布线的线长.     

PACKING AND COVERING WITH ARBORESCENCES

The aim of this note is to exhibit some recent results on packing and covering witharborescences.