Two-agent scheduling with linear resource-dependent processing times

This paper considers a two-agent scheduling problem with linear resource-dependent processing times, in which each agent has a set of jobs that compete with that of the other agent for the use of a common processing machine, and each agent aims to minimize the weighted number of its tardy jobs. To meet the due date requirements of the jobs of the two agents, additional amounts of a common resource, which may be in discrete or continuous quantities, can be allocated to the processing of the jobs to compress their processing durations. The actual processing time of a job is a linear function of the amount of the resource allocated to it. The objective is to determine the optimal job sequence and resource allocation strategy so as to minimize the weighted number of tardy jobs of one agent, while keeping the weighted number of tardy jobs of the other agent, and the total resource consumption cost within their respective predetermined limits. It is shown that the problem is -hard in the ordinary sense, and there does not exist a polynomial-time approximation algorithm with performance ratio unless ; however it admits a relaxed fully polynomial time approximation scheme. A proximal bundle algorithm based on Lagrangian relaxation is also presented to solve the problem approximately. To speed up convergence and produce sharp bounds, enhancement strategies including the design of a Tabu search algorithm and integration of a Lagrangian recovery heuristic into the algorithm are devised. Extensive numerical studies are conducted to assess the effectiveness and efficiency of the proposed algorithms.     

多通道图注意力解耦社交推荐方法

提出具有解耦能力的多通道图注意力社交推荐模型,该模型主要包括深度聚类模块、多通道图注意力聚合模块和评分预测模块。其中,深度聚类模块用于对用户和项目进行分组,并利用聚类结果将用户社交图和用户项目图拆分成多个用户社交子图及用户项目子图,以学习用户兴趣分组及用户对不同类项目的兴趣；多通道图注意力聚合模块学习不同子图对预测结果的注意力；评分预测模块将学习到的用户表示向量和项目表示向量输入多层感知机进行评分预测。在多个真实数据集上的实验结果表明:提出的方法优于其他社交推荐算法。与最新的用于社交推荐的图神经网络方法相比,在Ciao和Epinions数据集上,均方根误差分别降低了2.26%和2.07%,平均绝对误差分别降低了2.58%和3.06%。     

行政强制执行权属性辨析

在人民法院行政机关申请强制执行的情况下,人民法院所行使的权力并不是行政强制执行权,而是司法强制执行权。事实上,在这种情况下,是司法强制执行权代替行政强制执行权。这种替代以两者在功能上的相似性为基础,以司法权对行政权的制约为必要。     

测试能力评价与测试平台建设

测试能力成熟度模型(TMM)是衡量测试过程成熟度的模型。文中对TMM与CMM进行了比较,给出了TMM评估模型的符号表示和测试能力等级评估算法,并以TMM 2级为例提供了测试平台的建设方案以及改进方案.     

金属冲击温度的测量研究

文中介绍了冲击温度的多波长光谱辐射测量方法。利用光学高温计测量了４５号钢在２３０ＧＰａ左右的冲击压力下的冲击温度值,对所测得的结果进行了比较和分析。     

泛函在射表逼近中的应用

运用泛函理论,对方差最小原则下射表逼近进行分析,给出了在给定基函数形式条件下的统一计算公式,并对最小二乘方法作了改进,消除系数矩阵的原理误差,给出了提高精度的方法。最后,提出了一个选择基函数的有效方法。     

一种用于扩频通信中大功率窄带干扰抑制的IIR自适应滤波器

提出一种稳定的ＩＲ自适应滤波器，并给出了系数迭代的非线性梯度算法。计算机模拟结果表明：它能够有效抑制ＪＳＲ很高的单频连续波（ＣＷ）干扰及部分频带型窄带干扰，从而使ＦＩＲ滤波器的固有缺陷得以克服。     

基于HIL的变流控制器实时仿真测试平台研究

针对变流控制器在研发测试阶段使用实际装置高压测试环境时风险高、代价大的问题,设计了一套基于HIL的变流控制器实时仿真测试平台,通过实时仿真模型代替实际装置对变流控制器进行了实时仿真测试研究,并将实时仿真测试结果与实际装置试验结果进行了对比.结果表明:所提实时仿真测试平台能够基本准确反映变流模块的动静态特性,为后续基于实...     

X-2000空间数据库系统的设计和实现

空间数据库技术是地理信息系统（ＧｅｏｇｒａｐｈｉｃＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍ，简称ＧＩＳ）的核心技术。我们设计和实现了一个新型的空间数据库系统——Ｘ－２０００空间数据库系统，它综合利用了空间数据库的新技术，提出了新的空间数据库的组织方法。本文重点介绍该空间数据库系统的设计思路和实现方法。     

监视器的可变行频电路设计

文中讨论了几种可变行频电路方案及其计算方法,通过实例计算和实验归纳了连续可变行频的设计要点。