一种基于受限约束范围标签传播的半监督学习算法

为了提高文本分类性能,提出一种基于受限约束范围标签传播的半监督学习算法。首先利用相似性矩阵计算得出概率转移矩阵,进而通过概率转移矩阵得出受限约束范围;然后在约束范围内利用半监督学习框架下的标签传播算法计算基于路径的相似性,路径相似性决定了标签传播的重要路径。由于只使用几条重要的传播路径,使得算法中省去计算每一条路径的相似度,计算复杂度大大减少。最终使得标签在带标签数据与未标签数据之间通过几条重要的路径之间传播。实验已经证明此算法的有效性。

ACKERMANN 函数递归计算中实参的约束范围估计

ＡＣＫＥＲＭＡＮＮ函数是一典型的递归函数，若采用递归方法计算其值，如其实在参数选择不当易造成死机，主要原因是递归计算过程中递归工作栈深度需求超过最大限度，造成堆栈溢出。文中给出了如何确定ＡＣＫＥＲＭＡＮＮ函数的实参取值范围的方法。

换流站交流滤波器优化设计中高压电容约束范围的选取

高压直流输电系统在运行过程中,会在交流侧产生大量谐波,必须在换流站装设交流滤波器加以抑制。本文建立了交流滤波系统优化设计的等效电路及数学模型,并通过计算分析,确定了换流站交流滤波器高压电容的取值范围。利用遗传算法和MATLAB软件,计算产生了最优方案。本文改进了交流滤波器的传统设计方法,采用了兼顾技术性和经济性的优化方法,并在交流滤波器高压电容约束范围的选取上引入了新的设计思路。

融入宽范围物性约束策略的大地电磁和重力的Gramian约束联合反演

宽范围物性约束方式可以促进物性参数在一定范围内实现耦合,具有一定的容错性,实现简单.但目前该方式只在全局优化算法联合反演中得以实现,如何将其推广至梯度优化算法联合反演至今没有明确的策略.此外,Gramian约束虽然对先验信息依赖低,但是对明确的物性关联信息利用率低.基于此,本文提出了适用于梯度优化算法的宽范围物性约束的策略,即"岩石物性关联+范围约束+耦合项",并实现了基于宽范围物性约束策略的大地电磁测深(MT)和重力共轭梯度Gramian约束联合反演新算法.模型试验表明,本文提出的算法可以提高先验物性关联信息的利用率,且有效限定物性耦合的范围.我们将本文方法应用于安徽省茶亭铜金矿床实际资料处理之中,联合反演结果清晰地揭示了铜金矿床的空间分布.

基于块段范围立体约束的块段三维建模方法

为了解决现有矿体三维建模方法无法实现对矿体各块段精细化表达的问题,提出了基于块段范围立体约束的块段三维建模方法,通过块段范围立体与矿体三维模型进行三维布尔运算求交,从而对矿体各块段进行三维建模。以河南省黄庄金矿为研究对象,以黄庄金矿详查报告中相关数据为数据源,采用基于块段范围立体约束的块段三维建模方法,开展了对黄庄金矿Au-Ⅰ矿体各块段三维建模及资源量估算等方面的实验研究。研究结果表明,通过该方法能够建立矿体各块段三维模型,块段三维模型能准确表达各块段三维空间形态特征;基于各块段三维模型估算的Au-Ⅰ矿体资源量较详查报告中地质块段法估算的金金属量多7.81 kg,变化率为4.27%,矿体7个块段中,资源量估算结果变化率最大为12.14%,变化率最小为1.76%;二者存在差异的主要原因是地质块段法对各块段进行了投影处理,由此造成了各块段体积计算的差异引起。

基于条件范围约束的越界访问检测方法

程序执行时的越界访问将导致异常的行为,已有的越界检测方法存在效率低或精度不高的缺点.分两步检测程序中的越界访问语句在约束产生阶段,提出一个流敏感、过程间的约束状态产生算法,为每条语句建立一个范围约束集合和值约束集合;在约束求解阶段,利用线性规划计算程序访问的内存大小和偏移量,报告可能的越界访问漏洞.实验表明,检测效率明显高于路径敏感的范围分析方法,而平均检测精度高于80%.

具有变量范围约束的潮流算法在OPF中的应用

提出一类新的电力系统最优潮流(OPF)算法。运用函数变换法模拟变量不等式约束,建立具有变量范围约束的潮流方程,并将目标函数与其上限值构成优化目标方程,与变量范围约束潮流方程一起组成扩展的变量范围约束潮流方程。该方程为非线性不定方程组。逐次收缩目标函数上限值,运用广义逆矩阵和牛顿—拉夫逊法求解,将OPF问题转化为一系列求解非线性不定方程组的一维优化逼近过程。介绍了以最小发电费用为目标的潮流优化问题和以最小有功网损为目标的无功优化问题的新算法,通过实例验证了算法的实用性。

