关于k-sum-avoiding子集基数的估计

对sum-avoiding子集进行推广,对任意正整数k(k 2),若集合S是A■N的一个子集,且S中任意k个元素的和都不属于A,则S称为集合A的k-sum-avoiding子集.估计了当|A|=n时,A的k-sum-avoiding子集S的最大基数.

基于最佳特征子集的自适应非视距身份识别系统

身份识别一直是安防领域的研究重点,其在非视距场景下的研究存在较大意义。针对识别的舒适度和隐私性问题,提出基于最佳特征子集的自适应非视距身份识别系统。通过有效结合多种预处理手段获取Wi-Fi信号的低维有用数据;提出鲁棒性人员检测方法截取有效片段;设计有监督特征提取方法,使用“前向搜索”获取最佳特征子集;改进传统Adaboost算法实现群体变化下的自适应识别。实验评估表明,当系统中志愿者为2~12人时,与相关系统和传统分类算法相比,均具有较好的性能。

基于子集模拟的铁路路基重力式挡土墙系统可靠度分析

文中以某典型的铁路路堤挡土墙为例,介绍了铁路路基重力式挡土墙的确定性分析模型和结果.基于子集模拟方法的不确定性分析流程,分析了随机参数与系统安全系数的相关性.通过直接蒙特卡洛模拟与理论计算方法,对比验证了子集模拟方法的结果.结果表明:子集模拟方法在大幅降低计算消耗的同时,保证了计算精度.

基于子集模拟法的施工进度计划可靠性评估

建筑工程施工进度管理是项目管理的核心,施工进度计划的可靠性对工程建设起着决定性作用。为及时准确评估建筑工程施工进度计划的可靠性,结合随机概率理论,将可靠度分析引入关键路径法中,基于子集模拟法提出了一种动态的施工进度计划可靠性评估方法。实际工程案例分析表明,该方法概念简单易懂、实时性强、计算效率高,能够实时地为项目管理者提供决策依据,有效避免工程进度逾期风险,提升了项目管理的效率和质量。

规则与概率相结合的不一致数据子集修复方法

不一致数据子集修复问题是数据清洗领域的重要研究问题,现有方法大多是基于完整性约束规则的,采用最小删除元组数量原则进行子集修复.然而,这种方法没有考虑删除元组的质量,导致修复准确性较低.为此,提出规则与概率相结合的子集修复方法,建模不一致元组概率使得正确元组的平均概率大于错误元组的平均概率,求解删除元组概率和最小的子集修复方案.此外,为了减小不一致元组概率计算的时间开销,提出一种高效的错误检测方法,减小不一致元组规模.真实数据和合成数据上的实验结果验证所提方法的准确性优于现有最好方法.

基于麻雀搜索算法的ARAIM故障子集优化算法

针对多假设解分离(MHSS)测试受卫星数目增加、潜在故障概率提高的影响,使得需要监测的子集数量增长而带来计算负担增加的问题,提出一种基于麻雀搜索算法(SSA)的高级接收机自主完好性监测(ARAIM)故障子集优化算法。结合SSA将可见卫星分配为发现者、跟随者和侦查预警者,通过剔除能量较低的个体降低计算冗余。在搜索过程中,引入自适应步长提升迭代速度,提高算法的执行效率。在双星座情况下,对完好性支持信息(ISM)参数进行3种假设,验证了所提算法的可用性,并与传统算法进行了对比分析。结果表明:通过所提算法得到的子集数量较传统算法减少了75%~90%,相同条件下,仿真用时降低了68%~88%,ARAIM可用性变化不超过2%。

基于ALK模型与子集模拟的主动学习可靠性分析方法

