一种求解最小生成树问题的算法

基于节点合并和反向追踪的思想,提出一种求解最小生成树问题的算法。该算法依据网络邻接矩阵,将与源节点相邻的节点逐步合并为新的源节点,使网络中的所有节点合并为一个点,借助引入的前点标号数组得到网络的最小生成树,对算法正确性与算法复杂度进行分析。将该算法应用于某高速公路网工程建设方案,结果证明了算法的有效性。     

多面锥内外表示形成的相互转化

从多面锥与极锥的关系出发，地满秩和降秩情形采用的统一的处理方法，提出了多面锥内、外表示形式相互转化的构造性方法，该方法具有直观性、可操作性等特点，并给上应的几何解释及算例。     

基于粗糙集的采煤方式选择模型

建立了基于粗糙集理论的我国倾斜薄煤层采煤方式选择模型，以信息系统属性值表为主要工具，对连续属性进行离散化，约简并剔除不必要的属性，揭示了采煤方式选择信息中内在的冗余性，降低了采煤方式选择的复杂性，并给出了简化后的决策规则。     

R0-代数的正规MP～理想

R0-代数是基于系统研究形式演绎系统￡^*而提出的一类逻辑代数，研究了R0-代数的结构，引进了R0-代数的正规MP-理想的概念，讨论了正规MP-理想与MP-理想之间的关系，给出了正规MP-理想的特征性质和扩张性质，用正规MP-理想完全刻画，了正规R0-代数。     

WDM光传送网中基于链路状态等级的动态路由与波长分配算法

提出了两种基于链路状态分级的路由与波长分配算法．分别为链路等级优先的动态路由与波长分配算法（LFLS-DRAW）和满足等级要求的动态路由与波长分配算法（RLSDRAW）算法．理论分析表明，基于链路状态分级的路由与波长分配算法的计算复杂度与同类算法相当，且与其它算法相比具有一定的优越性．仿真结果表明．基于链路状态分级的路由与波长分．配算法在计算时间和平均路由跳数相近的情况下．所选择路径的路由状态等级较高．具有较强的负载均衡能力，可以有效降低网络的拥塞概率．     

带预处理的半定规划多用户检测器

基于多用户检测问题的二次整数规划模型，提出了一种带预处理的半定规划多用户检测方法．该方法利用预处理方法把多用户检测问题的模型等价为一个规模较小的二次整数规划模型。给出简化模型的半定规划松弛，结合随机扰动方法得到多用户检测问题的次优解．这种方法改善了用户多时半定规划方法误码率高的状况，同时也缩短了直接利用半定规划方法的检测时间．     

一类不完全信息多属性决策的随机模拟方法

提出了一类不完全信息条件下的多属性决策问题以及解决这类问题的随机模拟方法，数值实验表明这一方法具有很好的稳定性与可靠性，而且与传统方法相比，它还具有计算复杂度低、易于实现等特性．     

伪MTL-代数(WPBL-代数)的正规滤子

给出伪MTL-代数（WPBL-代数）的一些新性质。通过一个重要反例说明了伪BL-代数正规滤子的充要条件在伪MTL-代数（WPBL-代数）中不再成立，并给出伪MTL-代数（WPBL-代数）正规滤子的一个新的等价条件。利用这些结果，建立了伪MTL-代数（WPBL-代数）的商代数结构。     

线性—二次二层规划问题的性质及全局算法

二层规划是一类重要的优化问题．该文先给出线性－二次二层规划问题的性质,提出求解它的有效的全局算法,指出了算法的有限终止性．结果表明算法是可行的．