A very fast TS/SA algorithm for the job shop scheduling problem

The job shop scheduling problem (JSP) is one of the most notoriously intractable NP-complete optimization problems. Over the last 10–15 years, tabu search (TS) has emerged as an effective algorithmic approach for the JSP. However, the quality of solutions found by tabu search approach depends on the initial solution. To overcome this problem and provide a robust and efficient methodology for the JSP, the heuristics search approach combining simulated annealing (SA) and TS strategy is developed. The main principle of this approach is that SA is used to find the elite solutions inside big valley (BV) so that TS can re-intensify search from the promising solutions. This hybrid algorithm is tested on the standard benchmark sets and compared with the other approaches. The computational results show that the proposed algorithm could obtain the high-quality solutions within reasonable computing times. For example, 17 new upper bounds among the unsolved problems are found in a short time.     

基于上下文的网络监控模型研究与实现

论文针对目前网络的安全威胁提出了一种基于上下文的网络监控（Context-Based Network Monitor,CBNM）模型。该模型能够通过基于通信上下文的协议分析来全面并准确地提取通信过程中的各类信息,并根据制定的安全策略对协议分析得到的结果执行响应操作,从而更有效地防止各种网络安全威胁产生的危害。     

Fast intrusion detection based on a non-negative matrix factorization model

In this paper, we present an efficient fast anomaly intrusion detection model incorporating a large amount of data from various data sources. A novel method based on non-negative matrix factorization (NMF) is presented to profile program and user behaviors of a computer system. A large amount of high-dimensional data is collected in our experiments and divided into smaller data blocks by a specific scheme. The system call data is divided into blocks by processes, while command data is divided into consecutive blocks with a fixed length. The frequencies of individual elements in each block of data are computed and placed column by column as data vectors to construct a matrix representation. NMF is employed to reduce the high-dimensional data vectors and anomaly detection can be realized as a very simple classifier in low dimensions. Experimental results show that the model presented in this paper is promising in terms of detection accuracy, computation efficiency and implementation for fast intrusion detection.     

Performance analysis of a threshold-based discrete-time queue using maximum entropy

The provision of guaranteed QoS for various Internet traffic types has become a challenging problem for researchers. New Internet applications, mostly multimedia-based, require differentiated treatments under certain QoS constraints. Due to a rapid increase in these new services, Internet routers are facing serious traffic congestion problems. This paper presents an approximate analytical performance model in a discrete-time queue, based on closed form expressions using queue threshold, to control the congestion caused by the bursty Internet traffic. The methodology of maximum entropy (ME) has been used to characterize closed form expressions for the state and blocking probabilities. A discrete-time GGeo/GGeo/1/{N₁, N₂} censored queue with finite capacity, N₂, external compound Bernoulli traffic process and generalised geometric transmission times under a first come first serve (FCFS) rule and arrival first (AF) buffer management policy has been used for the solution process. To satisfy the low delay along with high throughput, a threshold, N₁, has been incorporated to slow the arrival process from mean arrival rate λ₁ to λ₂ once the instantaneous queue length has been reached, otherwise the source operates normally. This creates an implicit feedback from the queue to the arrival process. The system can be potentially used as a model for congestion control based on the Random Early Detection (RED) mechanism. Typical numerical experiments have been included to show the credibility of ME solution against simulation for various performance measures and to demonstrate the performance evaluation of the proposed analytical model.     

Carbon Black-Supported Single-Atom Co?N?C as an Efficient Oxygen Reduction Electrocatalyst for H2O2 Production in Acidic Media and Microbial Fuel Cell in Neutral Media

Single metal atom isolated in nitrogen-doped carbon materials (M N C) are effective electrocatalysts for oxygen reduction reaction (ORR), which produces H₂O₂ or H₂O via 2-electron or 4-electron process. However, most of M N C catalysts can only present high selectivity for one product, and the selectivity is usually regulated by complicated structure design. Herein, a carbon black-supported Co N C catalyst (CB@Co N C) is synthesized. Tunable 2-electron/4-electron behavior is realized on CB@Co-N-C by utilizing its H₂O₂ yield dependence on electrolyte pH and catalyst loading. In acidic media with low catalyst loading, CB@Co N C presents excellent mass activity and high selectivity for H₂O₂ production. In flow cell with gas diffusion electrode, a H₂O₂ production rate of 5.04 mol h⁻¹ g⁻¹ is achieved by CB@Co N C on electrolyte circulation mode, and a long-term H₂O₂ production of 200 h is demonstrated on electrolyte non-circulation mode. Meanwhile, CB@Co N C exhibits a dominant 4-electron ORR pathway with high activity and durability in pH neutral media with high catalyst loading. The microbial fuel cell using CB@Co N C as the cathode catalyst shows a peak power density close to that of benchmark Pt/C catalyst.     

