实时任务动态调度算法

任务调度算法是提高多任务系统效率的一种有效途径,特别是在时间紧迫环境下,实时任务调度算法更具有重要的应用价值.在研究建立实时任务调度模型方法的基础上,对模型进行理论分析,提出了实时任务调度的算法,并通过实例加以验证.     

A note on worst-case performance of heuristics for maintenance scheduling problems

We study a machine scheduling model in which job scheduling and machine maintenance activities have to be considered simultaneously. We develop the worst-case bounds for some heuristic algorithms, including a sharper worst-case bound of the SPT schedule than the results in the literature, and another bound of the EDD schedule.     

null

本文对近10年来出现的新型离子液体进行了分类综述,并对其发展前景提出了一些见解.     

The Role of Acetylcholine in the Cognitive Function of Frontal Neurons in Monkeys

To study the role of acetylcholine(ACh) in the cognitive function of frontal lobes, ACh and atropine were applied iontophoretically to the task-related neurons recorded from an area around the superior ramus of arcuate sulcus in the frontal cortex of 4 rhesus monkeys during the performance of two tasks. The spontaneous discharges and taskrelated responses of most of the neurons which increased their discharge rate in the delay and differentiation periods of the discrimination response go/no-go task and in the cue and delay periods of the delayed discrimination go/no-go task, were further increased during the application of ACh and suppressed during atropine. These results suggest that ACh may be involved in the excitatory process of the activity of the neurons in the above-mentioned area of frontal cortex to play an important role in the cognitive functions of attention, discrimination and short-term memory.     

Nonstationary Markov chains and convergence of the annealing algorithm

We study the asymptotic behavior as timet + of certain nonstationary Markov chains, and prove the convergence of the annealing algorithm in Monte Carlo simulations. We find that in the limitt + , a nonstationary Markov chain may exhibit phase transitions. Nonstationary Markov chains in general, and the annealing algorithm in particular, lead to biased estimators for the expectation values of the process. We compute the leading terms in the bias and the variance of the sample-means estimator. We find that the annealing algorithm converges if the temperatureT(t) goes to zero no faster thanC/log(t/t ₀) ast+, with a computable constantC andt ₀ the initial time. The bias and the variance of the sample-means estimator in the annealing algorithm go to zero likeO(t^–1+) for some 0<1, with =0 only in very special circumstances. Our results concerning the convergence of the annealing algorithm, and the rate of convergence to zero of the bias and the variance of the sample-means estimator, provide a rigorous procedure for choosing the optimal annealing schedule. This optimal choice reflects the competition between two physical effects: (a) The adiabatic effect, whereby if the temperature is loweredtoo abruptly the system may end up not in a ground state but in a nearby metastable state, and (b) the super-cooling effect, whereby if the temperature is loweredtoo slowly the system will indeed approach the ground state(s) but may do so extremely slowly.     

北海航道班轮运输排班模型的构建与求解

首先,以拟开通的大连港至鹿特丹港北海航道班轮航线为研究对象,以油耗和运营成本最小化为优化目标,将官方已有记载的北海航道通过的货船航速数据输入Eureqa软件,得到航行最高速度f(x)与进入北海航道时间t的拟合度最好的函数公式.在此基础上,构建了北海航道班轮运输排班的数学模型;其次,在仿真实例分析中,选用了5000TEU的集装箱船作为计算参数,将捕食搜索算法运用到数学模型求解之中,并且运用MATLAB软件进行求解,在最快航速受限的前提下,得到单艘班轮最佳往返时间和相同型号班轮的最低配置数目以及在服务周期内班轮公司所要付出的最低运营成本;最后,通过比较研究,得出结论是:最快航速的提高,对于降低北海航线班轮运输的运营成本将起较大作用.     

带凹性生产成本运输问题的新随机规划模型及其求解

提出了一种新的能反映决策者满意度的随机变量序关系,并据此研究了随机不等式的确定性等价类,方法被称为满意度方法.最后将其应用于带凹性生产成本运输问题的求解中,并将方法与常用的机会约束方法进行比较,说明满意度法不仅合理可行,而且当决策者对约束条件的要求越高时,它所得最优值越优于机会约束法所得最优值.     

Synthesis and Characterization of Task‐Specific Ionic Liquids Possessing Two Brönsted Acid Sites

Abstract

Task‐specific ionic liquids possessing two Brönsted acid sites with –COOH, HSO^? ₄, or H₂PO^? ₄ groups have been designed, synthesized, and characterized. Under mild conditions and without any additional organic solvent, the esterification of isopropanol by chloroacetic acid could be carried out in these new task‐specific ionic liquids. In comparison with most of acidic ionic liquids in current use, these ionic liquids are halogen free and more environmentally benign as media and catalysts.     

基于改进DPSO算法的并行测试任务优化调度研究

并行测试以减少测试时间和降低测试成本的强大优势,已成为当前自动测试系统发展的方向。针对并行自动测试过程中,测试任务调度复杂,难以优化的问题,以PSO算法为基础,通过对问题空间编码的重新定义,并运用交叉、变异算子给出了新的粒子位置的更新公式,提出了一种改进后的DPSO算法。依据并行测试完成时间极限定理,给出了并行测试任务调度的目标函数与约束条件。以某雷达电子装备并行测试系统中三块电路板并行测试为例,对改进的DPSO算法进行了仿真验证,得到了最优调度测试序列。结果表明：与遗传算法相比,改进后的DPSO算法迭代次数更少,寻优性能更好,适用于工程应用。     

Quantum Attacks on Sum of Even–Mansour Construction with Linear Key Schedules

Shinagawa and Iwata are considered quantum security for the sum of Even–Mansour (SoEM) construction and provided quantum key recovery attacks by Simon’s algorithm and Grover’s algorithm. Furthermore, quantum key recovery attacks are also presented for natural generalizations of SoEM. For some variants of SoEM, they found that their quantum attacks are not obvious and left it as an open problem to discuss the security of such constructions. This paper focuses on this open problem and presents a positive response. We provide quantum key recovery attacks against such constructions by quantum algorithms. For natural generalizations of SoEM with linear key schedules, we also present similar quantum key recovery attacks by quantum algorithms (Simon’s algorithm, Grover’s algorithm, and Grover-meet-Simon algorithm).