供给总量限定需求区间约束型运输问题--时限费用优化模型与算法

本文目的是为建立与运输问题有关的决策支持系统提供方便。本文建立了供给总量限定需求区间约束型运输问题的对时限与费用两个目标进行优化的多目标规划模型,给出了求解模型的算法,并举例说明了算法的应用。该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率,可用于求解某些类型的指派问题。

区间约束数据库语言ISQL

描述了区间约束数据库的语法和语义 ,给出了相应的实例和说明 .简要讨论了 ISQL

基于集合论估计的电网状态辨识 (二)基于区间约束传播的求解方法

量测误差有界情况下的状态辨识模型是典型的约束满足问题,且变量和约束均可以区间的形式给出。因此可采用区间分析的方法来求解该约束满足问题。文中首先通过常规的区间约束传播算法来求解该模型,然而得到的结果局部相容且具有较大的保守性。为解决该问题,提出了改进的区间约束传播算法,一方面在区间约束传播算法中引入单调性,有效消除了单调变量出现多次带来的保守性;另一方面通过增加冗余约束,对原有约束集进行扩展,在较大程度上消除了区间约束传播算法的局部相容性所带来的保守性。

区间约束及其代数查询语言

提出了区间约束和基于区间约束的代数查询语言．区间约束与密序约束相比，增加了简单的加减运算，具有更强的描述能力．同时区间约束元组有简洁、唯一的规范区间表示．文中给出了计算区间约束的规范区间表示的算法．针对区间约束关系，定义了基本代数操作的语法及语义，研究了代数查询语言，并证明代数约束查询语言满足封闭性．最后讨论了区间约束的实现与应用．

一种基于区间约束的折半查找算法

针对变化范围很大而又相对稳定的查找对象 ,给出一种基于区间约束的折半查找算法 .当后一个查找对象在前一个查找对象附近时 ,在最坏状态和平均状态下 ,该算法与标准的折半查找算法比较 ,其查找长度均显著减少 ,而且代价很小 .此算法适合用于类似过程控制中的对低频信号的实时查表处理 ,并在国家级新产品 WPJ- 3微机频率事故记录装置和 WQP-

参数带有区间约束的平差模型迭代算法

测量平差模型中的参数通常存在一些不确定的附加信息或先验信息,充分利用它们可以对部分参数进行约束,从而保证参数解的唯一性和稳定性。本文主要研究参数带有区间约束的平差模型。即,利用矩阵正则分裂方法,将平差问题转化成一个简单的二次规划问题,建立了一种新的参数估计迭代算法,并证明了算法的收敛性。最后通过实例说明了新方法可以提高参数估计的效率,降低模型的不适定性,保持参数先验信息中的统计、几何或物理意义。

基于区间约束的谐波溯源方法

提出一种基于区间约束的公共连接点(PCC)主谐波源溯源方法。以系统侧和用户侧对PCC处谐波电压贡献度的大小作为判断两侧谐波源作用大小的判据,分析两侧谐波电压贡献度随谐波电压电流夹角的变化规律,将测量夹角划分为不同区间,推导出各区间严格不等式约束条件,分别得到判断系统侧和用户侧为主谐波源时的区间约束。利用可信区间去除异常测量数据,提高溯源结果的可靠性。对不同场景实测数据进行谐波溯源分析,结果验证了所提方法的有效性。

基于区间约束的主谐波电流来源判别方法

针对流过线路元件的谐波电流难以明确来源的问题,提出一种基于区间约束的公共连接点(PCC)主谐波电流来源判别方法。在谐波诺顿等效电路的基础上,分析得出谐波有功功率方向法在一定的区间内是可以完全正确有效的。通过PCC处测量的谐波电压和电流信息,利用电路基本原理和严格不等式约束条件及谐波电流指标基本准则,讨论系统侧和用户侧谐波阻抗基本性质的各类情况,推导得出:主谐波电流来源为用户侧的情况仅根据谐波电压和电流的相角差就可直接判别;主谐波电流来源为系统侧的情况,将两者相角差和简单阻抗条件相结合进行判别。通过多种实际工程场景的测量数据验证了所提方法是正确和有效的。

