不完备广义多尺度决策系统的逐步最优尺度选择

现有的最优尺度选择算法有可能无法得到全局最优尺度组合,且具有较高的时间和空间复杂度。针对该问题,提出了不完备广义多尺度决策系统的逐步最优尺度选择算法。介绍了不完备广义多尺度决策系统,给出了上下近似集的性质;采取属性约简与尺度选择同步优化策略,以得到全局最优尺度组合;给出了一个快速的求相容类方法,并提出了不完备广义多尺度决策系统的逐步最优尺度组合选择算法,该算法显著降低了时间复杂度与空间复杂度。数值实验表明所提出的算法是有效的。     

用贪心算法求解删数问题

贪心算法作为解决问题的一类重要方法,因其直观、高效的特点而受到重视。如果某一类实际问题,能够具有最优予结构和贪心选择性质,那么它就可以通过一系列局部最优选择来获得整体最优解。本文首先对删数问题进行了分析,然后给出了该问题的贪心解法。最后对所提出算法的时间复杂度进行了分析。     

基于Prim算法最小生成树优化的研究

通过Prim算法的研究寻找局部最优解的迭代过程,用布尔向量U和V-U表示集合中的边,根据权值的关系找到快速有效的算法来构造最小生成树.从理论上分析了算法的性质和时间复杂度.通过实例分析, 证明了该算法有效性并在现实生活中得到的广泛应用.     

单机E/T调度问题的动态规划新解法

本文利用最优调度的目标函数的性质，放弃了参数为整数的假定，改进了求解单机的Ｅ／Ｔ调度问题的动态规划算法，使其在时间复杂度和空间复杂度两方面都有提高     

代码抄袭检测中串匹配算法的比较

对程序代码抄袭检测中多种字符串匹配算法的实现原理进行了描述,给出匹配算法计算相似度的公式以及相对应的时间复杂度。由于字符串匹配算法在程序代码抄袭检测中应用较为广泛,对其中的B-F（Brute-Force）朴素算法、LCS（Longest Common Subsequence）最长公共字串算法、GST（Greedy String Tiling）贪心字符串匹配算法等经典算法的总结比较是一件有意义的研究工作。     

重大事故救灾路线双目标优化模型及算法

运用运筹学的理论和方法,建立一种重大事故救灾路线双目标优化数学模型.基于启发式算法思想,提出适合该模型且收敛速度较快的优化算法.该算法通过构造辅助函数调用Dijkstra算法,在最优解的近似区间内多次迭代逐渐逼近最优解,实现了双权重网络图最短路的求解,是一种近似的、快速的算法.基于所构造辅助函数的性质,给出实现该算法的具体步骤.对误差进行线性估计,分析了该算法收敛速度的影响因素,并讨论了算法的时间复杂度及优势.最后在案例分析中编译并运行该算法,证实其模拟结果与理论分析结论相吻合.     

一种Douglas—Peucker加速算法

本文分析了Douglas—Peucker（DP）算法的复杂度,表明在最坏情况下为O（n^2）其中n为矢量压缩前的顶点数。接着,提出了一种基于路径凸壳的算法,在最坏情况下的复杂度仍为O（nlog2）,与常规DP算法在最优情况下的复杂度相同。     

求解P_*(κ)-水平线性互补问题的核函数内点算法

提出了一个新的核函数,使用该核函数设计了一个求解P*(κ)-水平线性互补问题(P*(κ)-HLCP)的多项式内点算法.为了给出算法的复杂度,首先分析了该核函数的性质;最后,给出了大步更新算法和小步更新算法的迭代复杂度,这些复杂度与目前内点算法最好的复杂度一致.     

协作CDMA系统上行链路功率控制策略及优化算法研究

针对协作CDMA系统上行链路功率控制优化算法复杂度过高的问题,提出了一种新的分段式低复杂度的功率控制策略及优化算法,其中系统的功率控制分两个阶段,前后两阶段分别采用分布式的功率控制优化算法和基于几何规划的功率控制优化算法。理论分析和数值仿真结果表明,功率控制优化算法对信道信息要求低、运算量小、复杂度低、收敛速度快,且收敛于全局最优。     

两种工作三类雇员人力计划问题的模型及其最优控制

讨论了两种工作、三类雇员(其中一类雇员具有混合技能,能够代替另两类雇员工作)的人力资源计划的最优控制问题,提出了整数线性系统上的最优控制模型,针对工程中最常见的需求轨线的情形,在对问题的性质进行分析的基础上,采用了一种“削峰”的算法,在雇员需求列表给出的情况下该算法是求解问题的多项式时间复杂度的最优算法.     

壳低聚糖硫酸盐的制备及其特性研究

壳低聚糖具有优越的生理活性,但其在长期的保存过程中容易变质。为了便于长期保存,将其制备成壳低聚糖硫酸盐。用高效液相色谱测定其分子量,用酸碱滴定法确定壳低聚糖硫酸盐的组成。以壳低聚糖为参照,研究壳低聚糖硫酸盐的吸湿、保湿性及其在不同时间、温度、pH值的稳定性。结果表明:样品中主要成分是壳低聚糖硫酸盐;壳低聚糖硫酸盐的保湿能力比壳低聚糖强;在不同时间、温度、pH值的条件下比壳低聚糖稳定。     

