基于关联规则分析的组合拍卖竞胜标决定算法

组合拍卖竞胜标确定问题(WDP)是一个NP-完全问题,其算法研究一直是运筹学、人工智能和计算机科学等领域持续关注的热点.本文提出基于关联规则数据挖掘技术的组合拍卖竞胜标算法,并通过与经典的WDP精确算法和近似算法的比较,证明了该算法的有效性,为组合拍卖WDP算法提供了新的研究思路和方法.     

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

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

环同态上的co-*n-模

定义了co-*n-模,对于给定的两个同态的环A和R, 找到了左A-co-*n-模〖KG*3〗AU提升到左R-co-*n-模Hom_A(ARR,AU))的条件。     

谱聚类的扰动分析

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

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

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

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

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

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

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

大胆蔑视神权的叛逆——孙悟空

孙悟空是作者和人民心中的英雄.他敢于面对权威,勇于反抗天宫的统治阶级,蔑视一切权威及其秩序,要求自由和尊重;他坚决铲除为非作歹的邪恶势力;他尊重师傅、聪明、幽默、善良.     

关于PVMD的一些刻画

证明了R是PVMD当且仅当每个无挠R-模是w-平坦模,当且仅当每个有限生成无挠R-模是w-投射模.讨论了PVMD的环扩张与PVMD中的素w-理想的性质.特别地,对于PVMD中的素w-理想p,给出了其是分支的一些等价刻画,得到p是分支的当且仅当存在一个w-理想I≠p,使得p=I,当且仅当p是一个主理想上的极小素理想.     

基于代数变换求解P0阵线性互补问题的不可行内点算法

基于代数变换和KMM算法的框架,通过在牛顿方程中嵌入一种自调节功能,提出了一种新的求解P0阵线性互补问题的不可行内点算法,并证明了该算法的全局收敛性.