有区间约束单机延误排序问题

研究一类推广的从准备时间ｒｉ到交工期ｄｉ的多重ｒ／ｄ区间排序问题——有区间约束单机延误排序问题。就该问题的一般情形而言证明了它是ＮＰ—困难的，对问题的特殊情形证明了它是多项式时间可解的。

带有区间约束的产品设计参数模糊推理法及其在继电器智能设计中的应用

在产品设计规则和计算式中,常存在一些只能在某一范围内取值的待定系数(设为a,且a∈[aL,aH] )。a的取值通常受到多种因素的影响和约束,而这种约束往往带有模糊性。为此,首先根据设计规则中各种影响因素对a的模糊约束关系,分别构造两者的备择集以及备择集元素在其论域上的模糊集合,然后基于模糊综合决策方法来确定a。本方法剔除了以往在解决这一问题时,由人来决定a取值的主观性,适用于产品的智能化设计。

基于ISSO-PP组合赋权的双向区间约束正态云模型的换流站阀冷系统冷却能力研究

阀冷系统是保证换流站安全运行的关键一环,其作用在于排出阀体中元件形成的热量,因此其冷却能力的准确评估至关重要。针对上述问题,提出基于ISSO-PP组合赋权的双向区间约束正态云模型的换流阀冷却能力评价模型。首先,对采集数据预处理并确定阀冷系统冷却能力评价指标体系;其次,利用层次分析法和改进CRITIC法计算评价指标主、客观权重,并由改进鲨鱼优化投影寻踪法(ISSO-PP)得到综合权重;最后,由数据等级评价标准为中间型这一特性,提出双向区间约束的正向云数字特征计算方法,同时对逆向云数字特征计算方法进行改进,结合综合权重计算得到最终隶属度,依据最大隶属度原则确定最终评价结果。

基于P-可信度区间约束的含风电场电力系统优化调度

提出基于P-可信度区间约束的含风电场电力系统优化调度模型,以火电机组运营成本和环境惩罚成本为目标函数,兼顾调度的经济性和环境友好性;将风电场出力和系统负荷用区间数表示,并利用基于P-可信度的区间不等式约束描述不等式约束条件;引入基于逻辑自映射的变尺度混沌粒子群优化算法对模型进行求解,并用算例证明模型和算法的准确性和有效性。

利用区间约束优化包含多个用户函数的查询

如何高效地处理说明性查询语言中嵌入的用户自定义函数 ,是查询优化的一个重要内容 .以往的研究成果不能处理一条语句中的多个用户函数 ,并且难以实现 .提出了分 3个阶段进行优化的方案 ,能够对用户定义的多个函数进行处理 .首先 ,把用户定义的函数以区间约束的形式等价地表述出来 ;然后 ,通过对区间约束进行分层筛选 ,去掉冗余 ;最后 ,选择最佳的执行策略 .该方案易于实现 ,效率较高 ,特别是在用户定义的函数本身隐含多个表的连接条件时 ,更能取得明显的优化效果 .

参数带区间约束的子空间截断牛顿平差算法

基于积极集思想,利用子空间截断牛顿法提出参数带区间约束的平差问题算法。由于新算法可以迅速改变积极约束集的构成,其效率比不等式约束平差算法更高,并且可以对参数估计的精度进行评定。通过测边网算例说明,新算法能有效地降低模型的不适定性,保持参数的统计、几何或物理意义。

区间约束的非基本代数操作

本文定义了区间约束的非基本代数操作的语法和语义，用基本代数读作表达了非基本代数读作，

区间约束下移动终端用户偏好的数据挖掘模型

