工件加工时间为非线性分段函数的单机排序问题

讨论工件加工时间是开工时间非线性分段函数的单机排序问题,目标函数为极小化最大完工时间,总完工时间和加权总完工时间.对于目标函数为极小化最大完工时间和总完工时间的问题,给出了求解最优排序的多项式算法,对于目标函数为加权总完工时间的问题,给出了工件间的一致关系.

加工时间是开工时间线性分段函数的单机总误工问题

研究工件加工时间是开工时间的线性分段函数的单机排序问题,其中工件的加工时间是开工时间的线性增加函数,但是有一个上界,在时刻T(T是已知常数)以后开始加工的工件,其加工时间不再因开工时间的推迟而增大,优化的目标是极小化总误工工件数.当工件的工期与加工时间满足某种一致性关系的时候,不管工件的加工时间是开工时间的简单线性分段函数,还是其基本加工时间是与恶化率有关的分段线性函数,证明这两种情况都是多项式时间可解的.

线性分段混沌映射构造及在图像加密中的应用

参考一些经典的混沌系统例如改造或者复合后的账篷映射、调频后的正弦函数等,构建可用的混沌系统是一项重要的工作。研究发现一组计算简单、混沌特性非常好的分段线性函数,该分段线性函数族中的一类具有较好的混沌特性,其分岔图遍历特性较好,在较大的参数区间内Lyapunov指数均大于1.5,同时也可以证明其在定义区间上是Devaney混沌的。该系统具有多个可变的自由参数,各种抗攻击指标较理想,计算时间少,密钥空间大,是一种实用的混沌加密系统,同时该分段函数也是混沌研究的一个实例。

考虑远期合同交易的发电市场分段线性供应函数均衡模型

采用线性供应函数均衡方法 ,针对多个具有非零截距线性边际成本的非对称发电商 ,研究了考虑远期合同交易的发电市场均衡模型。提出了 2种方法 ,即基于发电阈值电价的方法与基于竞标阈值电价的方法 ,来获取分段均衡的供应函数 ,并计及发电商出力限制对均衡结果的影响。算例分析表明了模型的有效性 ,并且显示 ,如果市场规则要求发电商投标时必须保证其合同电力 ,则在发电商的合同销售电力较大时 ,这种市场规则通常将导致市场均衡价格的明显下降。

含分段线性隶属函数的模糊规划建模方法

针对具有分段线性隶属函数的模糊规划问题,提出了一种新的模糊规划建模方法。通过对二元变量的合理配置,准确地表达出了隶属函数的各分段之间的关系。这种方法可以有效地避免常规建模方法解决模糊规划时出现的系统失去约束的问题,使得优化问题能够获得满意的最优解。并且,在一些情况下可以使用比普通方法更少的二元项进行优化问题的建模,从而使得计算更为简便。详细地给出了两种相关的建模方法,并通过实例进行了验证。

基于分段线性函数的广义效用max-min公平分配算法研究

提出了一种基于分段线性函数的广义效用max-min(UMM)公平分配算法,可支持资源分配的上下限以及各种严格单调增和连续的效用函数。该算法避免了迭代计算,复杂度低于UMM公平的注水法。简化后的算法的复杂度与现有的基于分段线性函数的狭义UMM公平分配算法相同。该算法可应用于计算机和通信领域中的各种资源分配问题中。

直梁固有频率与振型计算的分段线性函数法

利用分段线性函数的运算性质直接求解弹性直梁横向自由振动的能量泛函极值 ,得到了计算弹性直梁固有频率和振型函数的一种新的数值方法 .这种方法具有计算简便、易于计算机处理的特点 .

混合SETMOS神经元分段线性输出函数的实现

提出了一种结构简单的神经元分段线性输出函数SETMOS实现方式。理论分析了恒流源偏置下单电子晶体管(SET)器件的特性和神经元分段线性输出函数。利用SET和金属氧化物场效应晶体管(MOSFET)混合结构实现了分段线性输出函数电路,并通过仿真分析得到了分段线性特性,提出了具体相应的调节方法,验证了该混合结构功能的正确性。结果表明,该混合电路具有结构简单,nm级特征尺寸,分段线性度好,静态功耗极低,约200nW,驱动负载工作能力强,输出电压可达几百毫伏,易于大规模神经网络电路的实现及应用和集成度的进一步提高。

基于滤波的分段线性Hammerstein系统的递推辨识方法

Hammerstein模型具有结构简单、能很好地反映典型非线性特性等优点,一直是控制领域的重要研究内容之一.本文主要研究输出误差自回归Hammerstein系统的辨识问题,系统的输入非线性部分采用分段线性函数拟合,并引入切换函数和位置函数将其表示为线性参数表达式.为克服有色噪声的干扰,本文通过关键项分离和数据滤波技术,建立系统的滤波辨识模型.在此基础上,文中提出了基于滤波的遗忘梯度算法,基于滤波的递推广义最小二乘算法和基于滤波的多新息遗忘梯度算法估计未知参数.本文通过仿真实例验证了所提算法的有效性,证明了多新息理论的应用可以有效地提高递推算法的辨识性能.

