货郎问题的近似解算法研究

货郎问题是组合优化中的著名问题,到目前为止它还没有一个有效算法。本文主要针对多年来人们对它的研究而得到的一些较好的最优解或优秀的近似解,提出一些评述,结合实例,说明这些算法的运行过程。并提出一个新的算法---贪心算法。     

谱聚类的扰动分析

以矩阵的扰动理论为工具对谱聚类（spectral clustering）进行了分析，通过引入图的权矩阵并对权矩阵的谱和特征向量进行分析，得到了权矩阵的谱与聚类的类数、权矩阵特征值的大小与每一类所含点的个数、以及权矩阵的特征向量与聚类之间的关系．据此，设计了一个基于权矩阵的无监督谱聚类算法（unsupervised spectral clustering algorithm based on weightmatrix，简记为USCAWM），并在模拟点集和实际的数据集上进行了实验，实验结果肯定了理论分析的正确性．     

层析成像的模糊-神经网络重建方法

考虑投影数据不足时，射线层析成像的离散重建算法难以取得较好效果的情况，利用模糊理论建立了表示物体衰减系数的连续函数，用神经网络学习算法确定该连续函数中的待定参数．提出了一种适于投影数据或投影方向不够时的CT图像重建算法．计算机仿真结果显示了该方法在投影数据严重缺少时的良好效果。     

我校4项目获国家自然科学基金立项

今年，我校4项目获国家自然科学基金委立项资助，分别是理学院布多讲师的“拉萨河流域水体重金属污染研究”、医学院巴桑卓玛副教授的“高原习服的遗传易感性研究”、工学院珠杰讲师的“基于DOM树语义修剪的藏文Web信息提取算法研究”、旅外院周玲强教授的“基于乡村社区和谐的拉萨周边地区乡村旅游产业组织研究”。     

唐诗论域研究的后现代化

对唐诗的研究传统多是针对其背景、主题思想、体裁以及艺术手法进行探究的。20世纪末,西方的后现代思潮引入我国,在学术界掀起了一股热潮,传统的一些文学作品和现象被重新定义,它们的论域在后现代语境下发生了重大的改变。作为古典文学旗帜的唐诗就在其中之列,后现代语境给了传统唐诗研究以活力,让它沿着反传统、反定式、多元化、通俗化、商品化的后现代方向不断发展。     

浅谈混凝土后浇带

论述了后浇带在建筑施工中的作用,指出了后浇带的设计要点和施工要点。     

对后浇带设计与施工的浅析及建议

对高层建筑工程主楼与裙房之间设置后浇带的施工阐述     

可分拟满Steiner树的结构性质与最优生成算法的研究

研究可分拟满Steiner树的结构性质与最优可分拟满Steiner树的生成算法.     

在Internet上搜索Web网页信息的算法探讨

Web社区是Internet网上有着某种关联关系的Web页面的集合,本文概述这些Web社区理念及用于搜索这些Web社区的算法的特色与不足,同时简要介绍一个更柔性化的定义和发现Web社区的思路.     

基于ID3算法决策树的研究与改进

ID3算法是决策树学习的核心算法,本文主要论述了ID3算法的主要思想,并根据原有算法的不足之处,做了改进。