基于集对分析的不确定多属性决策方法

提出一种基于集对分析的多属性决策方法.该方法具有如下特点:能够有效处理决策过程中的不确定因素;基于可能势的联系数排序能够准确反映联系数间的同一对立程度,并能利用联系数的差异度对排序结果进行稳定性分析;用联系数决策矩阵的概念来刻画备选方案与正、负理想方案组成集对的同一对立程度.并以此为依据实现多属性决策.实例计算表明,该方法是求解不确定多属性决策问题的一种有效工具.     

KeeLoq密码第1种滑动-代数攻击的改进

证明对KeeLoq密码的第1种滑动一代数攻击算法的成功率仅为2^-64,针对该问题,分析滑动对个数与成功率的关系,提出改进算法,将用于建立代数方程组的滑动对减少为2个,使改进算法的成功率提高至0．632,并将计算复杂性由原来的2^78。个CPU时钟降为2^73个CPU时钟。     

Decomposable algorithms for nearest neighbor computing

Privacy and security concerns can prevent sharing of data, derailing many data projects. Distributed knowledge computing, if done correctly, can alleviate this problem. The key is to obtain valid results, while providing guarantees on the (non)disclosure of data. In the present study, two novel algorithms have been developed to find the nearest neighbor from known points, and a pair of nearest neighbors in a given set data points in d$d$-dimensional space in distributed databases. These algorithms preserve the privacy and security of the data at individual sites by requiring transmission of only minimal information to other sites.     

彩色图像中的人眼对定位

提出了一种彩色图像中人眼对定位的方法.为了减少SVM验证眼睛的搜索范围,首先,采用了滞后阈值法对肤色相似度图分割的方法,进一步,利用眼睛的色度、亮度、梯度等信息以及区域规则确定候选范围,接着根据眼睛的几何分布排除SVM误检的区域,最后用投影函数大致定位出眼睛的中心.     

基于多元联系数的水闸运行安全态势综合评判

针对现有的水闸安全评判方法易受主观性影响,且多难以充分考虑被评判对象确定性与不确定性因素相互作用等问题,在对水闸安全多层次评判指标体系研究构建的基础上,将集对分析理论中的联系数和集对势引入水闸安全态势评判中,并通过对指标权重的主客观组合赋权,以实现水闸运行安全状态的综合评估和发展状况的趋势预测。通过对某实际水闸工程的分析计算,该方法在水闸运行安全态势综合评判中的可行性和有效性得到了验证,较好地实现了案例工程安全态势的定性与定量评判。     

The long-range proximity effect: Pair echoes

Recent experiments on N-N-S junctions with high-temperature cuprate superconductors have shown that superconductivity can be induced in the adjacent, normal metal at distances many times greater than the few hundred Ångstroms range of the conventional proximity effect. We show that this arises in the particular geometry used in these experiments through the constructive interference of the tails of the de Gennes-Saint-James bound and quasi-bound states of the normal metal N that penetrate into the third metal, N. This constructive interference results in the re-appearance of a pair amplitude in this metal which is analogous to the spin echo of NMR and which we name a pair echo.     

贝叶斯概率向赵森烽-克勤概率的转换与应用

为研究贝叶斯概率与其后验概率的联系与转化以及联系数化后的贝叶斯推理,定义了贝叶斯概型的赵森烽-克勤概率,其数学形式等同于古典概型、几何概型、频率概型的赵森烽-克勤概率,借助赵森烽-克勤概率中随机转换器i的作用,把贝叶斯概率的后验概率分为增益型、衰减型、维持型,在此基础上给出贝叶斯概率向赵森烽-克勤概率转换定理与相应算法,举例说明贝叶斯概型的赵森烽-克勤概率具有智脑思维的完整性、前瞻性和灵活性等特点,从而为人工智能和其他领域应用贝叶斯推理开辟出一条新途径。     

基于CABOSFV聚类算法的汉语词汇类别知识挖掘研究

求解最近点对问题在诸如地理信息查询、空间数据库等领域应用广泛。但到目前为止,还没有一种高效的求解算法,如传统求解最近对的分治算法存在比较次数较多、阈值收敛速度慢、计算距离次数较多的缺点。基于网格技术的求解最近邻方法存在网格的大小难以确定和算法效率低的问题。据此,首先提出基于单向检测的最近对求解算法(CP_SDD),然后提出按行划分的排序算法(RDS),最后得到基于分行排序单向检测的最近对求解算法(CP_SDD+RDS)。该算法不仅克服了分治法存在的缺点,而且子算法(RDS)的分行思想还克服了划分网格过程中存在的弊端。大量实验表明,CP_SDD+RDS算法是高效和可行的。     

Job Shop 排序问题解空间定量分析

讨论Job shop排序问题不可行解的构造情况,给出了不可行解的一个充要条件以及2台机器n个加工工件的Job shop问题不可行解和可行解的计算公式,并由此得到一种概率模型的计算方法。通过计算发现,Job shop排序问题的不可行解所占比例非常大。