针对主动学习Kriging(Active Learning Kriging,ALK)模型在评估小失效概率时遇到的候选样本过多、计算耗时的问题,提出了一种结合ALK模型与子集模拟(Subset Simulation,SS)的双阶段代理模型方法——ALK⁃SS2。首先在第1阶段基于构建的极限状态函数代理模型,采用较少数量的SS最后一层样本作为候选样本完成极限状态面的粗略近似,然后在第2阶段选择更大样本量的SS最后一层样本来细化第1阶段的极限状态函数代理模型,以获得更高的精度。此外,考虑到传统ALK模型的收敛准则太过于保守,在ALK⁃SS2评估的失效概率基础上,提出了一种更高效的基于失效概率误差的收敛标准,进一步提高了该方法的效率。通过4个算例的测试以及同类方法的对比,证明其具有较高的计算精度和计算效率,适用于处理小失效概率问题和耗时的隐式功能函数问题。

面向公共服务的中文编码字符集实用子集的构建方法研究

针对我国公共服务场景对中文编码字符集实用子集的需求,基于汉字和汉字编码字符集的历史和现状分析,提出构建实用子集的构想并探讨了可能的实现方法,分析了自底向上的构建方法和自顶向下的构建方法,并对涉及生僻字的公共服务场景的汉字使用提出了若干建议。

李涤生《荀子集释》平议

《荀子集释》虽然是一本出版于1979年的书,但却时常活跃在研究者的征引之列,其学术价值显然经受住了时间的淘洗,获得了荀子研究者的认可。鸟瞰后世注释《荀子》之作,此书当在《荀子》注释史上占有一席之地。从格局、体例、方法三大层面进行衡定,该书有相当大的学术价值和启迪意义。其一,在研究格局上,广采众家,由博返约。其二,在撰著体例上,题解精妙,案语多当。其三,在研究方法上,训诂为主,兼及义理。这三大层面所彰显出的特色决定了此书是一部融训诂、思辨于一身,兼普及、研究于一体的有着鲜明特色的《荀子》注释类著作。可以逆料的是,当代《荀子》注释类著述与相关研究亦当沿此三大层面进行,才能获得突破性进展。

一种地理空间网络子集快速探测方法

针对大数据下地理空间网络子集探测效率较低的问题,文章通过引入“弧段到点”和“点到弧段”两个索引表,提出了一种地理空间网络子集快速探测方法。该方法创新性地通过两个索引表直接实现了弧段和端点的查找定位,避免了传统子集探测方法中因查找搜索计算冗余度过高导致的效率低下问题,显著提升了地理空间网络子集探测的计算效率。通过MATLAB软件模拟生成了包含不同数量随机点的狄洛尼三角网,利用该方法和传统方法分别进行了子集探测。结果表明,两种方法均可实现子集的成功探测,但是该方法显著改善了子集探测效率。

多尺度邻域决策信息系统的特征子集选择

多尺度决策信息系统的特征子集选择是处理多尺度分类问题的一种有效的数据预处理方法.在实际应用中,数据类型往往多样混合,现有的多尺度模型无法有效处理这类数据.针对该问题,文中面向多源异构多尺度数据,提出多尺度邻域半径的形式化定义,构造多尺度邻域信息粒并讨论其相关性质.在此基础上,探讨特征的重要度,提出可同步进行最优尺度选择和特征选择的特征子集选择算法.改进原有的Wu-Leung模型,在一定程度上扩展其在实际问题上应用的范围.最后,在UCI数据集上验证模型和算法的可行性和有效性.

结构可靠度更新的子集模拟自适应延迟拒绝MMH算法

文章着重研究结构可靠度更新的子集模拟改进抽样算法。首先,阐述观测信息条件下结构可靠度更新的基本理论,构建事件概率计算的通用子集模拟方法实现结构可靠度更新;进一步提出适用于子集模拟条件样本生成的自适应延迟拒绝MMH(Modified Metropolis-Hastings)算法,采用正态分布作为建议分布,以当前时刻样本作为建议分布的均值,以全部马尔可夫链生成的条件样本估计建议分布的标准差,使建议分布的标准差与目标分布标准差较为接近,达到提高备选样本接受率、减少样本序列重复样本的目的;最后通过刚架和导管架海洋平台结构体系可靠度更新计算实例验证子集模拟自适应延迟拒绝MMH算法的适用性。研究表明:等式观测信息事件域边界的对数变换可以调节中间事件域范围,提高数值计算稳定性,满足中间事件全部条件样本估计的似然函数最大值可用于计算等式观测信息事件的概率;自适应延迟拒绝MMH算法根据全部马尔可夫链生成的条件样本实现建议分布标准差的动态调节,能够提高子集模拟失效概率更新的精度并降低其变异性。