论我国市场经济中政府行为的范围约束及选择

任何现代市场经济的形成和发育都离不开国家力量的推进和组织。党的十四届三中全会通过的《中共中央关于建立社会主义市场经济体制若干问题的决定》中指出,“建立社会主义市场经济体制,就是要使市场在国家宏观调控下对资源配置起基础性作用。”更加明确了在社会主义市场经济运行中,市场配置资源和政府经济作用之间的关系,赋予了国家或政府更大的历史重任。从理论和实践上对如何充分发挥政府作用的深入认识仍十分必要。本文认为,要充分发挥政府作用,除了采取适当的手段外,政府的经济行为只在有效范围内才有意义,范围约束及选择是政府经济作用得以发挥必须考虑的前提。

宽范围岩石物性约束方法的适用性研究

宽范围岩石物性约束方法具有容易实现,一定容错性的优点。但是,目前该方法是基于模拟退火算法或差分进化(DE)算法在L2范数条件下实现,能否扩展至其他范数、其他优化算法条件有待进一步验证。基于此,在L1范数条件下,分别实现了基于差分进化(DE)算法和人工蜂群(ABC)算法的大地电磁测深(MT)和重力宽范围物性约束联合反演。模型试验结果表明,岩石物性参数在一定范围内实现耦合。此外,宽范围岩石物性约束是适用于L1范数和ABC算法的,具有进一步扩展至其他范数、其他优化算法的潜质。

基于改进差分进化算法的大地电磁测深和重力宽范围物性约束联合反演

宽范围物性约束技术容易实现、具有一定容错性,目前已在大地电磁测深(MT)和地震、MT和重力联合反演中实现,但该技术是结合模拟退火算法实现的.差分进化算法(DE)是一种全局优化算法,但该算法在地球物理联合反演领域应用较少.基于此,本文以双种群设置方案为框架改进了DE算法,并提出了基于改进DE算法的宽范围物性约束技术.MT和重力联合反演的模型试验表明:与传统的DE算法相比,改进的DE算法收敛速度更快,寻优能力更强;基于改进DE算法的宽范围物性约束技术可以促进不同岩石物性参数在一定“范围”内实现耦合,既可以利用岩石物性关联的导向作用,又可以发挥优化算法的寻优能力,进而降低地球物理联合反演对先验信息的要求;此外,该技术的实现也验证了宽范围物性约束思想在联合反演领域中的适用性,具有进一步推广至其他优化算法中的潜质.

构造柱对墙体的约束影响

分析了构造柱对墙体的影响 ,指出构造柱对一定宽度范围内的墙体有约束作用。构造柱对墙体的有效约束范围为 :边柱 1.2m .中柱 1.0m。

求解约束可满足问题的eSTR算法优化

表约束方法是1种外延式知识表示方法,每个约束通过元组集直接枚举出其在1个变量集上允许或禁止的所有元组,直观易于理解,在约束程序中得到了深入的研究,这是因为表约束出现在如设计、数据库、配置以及偏好建模等许多现实世界的应用中.但随着约束的增多及其元组集增大,占有的空间与相容性检测效率成了关键问题.eSTR是1个将STR扩展到高阶相容的算法,通过深入分析eSTR算法后发现有2种优化方式:PWsup数据结构和极小约束范围,同时证明了在极小约束范围上,约束网络仍然能够维持PWC+GAC,其中极小约束范围可以通过删除约束元组集中相应的列来降低eSTR2算法的空间消耗,而PWsup数据结构能够通过避免不必要的PW支持检测来减少eSTR2的CPU运行时间,实验结果表明:2种优化方式和eSTR2相结合后能够同时减少算法的空间消耗和CPU运行时间,在许多类实例上明显优于eSTR2和eSTR2w.

路网上范围受限的Top-k空间关键字查询

空间关键字查询是现在数据库领域的研究热点,查询时同时考虑对象与查询点的位置相关性和文本相关性.本文提出了路网上范围受限的Top-k空间关键字查询,查询返回在约束范围R内,满足关键字要求,并且距离查询点最近的前k个对象.尽管范围受限的近邻查询在欧式空间已经被研究过,但在路网中并没有关于这方面的研究.基于此,本文提出一种有效的算法.首先,为路网中的顶点建立标签索引,然后,为对象建立网格索引,查询时利用网格索引锁定查找范围,利用标签索引计算查询点与对象间的距离.最后,通过实验验证了该算法的有效性.

《政府补贴的国际规则——〈反补贴协定〉与非商业援助制度比较研究》简介