直接解变分问题的分段线性函数法

给出了分段线性函数族的定义和有关的运算性质，利用这些性质得到直接求解变分问题的一种新的数值方法。本文算法较之Ｗａｌｓｈ函数算法和方块脉冲函数算法具有更高的计算精度。

分段线性函数应用于延时系统的最优控制

本文把分段线性函数引入到求解延时系统的最优控制中，推得延时线性系统二次型最优控制问题的分段控制解答及其状态轨线估计．算例结果表明，该算法比方块脉冲函数算法具有更高的计算精度．

电力市场一类分段线性供应函数纳什均衡解的存在性

供应函数均衡模型是研究电力市场发电商竞标行为的一种重要工具.不同于Cournot模型描述的产量竞争和Bertrand模型描述的价格竞争,供应函数均衡模型更适合描述电力市场中竞标函数竞争行为.当电力市场需求函数表示为市场价格与有界随机需求冲击的非线性函数时,每个发电商在其发电容量范围内向电力市场提交一个分段线性供应函数,以获取最大化利润.在这种电力市场环境下构造了一类分段线性供应函数,证明了分段线性供应函数纳什均衡解的存在性,从理论上获得了相关新结论,为电力市场供应函数均衡近似数值求解算法设计提供理论基础.

用分段线性连续函数逼近导函数

假设仅知道区间[a,b]上函数f(x)在等距节点a=x0<x1<…<xn-1<xn=b上的值以及f'(a)和f'(b),给出一种逼近f'(x)的分段线性连续函数的构造方法,并严格分析了逼近误差。

分段线性函数的状态模型

分段线性函数的表示方法讨论最多的有规范法和状态模型法，这些方法各有优缺点，但状态模型的覆盖范围比规范法要大，而其表达式的推导一般认为比较复杂。讨论了状态模型的建立方法，可以直接从分段线性函数求得。

分段线性函数的范式表达式

分段线性分析法在传统分析方法中,对分段线性函数的描述比较复杂,不利于计算机应用。在文献[1]～[2]中提出借助绝对值函数的规范化分段线性表达式具有形式简单、占用存储空间少、便于计算机应用等优点。本文提出一种借助于单位阶跃函数的范式分段线性表达式,同样具有这些优点。本文仅讨论单值连续函数f(x)的情况,而其原理适用于诸如单值非连续函数、多值函数、多变量分段线性函数等其它分段线性情况。

基于分段线性函数的功放模型及数字预失真应用

为了克服通信系统中功率放大器的非线性和记忆效应,数字预失真技术成为研究的热点。提出一种基于分段线性函数的多项式模型,与广义记忆多项式模型相比,我们把多项式中的高阶项转换为分段求和项,消除了高阶相乘带来的不稳定性,同时由于分段阈值的存在,该模型的适用性和稳定性均有所提高。把功放模型应用于数字预失真结构中的实验结果表明:与广义记忆多项式模型相比,分段线性函数模型所需系数要少40%,邻信道功率比提高约1dB,归一化均方误差提高约8dB,因此该模型在数字预失真方面具有较好的效果。

分段线性函数及其应用研究

分段线性连续函数是一类有着广泛应用的连续函数.本文首先证明:对任意的连续函数可用分段线性连续函数去一致逼近和一致收敛.其次,证明可把通过求分段线性连续函数的不动点来得到相应连续函数不动点的近似值.利用matlab程序,实现了在计算机上输出分段线性连续函数的所有不动点.最后,给出以上结论在经济学中的一个应用.

分段线性连续函数的下方图形拓扑结构

设S*={1/n:n∈N+}为一收敛数列.用K表示从区间(0,1]到[0,1]且分段点之集为S*的分段线性连续函数全体.USC表示单位闭区间到自身的所有上半连续函数全体.对任意f∈USC,↓f表示f的下方图形,即↓f={(x,t)|x∈I,0tf(x)}.对任意USC的子集A,令↓A={↓f|f∈A},对↓USC赋予Hausdorff度量拓扑,并对K中的每个函数补充其在0点的函数值为其上极限使K变为USC的子集,记为L.将证明↓L同胚于s=(0,1)∞,其中s为希尔伯特方体Q=[0,1]∞的子空间.

基于分段非线性函数近似的直接数字频率合成器

对直接数字频率合成器(DDS)中的相位幅度转换模块提出了一种基于分段非线性函数近似的的设计方法。这种方法取代了传统的ROM查找表的方法,可以避免因采用大容量的ROM而带来的成本高、功耗大、可靠性下降等缺点。此方法对正弦函数的第一象限进行分段,在每一段内用非线性函数近似,然后再根据正弦函数的对称性质,重构完整的正弦函数。此法可以获得较好的压缩效果,并且结构简单,易于实现。

线性连续时间系统分析与辨识中的分段线性函数法

本文给出了分段线性函数的积分运算性质（积分算子矩阵），利用这一性质进行线性系统的分析与辨识，推导出了形式简明，便于应用的递推算法。分段线性函数算法较之于块脉冲函数算法具有更高的精度。