针对目前移动终端用户的个性化需求较多,导致移动终端用户偏好数据容易丢失、数据挖掘精度及效率较低的问题,提出了基于区间约束的移动终端用户偏好数据挖掘模型。利用偏好度概念分析用户偏好敏感特征,采用偏好度代价矩阵填补类偏好形成的偏斜,构建节点类标识分配准则,运用自适应调整偏好度生成最优偏好敏感决策树,准确判断用户偏好信息,根据区间约束特征,构建区间集,依据用户之间的交互信息建立用户的偏好矢量,利用用户偏好点乘挖掘计算用户偏好差异,完成移动终端用户偏好数据挖掘模型构建。仿真结果表明,所提方法的数据挖掘精度较高,收敛性能较好,能够有效缩短数据挖掘时间,提高数据挖掘效率,有效防止数据发生丢失,数据挖掘的安全性能较高。

基于区间约束GPC的船舶SCR脱硝系统多工况控制

不同工况下的船舶柴油机脱硝系统具有很强的非线性和时变性,常用的单一控制器难以准确控制,因此对船舶选择性催化还原(SCR)脱硝系统进行自适应控制研究尤为重要。从SCR的反应微分方程入手,建立船舶柴油机SCR脱硝系统的机理模型,并通过模型仿真的离线数据辨识建立不同工况下该系统的ARMAX模型;设计基于该模型的广义预测控制器以实现多工况的自适应控制。考虑到执行机构的使用寿命,加入区间约束算法,提出并设计带区间约束算法的广义预测控制(GPC)控制器。研究结果表明:与传统的GPC和模型预测控制(MPC)控制器相比,带区间约束的GPC控制器不仅能在变工况时保持较高的脱硝率,而且能显著减少执行器的动作次数,从而提高船舶柴油机SCR脱硝系统的使用寿命。

基于着色区间约束的法向纹理编辑方法

为了适于真实及非真实感图形绘制,提出一种基于绘制着色图的法向纹理编辑方法.通过引入着色区间约束概念,设计了一个法向纹理到着色图的非线性二次规划问题模型,并利用GPU技术实现了算法加速,方便了用户交互操作.实验结果表明,对于1024×1024大小的法向纹理,迭代计算的平均时间为3.6ms,能够达到实时的交互.

区间约束违反度引导的区间约束多目标进化算法

区间约束多目标优化问题的目标函数或约束条件中至少有一个含有区间不确定性参数,该问题广泛存在于实际工程应用中.目前求解该问题的算法非常少,且实际约束优化问题的可行域往往是间断的.针对具有间断可行域的区间约束多目标优化问题,通过定义区间约束违反度,给出基于区间的可行性规则,基于此,提出一种区间约束违反度引导的区间约束多目标进化算法.所提出算法以基于分解的区间多目标进化算法为框架,首先,采用拉丁超立方体采样在搜索空间中探测可行域,利用均匀分布的采样点构成初始种群;然后,每隔固定进化代数,基于个体的区间约束违反度或区间拥挤距离,自适应调整参考向量;接着,使用双差分变异算子生成新个体,并基于可行性规则更新邻域个体;最后,将所提出算法在构造的具有间断可行域的区间约束多目标基准函数和海岛综合能源系统优化调度问题上进行测试,并与3个区间约束多目标进化算法比较.实验结果表明,所提出算法具有优越的性能.

基于约束区间算法的模糊优化问题的Karush-Kuhn-Tucker条件

主要研究带有不等式约束的模糊优化问题,利用截集构建了与原问题等价的区间值优化问题,基于约束区间算法(CIA)将所得区间值优化问题转为等价的非线性优化问题,从而达到了去模糊化的目的.首先,定义了带有模糊系数函数截集的导数,并利用Zadeh分解定理给出模糊函数的导数概念.其次,在正线性无关约束规范下,建立了模糊优化问题的Karush-Kuhn-Tucker(KKT)条件.最后,利用KKT条件求解具体的模糊优化问题.