宁波大学法学院蒋奋教授著,法律出版社2022年11月出版。该著围绕条约宗旨、适用对象、约束范围、判定基准、规制领域五个方面,对WTO《反补贴协定》与《全面与先进的跨太平洋伙伴关系协定》(CPTPP)非商业援助制度进行了全面、系统、深入的比较研究。该著是在国家社科青年基金项目“TPP非商业援助规则与WTO反补贴制度比较研究”(立项号:16CFX070;结项号:20193603)的支持下完成的。

信息系统项目管理方法指导RFID项目建设的思考

信息系统集成项目以满足客户和用户的需求为根本出发点,拥有高技术与技术的集成、强调沟通等多方面的显著特点[1]。此项目管理有一套成熟的方法来推进项目,在一定时间、成本、质量要求下实现项目目标[2]。图书馆RFID项目有其特殊性,将信息系统集成项目管理方法应用在项目建设中,能够促进项目在时间、成本、范围约束下高质量地顺利完成。本文将从甲方的视角,考虑RFID项目建设的问题。

快速拟线性近似方法及三维频谱激电反演研究

Zhdanov提出的拟线性(QL)近似方法有效解决了积分方程计算速度慢、占用内存多的缺陷,但因为三维频谱激电(SIP)换源频繁,每次换源都需要重新计算剖分单元的并矢格林函数和一次场,所以用该方法模拟三维SIP的速度仍然缓慢.本文根据一次场及格林函数的空间对称性,提出了一种适用于多源电磁法的快速QL近似正演方法.在此基础上,实现了Cole-Cole参数范围约束的三维SIP共轭梯度反演方法.理论试算结果表明:快速QL近似方法适用于三维SIP正演模拟,计算速度较QL近似方法有了很大提高;Cole-Cole参数范围约束的三维SIP共轭梯度反演方法对零频电阻率、极化率等参数的反演效果良好,将异常区域剖分成2000块时迭代一次只需约0.2s的时间,占用内存大约为140 MB.

一种提高DTW算法运算效率的改进算法

水文时间序列是时间序列在水文领域的体现,反应了降水、水位、流量等水文要素随时间变化的信息。水文时间序列的相似性研究,对于发现水文规律、防洪调度等有着重要的现实意义。根据动态时间规整算法在水文时间序列的相似性度量中复杂度高、计算量大的问题,提出一种改进的算法,该算法约束了搜索范围,减少大量的重复计算。以滁河金牛湖水库日平均水位作为实验数据,实验证明该改进算法可以有效提高算法的运算效率。

低信噪比微地震事件初至拾取方法研究

针对低信噪比微地震事件的特点,研究了资料处理流程与初至拾取算法相结合的微地震事件初至自动拾取方法。通过处理方法优选和处理流程优化的反复测试,提出了适合低信噪比微地震事件初至自动拾取的最优处理流程。基于最优处理流程处理后的资料,从初至信息拾取的依据条件分析入手,首先求得每一道的微地震事件记录的振幅极大值,计算满足视速度变化时间范围内振幅最大值处初至点的振幅平均值;以该平均值设定门槛值,在给定的门槛值范围内计算滑动时窗内最大值的初至点;依次迭代计算,最终确定事件所有道的初至点。最后再对拾取的微地震有用事件初至曲线进行进一步的优化处理。不同地区实际资料的应用效果表明,所提出的低信噪比微地震资料最优处理流程和微地震事件初至自动拾取方法适应性强,结果可靠。

矿井突水蔓延线路生成算法及实现

针对矿井防治水工作中巷道空间关系复杂、突水蔓延路线缺少直观表达等问题,提出了任意突水点的水流蔓延生成算法,通过建立三维巷道模型,模拟水流在巷道下向蔓延及水位上向升涨等情况,再根据预计突水量、权重因子,由导线点生成突水淹没范围。该矿井突水蔓延线路实现方法可快速直观表达突水区域,为制定避灾救灾优化路线及应急救援决策提供依据。

基于规则的受限委派框架

委派(delegation)允许特权在主体间传播,是信任管理系统实现跨域授权的核心机制,但不加限制的委派可导致特权扩散,削弱了信息系统的安全性.现有信任管理系统的委派机制缺乏有效的特权传播控制能力,委派机制的安全性也有待于严格的分析和证明.文中提出了基于角色的受限委派模型RCDM,能够支持灵活的特权委派策略,并采用一种范围约束(scope constraint)结构控制特权传播的深度范围和广度范围.面向RCDM提出一种基于规则的满足性验证算法C3A,基于逻辑程序语义理论分析了C3A算法关于RCDM的可靠性和完备性问题,从理论上证明了RCDM的安全性和可用性.