关于图的运算与图的Pfaffian性

关于一般的图的完美匹配计数的问题已证实是NP-hard问题.但Pfaffian图的完美匹配计数问题(以及其它相关问题)却能够在多项式时间内解决.由此可见图的Pfaffian性的重要性.在这篇文章中,我们研究了若干种影响图的Pfaffian性的运算.     

一类四阶变系数振动问题的复合解

以一类斜拉索模型为背景,讨论了一类四阶变系数振动问题.用匹配法导出了方程的复合解,从而较简捷地得出了一类斜拉索的振幅的渐近表达式,并为解决相关类型的变系数问题提供了一种有效的方法.     

一种基于物体质心的图像自动化校准方法

图像校准是将任意相邻两图像都具有公共部分的一列图像合成一副全图的图像处理过程.而图像自动化校准的难点在于对一组图像公共部分特征信息的提取和自动匹配,尤其是自动匹配和图像校准的误差分析.本文基于放射变换不变性,给出了一种基于特征信息质心的自动匹配方法,与目前国际上主流特征提取和特征校准方法相比,本文方法较准确,且适用于卫星图片及一些MRI和CT 图片.本文方法的另一优点是具有线性计算复杂度.     

基于三角直觉模糊数信息的双边匹配决策

本文研究了基于三角直觉模糊数信息的双边匹配问题。给出了三角直觉模糊数和双边匹配的相关理论;以实现每个主体三角直觉模糊满意度最高为目标,考虑到一对一双边匹配约束,构建了多目标双边匹配模型;运用线性加权法和三角模糊数重心法,将多目标双边匹配模型转化为单目标双边匹配模型;进而通过求解该模型获得“最佳”双边匹配方案。风险投资者和风险投资企业的匹配算例证明了所提双边匹配决策的可行性和实用性。     

考虑产品与单元匹配的单元装配系统构建模型

针对日本式单元生产过程中流水装配线向单元装配系统转换的决策优化问题,本文以最小化总完工时间和工人总工时为目标,同时考虑产品与单元的匹配关系,构建了单元装配系统多目标优化模型,基于NSGA-II算法设计了适用于该问题的三段染色体的编码方式。通过算例分析了产品与单元匹配关系变化对总完工时间和工人总工时的影响,结果表明,在工人数不变的情况下,产品与单元匹配关系变化会导致总完工时间产生较大差异,随着工人数增多,这种差异逐渐变小。     

正交匹配追踪算法的近红外光谱定量分析

压缩感知(CS)是一种新兴的信号压缩和采样技术,正交匹配追踪(OMP)是一种贪婪追踪算法,广泛用于压缩感知领域中的稀疏信号重构。针对近红外光谱信号高维小样本以及信号稀疏先验的特点,为进一步提高小样本近红外光谱变量选择的灵活性和可靠性,基于压缩感知理论,提出了一种新颖的光谱变量选择方法正交匹配追踪变量选择(OMPBVS)。OMPBVS算法通过对原始光谱信号的稀疏重构,将绝大部分变量的回归系数压缩为0,进而间接实现光谱变量选择。具体过程为以光谱矩阵为传感矩阵,预测变量为观测变量,迭代地计算残差与原子的内积,选择内积最大的原子,在每一步迭代过程中将信号投影到由所有已经被选择原子张成的子空间上,然后对所有被选择原子的系数进行更新,使得产生的残差与已被选择的所有原子都正交,其残差计算的实质是进行Gram-Schmidt正交化,正交投影能够在保证信号重构精度的情况下减小迭代次数。OMPBVS具有将光谱维度降低至样本大小规模的能力,其变量选择能力与LASSO相当,但与LASSO相比,由于OMPBVS损失函数的优化方法是前向选择算法,减少了迭代次数,并且可以精确控制选择变量的数量。分别在beer数据集和Wheat kernels数据集上进行变量选择实验,比较PLS,MCUVE-PLS,CARS-PLS,WMSCVS,LASSOLarsCV和OMPBVS六种变量选择方法的性能。其中beer数据集共60个样本,采用Kennard Stone (KS)方法划分训练集样本36个,测试集样本24个,预测变量为Original extract concentration。Wheat kernels数据集共523个样本,训练集样本415个,测试集样本108个,预测值为蛋白质含量。OMPBVS方法在beer数据集上选择变量个数、RMSEC和RMSEP分别为2,0.205 2和0.159 8,在Wheat kernels数据集上选择变量个数、RMSEC和RMSEP分别为9,0.450 2和0.412 5,其变量选择能力和模型性能均好于其他五种方法,这说明OMPBVS是一种有效的近红外光谱变量选择和定量分析方法。OMPBVS变量选择方法在小样本情况下具有良好的泛化能力,能够减少选择变量的数量,提高变量选择的稳健性。此外,基于SNV和MSC等光谱预处理方法,能够在一定程度上减少选择变量的个数,提高模型的可解释性。     

一种电流型超导储能脉冲变压器的放电模式

本文针对高温超导电感储能脉冲变压器(HTSPPT)提出了一种振荡放电模式.该模式中HTSPPT的原边绕组电感与电容器组成振荡回路,放电时原边电流通过该振荡回路使电流变化量增加,使得副边绕组感应出更大的电流脉冲.在放电过程中,电容器作为能量转换器件可实现开关的零电压关断,避免了断路开关出现过电压的问题.本文对振荡放电模式的工作原理进行了理论分析,利用一个小型HTSPPT搭建了小型实验系统,成功实现了从电流100A到3.78kA的放大,证明了的该放电模式的可行性.     

基于最小电压法的超声换能器谐振频率自动跟踪*

首先分析了最大电流法跟踪超声换能器谐振频率的原理及应用范围。研究了基于由串联电感和并联电容匹配电路下,不同频率时换能器两端电压电流的变化规律。研究表明在串联电感和并联电容匹配电路下发生谐振时,换能器两端的电压最小而电流并非最大。由此形成了采用最小电压法跟踪谐振频率的自动跟踪策略,并给出了该方法的具体实施步骤。论文研究结果为换能器谐振频率的自动跟踪方法提供了新的选择。     

基于周期极化化学计量比掺氧化镁钽酸锂晶体的高效率、单程、连续外腔倍频

利用长度为20mm的周期极化化学计量比掺氧化镁钽酸锂晶体（PP-MgO: SLT），实现了转换效率为11.8%的单程连续外腔准相位匹配（QPM）倍频，此时1064nm基频光的输入功率为7.69W，获得的532nm倍频光的输出功率为905mW。实验中可以发现，在不同的基频光聚焦条件和输入功率下，对应最大倍频输出的晶体温控炉的设定温度也要随之改变。此外，对允许角和允许温度也进行了研究，实验结果和理论结果符合的很好。     

基于形态矩阵的图像模糊匹配方法

将模糊匹配方法与形态矩阵方法相结合，构造了形态矩阵模糊匹配关系的隶属函数，并给出 了形态矩阵的模糊匹配判据，用以比较图像的形态特征. 分析和实验结果表明，采用该方法 对图像进行匹配分析时，能够对图像进行更有效的检索. 关键词： 模糊匹配 隶属函数 形态矩阵的模糊匹配