连续学习分类系统研究

学习分类系统(LCS)是一个动态感应环境的模拟认知系统,它利用环境反馈评估种群中的分类规则并通过遗传算法对种群进行进化．当环境输入包含连续属性时,经典LCS无法遍历整个状态空间．提出一种新的基于神经网络的连续学习分类系统,并通过实验验证了这种连续学习分类系统能够较准确地进行连续属性离散化,从而提高系统分类精度．     

关于非线性分析中的某些问题

研究LCS中的一个模型的解及某些应用。推广了关于这个问题的一些有名结果、也推广了关于单值映象不动点的一些重要结果。     

基于MDCT域特征的MP3音乐分类

音乐分类是将用户输入的音乐信号与音乐库中的音乐文件进行匹配,找出相应的类别.传统的MP3分类的研究大多先把MP3文件解压缩到PCM文件,然后在PCM文件上进行特征提取,这种方法存在的问题是处理速度比较慢.本文中借鉴语音识别技术,提出了基于MDCT域的MP3音乐特征片段提取方法,然后利用MDCT域上的音乐片段特点表示MP3音乐特征属性,最后采用适应性较强的学习分类器对已经提取的音乐特征向量进行分类.实验先通过对4个歌手100首歌的学习,然后对未知20首歌进行分类,识别演唱歌手平均准确度达80%.     

供热空调管网大变化灵敏度计算模型及应用

在稳态流体管网灵敏度基础上,通过构造一个实值函数获得一种形式的管网节点压力方程,在该方程的系数矩阵中引入动力源的压头性能曲线,最后推导出包含动力源压头变化时管网大变化灵敏度的计算公式和求解方法.通过算例对比分析,验证了所导出的大变化灵敏度计算模型的正确性和算法的有效性.当系统组件的阻抗产生波动之后,系统输出的压头将随着动力源特性曲线上工况点的移动而发生变化.表明考虑动力源压头特性曲线之后使得管网大变化灵敏度的计算更符合实际.该模型在管网系统故障诊断、管网在线模拟以及管网的实际运行特性评估等方面具有较大的应用潜力.     

凸集的切向锥及集值凸映射的导映射和上微分映射

本文首先在拓扑线性空间中讨论了凸集的切向锥的各种性质，得到了切向锥的几个等价表述。其次，在切向谁概念的基础上给出了局部凸空间中集值凸映射的导映射和上微分映射。     

Fabrication and biological evaluation of polyether ether ketone(PEEK)/bioceramic composites

The repair of vascularized bone defects represents a significantly clinical challenge, and vascular regeneration is one of the necessary factors to promote bone tissue regeneration. To effectively repair large bone defects, new bone tissue must regenerate with a rich vascular network. Therefore, the development of biomaterials that can promote the regeneration of vascularized bone tissue is currently receiving attention from researchers. In this study, Li–Ca–Si bioceramics (LCS) containing Li, Ca, and Si elements was developed, then LCS was compounded with PEEK to prepare PEEK+10% LCS, PEEK+20% LCS, PEEK+30% LCS, and the effect of LCS-PEEK composite biomaterials on the proliferation and angiogenic ability of human umbilical vascular endothelial cells (HUVECs) further explored by Cell Counting Kit-8 (CCK-8), scanning electron microscope (SEM), quantitative real-time PCR (QPCR), Western Blotting and enzyme linked immunosorbent assay (ELISA). The results showed that HUVECs inoculated on 30%LCS ?+ ?PEEK material exhibited the best proliferation ability. And the adhesion ability of endothelial cells on PEEK gradually increased with the increase of LCS contents. Furthermore, the angiogenic ability of HUVECs on LCS-PEEK composites was examined using QPCR and Western blotting, and the results showed that the expression of angiogenic-related genes and proteins of HUVECs on PEEK composites gradually increased with increasing LCS concentration. These results demonstrated that the angiogenic ability of HUVECs was effectively stimulated by LCS-modified PEEK materials. The present results indicate that the PEEK material can be modified with bioceramics to promote angiogenesis, and this study lay the foundation for the subsequent development of scaffolds that promote vascularized bone tissue regeneration.     

关于上半连续集值映象方程的多解问题

研究局部凸空间中的上半连续集值映象方程的多（非零）解问题。     

稳态流体管网的灵敏度

引入微分灵敏度和大变化灵敏度的数学原理,导出了它们在稳态流体网络中的计算公式和求解方法,从而在流体网络中当某些分支参数产生微小变化或任意变化时,能分别利用微分灵敏度和大变化灵敏度来反映这些参数变化对网络响应的影响．通过对加热管网算例的比较分析,证明了流体网络中某些参数任意改变后,采用大变化灵敏度分析方法,可以获得网络响应的准确解,网络中m个分支参数的较大变化会引起n个分支流量的变化,将它们对整个网络的影响分开考虑,易于区分开网络系统的故障区域和流量的正常波动区域,有利于评估流体管网的实际特性,实现在线模拟和故障诊断等。     

一类多输入定常系统LQ最优控制的研究

基于求解 Riccati方程 ,研究了一类定常多输入系统的 LQ最优控制问题 ,给出了当加权矩阵 R具有某种形式时 ,其最优控制律可转化为求解单输入系统的 LQ最优控制律而获得 .