基于搜索信息反馈策略的MaxSAT非完备求解算法

MaxSAT问题是SAT可满足性问题的优化形式,具有NP难度.本文分析了传统的MaxSAT局部搜索求解器对工业算例求解存在的局限性,并基于此分析提出了新的初始解构造算法ASIF.ASIF是一个基于树形赋值的初始解构造算法,其中包含了一个全局信息反馈策略.该算法选取并定义了构造过程中有意义的统计量,使用这些量设计了一个全局搜索信息更新反馈机制,对初始解构造过程中的经验进行积累并为后续解的构造提供指导信息,再根据后续解的构造情况对全局经验进行反馈和更新,从而有效利用了解构造过程中的经验和信息.进一步地,将ASIF作为初始解构造算法,结合IPBMR算法中的路径截断(PB)策略,提出了新的算法PB-ASIF.实验设计与比较共分为三个阶段.第一阶段,将ASIF在300秒内首次找到的可行解与IPBMR求解300秒的结果进行对比.ASIF初始可行解更优的数量是IPBMR在300秒内求解的可行解更优数量的两倍多,其中非加权偏类算例更优解数量上前者更是后者的3.68倍.该阶段的实验结果表明,ASIF算法能快速构造优质的初始可行解.第二阶段,将PB-ASIF与IPBMR进行对比实验,在300秒求解时间内,PB-ASIF求得更优解的数量总体上是IPBMR的2.38倍,在非加权偏类算例更优解数量上前者更是后者的3.85倍.该阶段的实验结果表明,PB-ASIF算法求解工业算例的能力明显超过了IPBMR算法,有效改进了使用PB策略求解工业算例的效果.第三阶段,将PB-ASIF与其它优秀求解器进行联合求解,包括CCEHC求解器和SATLike3.0求解器.该阶段的实验结果表明,PB-ASIF算法与其它局部搜索类算法有很强的互补性,有提升其它求解器求解效果的能力.

信息非完备下多航天器轨道博弈强化学习方法

针对信息非完备约束下航天器轨道博弈难以自主决策的问题,基于多智能体强化学习提出一种多航天器轨道博弈决策方法。首先建立轨道博弈动力学和信息非完备约束。其次建立用于训练和决策的神经网络模型,依据分布式系统架构对网络的输入输出结构进行设计,并引入具有记忆功能的长短期记忆网络(LSTM),根据航天器轨道运动在时间、空间连续的属性,补偿位置、速度测量信息的非完备性。然后采用近端策略优化(PPO)算法开展红蓝左右互搏式学习训练。最后通过三组对比训练实验,验证了所提出的方法在信息非完备约束下能够有效增强学习训练过程的稳定性,并提升任务完成率和降低燃料消耗。

面向非完备决策表的正向近似特征选择加速算法

正向近似是刻画目标概念组成结构的一种有效方法.文中针对非完备决策表现有特征选择算法计算耗时过大的缺陷,提出了一种基于正向近似的通用特征选择加速算法.该算法不仅对候选属性具有保序性,而且通过在特征选择过程中减少样本数据的规模来降低计算耗时,加速特征选择过程.实验结果进一步验证了加速算法的有效性和高效性.特别指出的是,随着属性的增多和数据量的增大,加速算法的性能通常会更好,可有效应用于海量数据的特征选择.

非完备信息系统的相容类快速计算

经典粗糙集理论是建立在完备信息基础上的,然而现实中,由于各种原因,很多信息系统是非完备的。相容关系是非完备信息系统的核心概念之一,如何高效地计算相容类对提高各相关算法的性能至关重要。针对非完备信息系统中求解相容类计算耗时过大的缺陷,提出了一种求解相容类的快速计算方法。实验结果也进一步表明,该方法能够有效地降低计算耗时,在效率上较现有方法有显著提高。

基于非完备信息系统的评价对象情感聚类

