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

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

谱聚类的扰动分析

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

李晓欧：创新突破“东”成“西”就

2007年1月18日，对李晓鸥来说，是个扬眉吐气的日子。 这一天，北京东西分析仪器有限公司（以下简称“东西分析”）研发的中国首台商用四极杆GC／MS联用仪——“GC—MS3100气相色谱／质谱联用仪”一经亮相，便受到业内外人士广泛关注。CCTV新闻频道对此评价“此仪器的问世结束了我国长期依靠进口国外质谱仪的历史!”     

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

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

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

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

压缩系数的微粒群优化算法的收敛性分析

该文利用矩阵理论对具有随机数的压缩系数的微粒群优化算法进行了收敛性分析,给出了c=d=1和c=1两种收敛性结果,同时图形化给出了参数选择准则.     

《高速列车C/C制动副的研究》项目通过市科委专家组验收

2007年1月26日，在我校召开上海市科委科技发展计划项目《高速列车C/C制动副的研究》验收会，验收会由市科委高新技术处主持，项目负责人杨俊和教授代表项目组作答辩，刘晓荣副教授作项目研究报告。     

对极限逆问题的思考

极限是高等数学中一个非常重要的概念，尤其是在有关的运算问题中，极限的逆问题显得比较突出。文章通过举例说明此类问题的处理方法。     

计算机控制应用系统中A/D转换板的设计

在计算机控制应用系统中,模拟量/数字量接口卡是经常使用的。文章设计PCI总线的标准模拟量/数字量接口卡,可以嵌入到各种工业控制计算机的应用系统中,使应用系统的设计效率大大提高。     

板卡型非线性编辑系统与CPU＋GPU＋I／O非线性编辑系统之比较

本文通过介绍传统板卡型非线性编辑系统与CPU＋GPU＋I／O架构的非线性编辑系统的组成、工作原理、特点，将二者进行比较，从而对非编系统的未来发展提出展望。