一种改进的模糊度子集选取方法及其性能评估

模糊度固定(ambiguity resolution,AR)能在一定程度上加快精密单点定位收敛并提高定位精度。但是模糊度固定率和计算效率会随模糊度数量的增加而降低,因此部分模糊度固定(partial ambiguity resolution,PAR)备受关注。PAR技术的关键在于模糊度子集选取,提出了一种改进的模糊度子集选取法,将高度角、信噪比以及模糊度方差联合作为模糊度子集选取的指标。实验结果表明:静态模式下,相比于全模糊度固定(full ambiguity resolution,FAR)和基于高度角的PAR方法,该方法的固定率分别提升9.65%和2.56%,首次固定时间分别缩短6.86%和3.43%,收敛时间分别缩短15.57%和5.13%,当三种方法固定率大致相同时,定位精度分别提升4.74%和5.39%;动态模式下,该方法的固定率分别提升22.75%和0.92%,首次固定时间分别缩短12.44%和0.44%,当三种方法固定率大致相同时,定位精度分别提升3.50%和4.89%。总体而言,无论是在静态还是动态模式下,该方法相比于FAR和基于高度角的PAR方法,性能均有所提升。

子集模拟的混合采样算法

子集模拟是当前可靠度计算领域常用的估计算法,相比于直接蒙特卡罗积分法,极大减少了函数调用的次数。子集模拟法一般使用单一采样器,然而不同采样器适用范围不同。如使用单一椭圆切片采样器,其遍历性较好但函数调用次数较多;而使用单一自适应条件采样时,其采样效率较高但样本容易陷入局部极值。单一采样器由于本身特性面对不同问题时失效概率的积分结果可能出现偏差,模拟效果不稳定。本文首次提出了一种混合采样子集模拟法,在子集模拟的前几层使用椭圆切片采样,此时失效区域收缩程度有限,函数调用次数在可接受的范围内,样本经过采样扩充后能充分探索参数空间,更有效地检测出所有失效区域。当失效区域收缩至一定限度后,使用自适应条件采样,此时种子样本继承了前几层样本较低的相关性,并在此基础上通过自适应条件采样更高效地增殖样本。本文通过四个模拟算例多种维度下的数值积分验证了该算法具有椭圆切片采样器较好的遍历性,同时采样效率位于椭圆切片采样与自适应条件采样之间,对于不同问题拥有良好的通用性。

结合方案上Sylow p-子集的若干性质研究

本文主要研究结合方案上Sylow p-子集(p是素数)的若干性质,并利用Sylow p-子集的存在性判断结合方案是非本原的。此外,利用Sylow定理分析价为6和200的结合方案的数学结构,给出价为6的结合方案至少存在一个价为2和3的闭子集,价为200的结合方案至少存在一个价为2、4、5、8和25的闭子集。

基于子集模拟法的卫星碰撞风险评估研究

卫星碰撞风险评估是卫星进行空间碎片预警和规避机动的基础,传统的蒙特卡洛法计算碰撞概率效率较低。本文将Gibbs采样与子集模拟法相结合,并应用于卫星碰撞概率计算中,通过选取合适的中间失效事件,将碰撞概率转换为一系列较大的中间失效事件条件概率的乘积,同时使用Gibbs抽样方法生成失效域内的样本,降低计算所需样本数。文中给出了子集模拟法求解卫星碰撞概率的具体步骤,并通过算例验证了子集模拟法的可行性和高效性。结果表明,子集模拟法在卫星碰撞概率计算中精度较高,且碰撞概率越低,相对于传统蒙特卡洛法的效率越高。