该文利用领域本体对产品评论文本中的评价对象进行抽取和整合,在此基础上,建立产品性能的非完备信息系统,将特征的情感倾向寓于特征的权重计算之中。对非完备信息系统,给出了基于差别矩阵的启发式特征约简方法,通过特征降维处理,达到了减少特征的冗余度和数据稀疏性的目的。对降维后的非完备信息系统采用K-Means聚类算法,实现了评价对象情感聚类。为了验证该文提出方法的有效性,在真实汽车评论文本数据上进行实验,实验结果表明,在对特征进行一定程度的降维后,仍表现出较好的聚类效果。

非完备信息系统的启发式特征选择遗传算法

为了获取非完备信息系统的相对最小特征子集,提出一种基于非完备信息系统的启发式特征选择遗传算法.本文首先构造了适应度函数,并以特征重要度为启发式信息融入特征选择;同时利用特征的相对核对种群初始化,引导染色体的进化,缩小了算法的搜索空间;且在染色体的交叉和变异过程中,对满足条件的染色体及时删除,加快算法的收敛性;实验结果验证了算法的有效性.

利用均值类非完备型竞争指标分析林木竞争

采用典型选样法在青山湖地区设置样地进行调查,利用4类对象木比样地均值竞争指标对样地优势木进行竞争分析,分别是一维测树指标:相对胸径、相对树高和相对冠幅;二维测树指标:相对生长立面、相对树冠投影;三维测树指标:相对树干材积、相对树冠体积;四维测树指标:相对树冠生态空间;其中二维、三维、四维测树指标是根据各测树因子的生物学意义提出的新的均值类非完备型测树指标。利用4类指标分析调查地林木竞争状况,并对各竞争指标结果进行相关分析及主成分分析,结果显示:相对胸径、相对树高、相对冠幅3个指标对林木的竞争反映能力不强,相对树冠生态空间、相对树冠体积、相对树冠投影等指标可随林分密度变化表现出明显差异,能较好的反映林木的竞争状况,其中以相对树冠生态空间最适合反映林木的综合竞争状况。

非完备市场欧式期权无差别定价研究

研究不完备市场中最大化期望消费效用准则下的最优消费/投资决策及期权定价问题.在标的资产价格服从几何均值回复变化的假设下,利用随机动态规划理论及消费效用无差别定价原理得到了最优消费/投资策略以及标的资产不可交易的欧式期权价格所满足的偏微分方程.给出了数值算例,结果表明投资者的风险厌恶态度会降低期权的效用价格,而标的资产的均值回复特性使得期权价格随时间的变化规律受控于标的资产均衡价格水平,分情况可表现出单调递增和单调递减的2种不同变化趋势.

入侵检测系统中非完备性问题研究

提出了一种基于免疫原理的自适应入侵检测模型IAIDM,由于训练集非完备性问题是当前入侵检测系统遭遇到的最常见的问题,因此该文结合IAIDM模型特点,对因时间因素而导致训练集非完备性问题进行了深入分析,提出了增量式动态更新算法IA,实验结果显示IA能增量式地动态更新发生变化的局部样本空间而不必更新整个样本空间,保证了IAIDM能迅速适应网络环境的变化。

民营中小企业企业激励分配制度研究——构建企业经理层非完备股权制度

我国民营中小企业经营管理面临着许多亟需解决的问题,其中最重要的一个就是内部人控制问题,内部人控制问题存在的根源是企业激励制度设计不合理,从而使管理层、员工和企业的整体效率降低,损害企业所有权者利益,从而影响企业所有权者投资的积极性。从民营中小企业实际出发来探讨企业激励机制的设计,构建企业经理层非完备股权制度是一种适用于民营中小企业的新的激励方式和手段。

上市公司股东投票权非完备性与股东行为选择

观察股东的投票权是否完备,不仅要从总体上看它是否具备“用手投票”或“用脚投 票”的权利,更为重要的是,要看两权是否同时具备。

