概率语言多属性群决策方法及其在新型智慧城市市民获得感评价中的应用

针对公众参与的语言信息多属性群决策问题，研究了考虑参与者满意度的概率语言多属性群决策方法。首先，根据参与者的语言评价信息确定并规范化概率语言决策矩阵。然后，对大群体进行共识分析，由最大化参与者群体的满意度构建线性规划模型，确定参与者群组的权重；构造正、负理想方案的评价向量，构建多目标规划模型，用拉格朗日乘子法求解属性权重；定义各方案的加权贴近度，并以此对方案进行排序和优选。最后，通过新型智慧城市市民获得感评价案例验证了模型的可行性和有效性。     

二阶数乘问题的一个最优算法

研究一个有趣的组合优化问题——二阶数乘问题.问题描述如下：给定n≥2个正整数a_1,a_2,…,a_n,设π为{1,2,…,n}的一个置换,表示该问题的一个解,试图找到一个置换π以至∑_（i=1）~n a_（π_i）a_（π_（i＋1））最小,在这里π_（n＋1）=π_1.给出了一个算法复杂度为O（n log n）的最优算法.     

MoSi2-SiC复合材料制备及抗热震性能研究

本文采用直接熔渗法制备二硅化钼-碳化硅(MoSi2-SiC)复合材料.以碳化硅(SiC)(粒度为0～2.5 mm、≤240目)为主要原料,水溶性树脂为结合剂,经混炼、成型、烘干后得到SiC坯体,再用二硅化钼(MoSi2)(D50 =3μm)粉末掩埋SiC坯体,在真空条件下2000℃保温3h进行熔渗烧结,制备出MoSi2-SiC复合材料.采用阿基米德排水法研究了MoSi2-SiC复合材料的显气孔率、体积密度;采用三点抗弯法测试了MoSi2-SiC复合材料1400℃抗折强度;采用热线法测试了MoSi2-SiC复合材料导热系数;采用X射线衍射测试了MoSi2-SiC复合材料的物相组成;采用SEM测试了MoSi2-SiC复合材料的显微结构;分别采用风冷法和水冷法对比研究了MoSi2-SiC复合材料、重结晶碳化硅(R-SiC)、氮化硅-碳化硅(Si3N4-SiC)三种材料抗热震性.结果表明:MoSi2在烧结过程中部分发生分解,生成了Mo5Si3,MoSi2、Mo5Si3填充于SiC的内部并实现烧结致密化,使MoSi2-SiC复合材料的显气孔率显著降低至5.7;,体积密度为3.59 g.cm-3.MoSi2-SiC复合材料中MoSi2、Mo5Si3含量分别为10wt; ～ 15wt;、3wt; ～ 5wt;.1000℃下MoSi2-SiC的导热系数为46.5W·m-1 ·K-1,显著高于R-SiC(28.3 W.m-1.K-1)材料、Si3N4-SiC(16.8 W.m-1.K-1)材料.综上所述,MoSi2-SiC复合材料的抗热震性能显著优于R-SiC材料、Si3N4-SiC材料.     

有关单机两代理排序问题的两个结果

研究了两个单机两代理排序问题. 在第一个两代理排序问题中, 代理A的目标函数为极小化所有工件的加权完工时间总和, 代理B的目标函数为极小化最大工件费用. 在第二个两代理排序问题中, 代理A的目标函数为极小化所有工件的加权完工时间总和, 代理B的目标函数为极小化所有工件的最大完工时间. 证明了第一个问题是强NP-难的, 改进了已有的一般意义NP-难的结果; 对第二个问题给出了一个与现有的动态规划算法不同的动态规划算法.     

一类流体动力方程周期解的存在性和唯一性

研究了一类非齐次流体动力方程的周期解的存在性和唯一性.首先采用Galerkin方法构造近似时间周期解序列,然后利用先验估计和Leray-Schauder不动点定理,证明近似时间周期解序列的收敛性,从而得到了该问题时间周期解的存在性,并且证明在一定条件下该解的唯一性.     

工件有到达时间及可拒绝下的同类平行机排序问题的近似算法

本文研究工件有到达时间且可拒绝下的同类平行机排序问题。在该问题中, 给定一个待加工工件集, 每个工件在到达之后, 可以被选择安排到$m$台同类平行机器中的某一台机器上进行加工, 也可以被选择拒绝加工, 但需支付一定的拒绝惩罚费用。目标函数是最小化接受工件集的最大完工时间与拒绝工件集的总拒绝费用之和。当$m$为固定常数时, 设计了一个伪多项式时间动态规划精确算法; 当$m$为任意输入时, 设计了一个近似算法, 当接受工件个数大于$(m-1)$时, 该算法近似比为3, 当接受工件个数小于$(m-1)$时, 该算法近似比为$(2+\rho)$, 其中$\rho$为机器加工速度最大值和最小值的比值。最后通过算例演示了算法的运行。     

具有完美匹配的图的顶点覆盖问题

对具有完美匹配的无向图的顶点覆盖问题进行了研究,提出了2个相关的问题,并对它们的难解性做出了判断.     

并行加工机制下纳什均衡的效率分析

分析了并行加工机制下同类机排序博弈的纳什均衡的PoA(The Price of Anarchy),证明了混合纳什均衡的PoA为O(log² m),以及纯纳什均衡的PoA为O〖JB((〗log〖JB((〗〖SX(〗s1〖〗sm〖SX)〗〖JB))〗〖JB))〗.     

关于无失效数据情形下的置信限

在本文中，我们对一些常见的可靠性参数了在没有失效数据情形下的置信限，不仅给出了计算最优置信下限的普遍公式，而且对指数分布，Ｗｅｉｂｕｌｌ分布和对数正态分布分别导出了具体结果。     

关于平行排序问题公平度的一个注记

利用经典的SPTgreedy算法分析了不同类机排序问题的全局公平度,证明了该算法所生成排序的公平度不超过m,并且该界为紧的.