基于不同MCMC抽样子集模拟的模型修正方法对比研究

子集模拟方法作为结构可靠度分析方法,也可应用于工程优化问题,诸如优化设计、模型修正等.为研究基于不同蒙特卡洛马尔可夫链(MonteCarloMarkovChain,MCMC)抽样的子集模拟优化方法(Subset Simulation Optimization,SSO),以有限元模型修正作为优化背景问题,开展其精度和效率的对比研究.介绍标准SSO和子集模拟(Subset Simulation,SS)常见的MCMC抽样方法,并基于上述不同MCMC抽样的SSO开展某局部损伤悬臂梁(10维变量)的有限元模型修正,修正结果与基于遗传算法(Genetic Algorithm,GA)的模型修正方法进行对比;而后将上述不同MCMC抽样的SSO修正方法应用于某四层钢框架有限元模型修正中(11维变量).结果表明,采用随机游走的延迟拒绝修正M-H方法(MMH algorithm with Delayed Rejection,MMHDR)和自适应条件抽样方法(Adaptive Conditional Sampling,ACS)的SSO有限元模型修正具有较好的精度和效率,在工程结构有限元模型修正中更具优势.

基于VBA编程的全子集模型筛选算法

文章基于VBA编程方法,实现对全部子集模型的筛选。结果表明:用VBA方法实现的模型估计,操作方法简单友好,可以充分利用EXCEL灵活的数据处理与数据交换功能完成全部计算和分析工作;无须太过严格的模型设定,基于变量之间的相关性假设选择原始自变量和派生出自变量,构建符合要求的回归模型;设计的优化算法科学精巧,可以大大减少计算量;可以按特定要求进行全子集模型搜索,获得满足需要的模型;用多个优选模型进行联合预测、边际效应分析、弹性系数计算,可避免单一模型的偶然性因素影响。

基于子集模拟法的防爆盖可靠性分析

在实际的可靠性计算中,存在着大量的高维小失效概率问题,而基于马尔科夫链蒙特卡罗子集模拟方法,正是解决此类问题的有效方法。子集模拟方法的基本思想是通过设置许多个具有包含关系的中间失效事件,将很小的结构失效概率转换成多个大的条件失效概率乘积的形式。为了得到防爆盖可靠性分析功能函数的显式表达,通过有限元分析并结合神经网络拟合,研究应力与随机变量变化之间的函数关系,获得防爆盖可靠性分析的功能函数。针对防爆盖高维小失效概率问题,应用子集模拟法,利用马尔科夫链抽取条件样本点来估算条件失效概率,求解负压情况下防爆盖的失效概率。结果表明,子集模拟法具有很高的计算效率,而且又能保证很高的计算精度,同时对于高维非线性的功能函数也有很强的适应性。

原油直接催化裂解UPC工艺过程模拟与反应参数多目标优化

原油直接催化裂解技术可以实现从原油到三烯(乙烯、丙烯、丁烯)、三苯(苯、甲苯、二甲苯)的一步跨越,对我国炼化行业的转型升级具有重要意义。以全馏分石蜡基中原原油(159~780℃)为原料,采用混合馏分结构与分子组成集总建模策略,对原油直接催化裂解制烯烃(UPC)反应过程进行建模与工艺参数校准,并基于工业试验数据验证了其准确性。以多产烯烃、控制焦炭生成为目的,利用NSGA-Ⅲ多目标优化算法对模型进行了优化,得到优化后的操作参数。采用优化后的操作参数,即在第一段预热闪蒸温度为194.32℃、第二段预热闪蒸温度为228.16℃、第一段提升管反应器出口温度为615.73℃、第二段提升管反应器出口温度为622.59℃的条件下,UPC工艺得到的乙烯和丙烯收率之和为53.367%,焦炭收率为8.311%。此外,由于现行税费体系燃料型工艺路线税收贡献明显高于化工型工艺路线,UPC工艺参数优化后,烯烃收率大幅度提升,燃料油收率大幅度下降,原油生产总值降低44.30元t。