在误工工件个数最少的条件下使最大延误为最小的分支定界算法

多目标排序是研究多个优化目标的排序问题,在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用。2007年有文献证明以误工工件个数最少为第l目标、使总完工时间最小或者使总延误最小的多重目标排序问题1‖（∑Cj／∑uj）或者1‖（∑Tj／∑Uj）都是NP困难的。然而,迄今为止,对于以误工工件个数最少为第1目标、使最大延误最小的多重目标排序问题1‖（Tmax／∑Uj）的计算复杂性还不清楚。给出了这个多重目标排序问题1‖（Tmax/／∑Uj）的分支定界算法,借助几个性质,得到较好的上下界,能够较快地得到最优解。     

铝对自蔓延火焰淬熄法合成空心陶瓷微珠的影响

以自蔓延高温合成技术(SHS)为基础,采用自反应淬熄法研究TiO2+蔗糖,TiO2+蔗糖+Al两种体系下空心陶瓷微珠的反应生成情况。以SEM、XRD、EDS为手段分别测试所得产物的形貌、主要相组成以及微区成分组成。结果表明:TiO2+蔗糖体系所得产物由不规则的块状物质与表面凹凸不平的类球形物质组成;TiO2+蔗糖+Al体系熔射产物全部由表面光滑的球形颗粒组成。球形颗粒为空心结构,主要组成为Al2O3-TiC复相和少量的铝钛合金、AlN以及Ti(C,N)。Al的加入大大改善了空心微珠的生成。     

凹二次规划问题的一个融合割平面方法的分支定界混合算法

把割平面方法融于分支定界方法之中,本文提出了求解凹二次规划问题的一个融合割平面方法的分支定界混合算法,证明了该算法是收敛的.数值例子也表明这个算法是有效的,并且好于单纯形分支定界算法。     

关于采用流水线方式进行一簇递推关系式的并行计算

１．引言在科学与工程计算中经常需要进行大量的递推形式的计算．例如,采用隐式或半隐式格式计算偏微分方程的数值解时问题通常转化为线性方程组的求解．在实际工程计算中目前依然大量采用Ｇａｕｓｓ－Ｓｅｉｄｅｌ或ＳＯＲ类型的选代法．又如,采用ＡＤＩ［１］方法对偏微分方程进行离散,则往往归结为一组带状线性方程组的求解．一般认为在分布式并行系统上,这种速推类型的计算较难实现且并行效率不理想．近年来为了解决这一问题,人们对算法从各种角度进行改造以避免递推形式的计算,如将Ｇａｕｓｓ－Ｓｅｉｄｅｌ类型迭代改为Ｊａｃｏ…     

模糊邻域粗糙集的决策熵不确定性度量

针对不确定性度量的强健构建与泛化推广,采用代数表示与信息表示的融合,提出模糊邻域粗糙集的决策熵.关于模糊决策概念,代数粗糙度的信息函数深入诱导出模糊邻域相对决策熵;关于模糊决策分类,决策类集成自然诱导出模糊邻域相对决策熵,融合依赖度改进出模糊邻域依赖决策熵.模糊邻域决策熵实施了代数与信息的复合构建,呈现关于属性与半径的双重粒化单调性,具有鲁棒的不确定性刻画能力,决策表实例与数据集实验验证了相关有效性.     

N个接收方的同时密集编码协议

针对当前同时密集编码中接收方数量受限问题,通过引入n比特量子傅里叶变换,提出了具有多个接收方的非受控和受控同时密集编码协议。在非受控多方同时密集编码协议中,发送方在待传粒子上执行编码以及加锁操作,接收方只有联合执行解锁操作,才能同时获得最终的编码信息;在受控多方同时密集编码协议中,只有全体接收者在控制者的允许下通过协作才能完成信息的传输。通过对内部和外部攻击进行了分析,证实了同时密集编码协议的安全性。此外,所提出的方案中只使用Bell基测量,在实验条件下容易实现。     

惯性传感器测试质量质心测量装置及方法研究

惯性传感器是空间引力波探测的核心载荷,惯性传感器内的测试质量是惯性和测量基准。测试质量质心、形心偏移会产生杂散力噪声,空间引力波探测对测试质量质心、形心偏移的技术指标要求小于3.75μm。由于需要获得测试质量精确的质心位置,并且商用质心测量装置无法满足测试质量质心测量精度需求,因此设计了一种基于五线摆的新型质心测量装置,根据测得的五线摆自由振动频率得到测试质量质心位置。实验结果表明,质心测量精度优于±1μm,满足空间引力波探测惯性传感器测试质量质心测量的精度需求。     

三支决策与三支关注的双量化集成*

三支决策依托的条件概率只具有相对性,绝对性度量的引入与集成有利于规则提取.文中挖掘绝对条件概率建立三支关注,研究三支决策与三支关注的双量化集成.提取相对条件概率与绝对条件概率,分析2种度量的系统关系,得到异质性与互补性.利用绝对条件概率建立三支关注,与三支决策进行双量化集成,得到集成区域类型与基本语义(粒)体系.利用一个统计决策表案例进行说明.三支关注依托绝对条件概率成为新型三支模式,与三支决策的双量化集成呈现系统性与应用性.     

核密度估计的聚类算法*

相似性度量是聚类分析的重要基础,如何有效衡量类属型符号间的相似性是相似性度量的一个难点.文中根据离散符号的核概率密度衡量符号间的相似性,与传统的简单符号匹配及符号频度估计方法不同,该相似性度量在核函数带宽的作用下,不再依赖同一属性上符号间独立性假设.随后建立类属型数据的贝叶斯聚类模型,定义基于似然的类属型对象-簇间相似性度量,给出基于模型的聚类算法.采用留一估计和最大似然估计,提出3种求解方法在聚类过程中动态确定最优的核带宽.实验表明,相比使用特征加权或简单匹配距离的聚类算法,文中算法可以获得更高的聚类精度,估计的核函数带宽在重要特征识别等应用中具有实际意义.     

对偶树复小波流形域降噪方法及其在故障诊断中的应用

滚动轴承工作环境比较复杂,现场测得的振动信号往往含有大量噪声且滚动轴承早期故障特征比较微弱容易被噪声所淹没,如何有效降低滚动轴承故障信号中的噪声准确提取故障特征是一个难题。将流形理论与对偶树复小波(Dual-tree complex wavelet transform, DTCWT)方法结合,提出一种对偶树复小波流形域降噪方法。将轴承振动信号进行对偶树复小波分解构造高维信号空间,然后利用最大方差展开流形算法(Maximum variance unfolding, MVU)提取高维信号空间中的真实信号子空间,去除噪声子空间,充分利用了MVU的非线性特征提取能力以及DTCWT的完全重构特征和平移不变性。运用仿真数据和滚动轴承工程信号对降噪方法进行检验,结果表明DTCWT_MVU可以有效消除轴承信号中的噪声成分,保持信号特征波形,提高信噪比,具有较强的工程使用价值和通用性。