Gradient “Single-Crystal” Li-Rich Cathode Materials for High-Stable Lithium-Ion Batteries

As one of the high-energy cathode materials of lithium-ion batteries (LIBs), lithium-rich-layered oxide with “single-crystal” characteristic (SC-LLO) can effectively restrain side reactions and cracks due to the reduced inner boundaries and enhanced mechanical stabilities. However, there are still high challenges for SC-LLO with diverse performance requirements, especially on their cycle stability improvement. Herein, a novel concentration gradient “single-crystal” LLO (GSC-LLO), with gradually decreasing Mn and increasing Ni contents from center to surface, is designed and prepared by combining co-precipitation and molten-salt sintering methods, yielding a capacity retention of 97.6% and an energy density retention of 95.8% within 100 cycles at 0.1 C. The enhanced performance is mostly attributed to the gradient-induced stabilized structure, free of cracks and less spinel-like structure formation after long-term cycling. Furthermore, the gradient design is also beneficial to the safety of LLOs as suggested by the improved thermal stability and reduced gas release. This study provides an effective strategy to prepare high-energy, high-stability, and high-safety LLOs for advanced LIBs.     

Hybrid Catalyst Coupling Zn Single Atoms and CuNx Clusters for Synergetic Catalytic Reduction of CO2

Reverse water-gas shift (RWGS) reaction is the initial and necessary step of CO₂ hydrogenation to high value-added products, and regulating the selectivity of CO is still a fundamental challenge. In the present study, an efficient catalyst (CuZnN_x@C-N) composed by Zn single atoms and Cu clusters stabilized by nitrogen sites is reported. It contains saturated four-coordinate Zn-N₄ sites and low valence CuN_x clusters. Monodisperse Zn induces the aggregation of pyridinic N to form Zn-N₄ and N₄ structures, which show strong Lewis basicity and has strong adsorption for *CO₂ and *COOH intermediates, but weak adsorption for *CO, thus greatly improves the CO₂ conversion and CO selectivity. The catalyst calcined at 700 °C exhibits the highest CO₂ conversion of 43.6% under atmospheric pressure, which is 18.33 times of Cu-ZnO and close to the thermodynamic equilibrium conversion rate (49.9%) of CO₂. In the catalytic process, CuN_x not only adsorbs and activates H₂, but also cooperates with the adjacent Zn-N₄ and N₄ structures to jointly activate CO₂ molecules and further promotes the hydrogenation of CO₂. This synergistic mechanism will provide new insights for developing efficient hydrogenation catalysts.     

Adaptive fault-tolerant control for a class of flexible air-breathing hypersonic vehicles

In this paper, a novel adaptive fault-tolerant control (FTC) scheme is proposed for a class of flexible air-breathing hypersonic vehicles with unknown inertial and aerodynamic parameters and even input constraints. The fault model under consideration covers the case that all actuators suffer from unknown time-varying faults. In the controller design and stability analysis, we introduce new Lyapunov functions, some differentiable auxiliary functions, a bound estimation approach, and a Nussbaum function, which help us successfully circumvent the obstacle caused by the faults, input constraints, and flexible modes. In addition to higher reliability, the proposed scheme is able to ensure that all closed-loop signals are globally uniformly bounded and to steer the tracking errors of altitude and velocity into predefined arbitrarily small residual sets. As a result, the tracking accuracy can be designated in advance. Simulation results illustrate the effectiveness of the proposed scheme.     

Testing Transverse Sensitivity of Linear Single-Axis Pendulous Accelerometer with Double Turntable Centrifuge

Current ISO standard methods for testing transverse sensitivity of accelerometers are vibration-based. They have difficulties in producing low-frequency vibration for various reasons. This paper introduces a double turntable centrifuge (DTC) to test the accelerometer transverse sensitivity at low frequencies (from 0.01 to 10 Hz). The proposed method can avoid limitations of traditional vibration-based schemes for transverse sensitivity test. In this paper, a theoretical analysis of the method is followed by a presentation of the experimental set-up, and the measurement procedure of a linear single-axis pendulous accelerometer. According to the theoretical analysis and experimental results, it is practicable to test the low-frequency transverse sensitivity with a DTC. The method proposed here can test accelerometer transverse sensitivity at low-frequency with large amplitudes (up to 700 m/s²), and directly measure the angle of the transverse sensitivity with high resolution. It can be a supplement to the standard methods for testing accelerometer transverse sensitivity at low-frequency.