非完备样本知识的优化处理

定义了样本知识的非完备性,介绍了信息分配与信息扩散这2种模糊信息优化处理手段.还提供了硬币投掷概率逼近实验的有关数据,说明非完备样本知识中确实存在可供利用的模糊信息.

基于非完备大数据的业务预测

高效、精准预测无线网络业务数据,例如业务的到达率、用户数以及吞吐量等,将为网络提供用户的实时需求,是实现无线网络智能化的关键。然而,由于无线网络传输的不可靠性、采集设备故障、采样率低等原因,使得无线大数据具有不可避免的非完备性。将使系统丢失大量有用信息,从而给无线网络业务预测带来巨大挑战。为了应对该挑战,提出了基于非完备数据集的业务预测架构,从缺失值补充以及空时信息挖掘2个维度高效利用非完备数据集,提升预测精度,助力无线网络的智能化。

拟鞅分解及非完备市场未定权益的保值

证明了拟鞅可选分解定理 ,并应用这种分解解决非完备金融市场欧式及美式未定权益的保值问题 .

基于容差计算的非完备信息系统属性约简算法

对于有缺损值的非完备信息系统约简,多数算法利用容差关系求信息量,但此类算法需消耗大量时间计算容差,导致属性约简质量、消耗的时间及空间复杂度均不理想。为了有效提高求容差类计算效率,引入一个与相容类信息量等价的计算公式。以此为基础,提出一种属性约简算法,使时间复杂度降为O(|C|~2|U|),空间降为O(|C||U|)。最后,通过实例和实验分析并验证了算法的有效性和可行性。

基于非完备性测试的一种分布式计算机系统诊断算法的设计

利用现有的商用并行、分布式计算机系统本身所固有的冗余可以实现低成本的容错。为了提高整个分布式计算机系统的可靠性，将系统中的故障结点与正确结点隔离至关重要。文章提出了一个有效的分布式系统级故障诊断算法：在利用系统中各结点机有限的故障检测能力的基础上，将所有的故障结点从系统中隔离，并测试了该算法对系统性能的影响。

基于序关系的非完备信息案例推理集成方法研究

针对案例推理系统中数据集存在数据缺失的非完备信息问题,利用序关系基本原理,设计了案例推理集成方法(ORCBR)。通过对非完备信息下确定符号属性、确定数值属性、区间数值属性以及模糊语言属性等属性间相似性度量的研究,计算出目标案例与历史案例的相似性矩阵。在此基础上,利用序关系构建了相似性矩阵中不同属性的集成排序算法,从而得到最相似历史案例。通过对UCI数据库中非完备信息数据集的测试表明,OR-CBR方法比经典案例推理方法准确率高、效率高,很好地解决了非完备信息数据集的案例推理问题。

一类非完备共享体制构造方法

文章利用理想的多密共享体制,来构作一类不完备的秘密共享体制,使它具有很小的子密钥空间和充分大的密钥空间两方面的优点。

非完备功控CDMA无线网络上行准入控制算法及性能分析

本文研究了非完备功控宽带CDMA无线网络上行准入控制问题。首先为非完备功控CDMA网络上行链路建立了系统模犁,然后设计相应的准入控制算法,其中无线资源被划分为供各类用户专用的部分和在各类用户之间共享的部分。为了利用非实时用户可以容忍延时的特点,又引入了队列结构以降低阻塞率。通过对算法进行Markov分析,从理论上计算了用户阻塞率和半均吞叶率性能。仿真结果验证了理论模型的正确性。

一种基于非完备决策表的核特征计算方法

本文基于相容关系构造了非完备决策表的可辨别矩阵,并设计了非完备决策表的核特征快速计算方法.由于算法仅利用核特征在可辨别矩阵中的性质,而并不存储矩阵元素,使算法的空间复杂度得到显著降低,算法的时间复杂度和空间复杂度分别为O(|C||U|2)和O(|U|).