Halin图和Series-Parallel图的动态色数

图的动态着色是BruceMontgomery于2001年引入的一个新概念。本文分别证明了Halin图和非5圈的Series Parallel图的动态色数都不超过4。

Halin图和Series-Parallel图的星荫度

证明了：(1)所有Halin图的星荫度为3，和(2)所有SeriesParallel图的星荫度小于等于3.

Series-parallel图的△-SP算法的实现

讨论了图和它的二叉分解树,对图的△画法进行了详细的描述,给出了该算法的实现过程,并且对图的分解series-parallelS-P-SPS-P树建树算法进行了改进。最后,通过一个具体实例演示了该画法的结果。

Series-parallel Hybrid Vehicle Control Strategy Design and Optimization Using Real-valued Genetic Algorithm

Despite the series-parallel hybrid electric vehicle inherits the performance advantages from both series and parallel hybrid electric vehicle, few researches about the series-parallel hybrid electric vehicle have been revealed because of its complex co nstruction and control strategy. In this paper, a series-parallel hybrid electric bus as well as its control strategy is revealed, and a control parameter optimization approach using the real-valued genetic algorithm is proposed. The optimization objective is to minimize the fuel consumption while sustain the battery state of charge, a tangent penalty function of state of charge（SOC） is embodied in the objective function to recast this multi-objective nonlinear optimization problem as a single linear optimization problem. For this strategy, the vehicle operating mode is switched based on the vehicle speed, and an ＂optimal line＂ typed strategy is designed for the parallel control. The optimization parameters include the speed threshold for mode switching, the highest state of charge allowed, the lowest state of charge allowed and the scale factor of the engine optimal torque to the engine maximum torque at a rotational speed. They are optimized through numerical experiments based on real-value genes, arithmetic crossover and mutation operators. The hybrid bus has been evaluated at the Chinese Transit Bus City Driving Cycle via road test, in which a control area network-based monitor system was used to trace the driving schedule. The test result shows that this approach is feasible for the control parameter optimization. This approach can be applied to not only the novel construction presented in this paper, but also other types of hybrid electric vehicles.

Series-Parallel图的全选择数与全色数

对 2_连通Series_Parallel图G ,证明了当Δ(G) 4时 ,其全选择数等于Δ(G) +1;在Δ(G) 3时 ,其全色数等于Δ(G) +1;对Δ(G)≠ 3时 ,其边选择数等于其边色数 (即列表染色猜想 ) .由于外平面图是特殊的Series_Parallel图 。

Design and Strategy of Series-Parallel Hybrid System Based on BSFC

In this paper,a drive control strategy is developed based on the characteristics of series-parallel plug-in hybrid system.Energy management strategies in various modes are established with the basis on the minimum brake specific fuel consumption(BSFC)curve of engine.The control strategy,which is based on rules and system efficiency,is adopted to determine the entry/exit mechanisms of various modes according to battery state of charge(SOC),required power and required speed.The vehicle test results verify that the proposed control strategy can improve vehicle economy efficiently and makes a good effect on engine control.

Series-Parallel图上最小权顶点覆盖3-路问题的有效算法

研究了Series-Parallel图上的顶点覆盖3-路问题,利用动态规划思想,给出一个能在多项式时间内完成的有效算法,该算法的运行时间为O(|V|)。

Existence and Uniqueness of the Dynamic Solution of a Series-Parallel Repairable System Consisting of Three-Unit with Multiple Vacations of a Repairman

We investigate a series-parallel repairable system consisting of three-unit with multiple vacations of a repairman. By using C0-semigroup theory of linear operators in the functional analysis, we prove that the system is well-posed and has a unique positive dynamic solution.

Input series out putparallel based multi-modular boost half bridge DC-DC converter with a dynamic control scheme

Multi-modular system plays an important role in power system architecture because low voltage and low power converters can be connected in any combination parallel or series at input/ output side in order to obtained any given power system specifications. Multi-modular boost haft bridge DC-DC converter in the configuration of input series output parallel has been investigated in this paper. The boost half bridge DC-DC converters are connected in input series output parallel con- figuration in order to achieve equal input voltage sharing and output current sharing between the con- verters. This can be achieved with the help of dynamic control scheme which consists of two loops, a voltage loop and a current loop, for each module. Dynamic behavior of multi-modular converter configuration has been observe by varying the load condition. Moreover, the results obtained through multi-modular converter describe that the system has good dynamic and steady state response. Al- though two converter modules are focused in this paper but it can be modified to any number of modules.

Load Dependent Series-Parallel Systems with Common Bus Performance Sharing Mechanism

A series-parallel system was proposed with common bus performance sharing in which the performance and failure rate of the element depended on the load it was carrying. In such a system,the surplus performance of a sub-system can be transmitted to other deficient sub-systems. The transmission capacity of the common bus performance sharing mechanism is a random variable. Effects of load on element performance and failure rate were considered in this paper. A reliability evaluation algorithm based on the universal generating function technique was suggested. Numerical experiments were conducted to illustrate the algorithm.

Reliability of a Large Series-parallel System in Variable Operating Conditions

In this paper, a semi-Markov model of system operation processes is proposed and its selected parameters are determined. A series-parallel multi-state system is considered, and its reliability and risk characteristics found. Subsequently, a joint model of system operation process and system multi-state reliability and risk is constructed. Moreover, the asymptotic approach to reliability and risk evaluation of a multi-state series-parallel system in its operation process is applied to a port grain transportation system.

Reliability Optimization of Entropy Based Series-Parallel System Using Global Criterion Method

In this paper, we have considered a series-parallel system to find out optimum system reliability with an additional entropy objective function. Maximum system reliability of series-parallel system is depending on proper allocation of redundancy component in different stage. The goal of entropy based reliability redundancy allocation problem is to find optimal number of redundancy component in each stage such a manner that maximize the system reliability subject to available total system cost. Global criterion method is used to analyze entropy based reliability optimization problem with different weight function of objective functions. Numerical examples have been provided to illustrate the model.

Building Real-Time Network Intrusion Detection System Based on Parallel Time-Series Mining Techniques

A new real-time model based on parallel time-series mining is proposed to improve the accuracy and efficiency of the network intrusion detection systems. In this model, multidimensional dataset is constructed to describe network events, and sliding window updating algorithm is used to maintain network stream. Moreover, parallel frequent patterns and frequent episodes mining algorithms are applied to implement parallel time-series mining engineer which can intelligently generate rules to distinguish intrusions from normal activities. Analysis and study on the basis of DAWNING 3000 indicate that this parallel time-series mining-based model provides a more accurate and efficient way to building real-time NIDS.

Asymptotic Stability of a Series-Parallel Repairable System Consisting of Three-Unit with Multiple Vacations of a Repairman

We study a series-parallel repairable system consisting of three units with multiple vacations of a repairman. We first show that all points on the imaginary axis except zero belong to the resolvent set of the operator and zero is an eigenvalue of the operator, and then we prove that the semigroup generated by the operator is irreducible. By combining these results with our previous result we deduce that the dynamic solution of the system converges strongly to its steady-state solution. Thus we obtain asymptotic stability of the dynamic solution of the system.

Optimal Redundancy Allocation in Hierarchical Series-Parallel Systems Using Mixed Integer Programming

Reliability optimization plays an important role in design, operation and management of the industrial systems. System reliability can be easily enhanced by improving the reliability of unreliable components and/or by using redundant configuration with subsystems/components in parallel. Redundancy Allocation Problem (RAP) was studied in this research. A mixed integer programming model was proposed to solve the problem, which considers simultaneously two objectives under several resource constraints. The model is only for the hierarchical series-parallel systems in which the elements of any subset of subsystems or components are connected in series or parallel and constitute a larger subsystem or total system. At the end of the study, the performance of the proposed approach was evaluated by a numerical example.

ON EQUIVALENCE BETWEEN THE SEQUENTIAL CIRCUITS IN SERIES AND IN PARALLEL

Propose the sequential circuits with the ternary D-ffs in series^1. Discuss the equivalence between the sequential circuits with the p-valued flip-flops in series and in parallel as a part of studying the multiple valued logic circuits.

Selective maintenance problem for series–parallel system under economic dependence

In view of the high complexity of the objective world, an economic dependence between subsystems(paired and unpaired) is proposed, and then the maintenance cost and time under different economic dependences are formulated in a simple and consistent manner. Selective maintenance problem under economic dependence(EDSMP) is presented based on a series–parallel system in this paper. A case study shows that the system reliability is promoted to a certain extent, which can validate the validity of the EDSMP model. The influence of the ratio of set-up cost on system performance is mainly discussed under different economic dependences. Several existing improvements of classical exhaust algorithm are further modified to solve a large sized EDSMP rapidly. Experimental results illustrate that these improvements can reduce CPU time significantly.Furthermore the contribution of each improvement is defined here, and then their contributions are compared thoroughly.

电气化铁路“车-网”系统串/并联双模式宽频谐波扰动产生装置设计与测量方法

精确测量动车组与电力机车(简称机车)四象限变流器(four-quadrant converter,4QC)和牵引网的宽频带阻抗特性是识别电气化铁路“车-网”系统振荡和不稳定问题的重要途径。然而,已有研究采用单一电压/电流扰动注入方式对牵引网或机车4QC阻抗进行测量,可能造成部分谐波扰动流向非目标测量对象,导致被测对象的谐波扰动信噪比低,影响阻抗测量精度。因此,该文提出一种适用于电气化铁路“车-网”联合系统的串/并联双模式宽频谐波扰动产生装置与阻抗测量方法,装置具有电压和电流两种工作模式,可以发出频带为1~3000Hz的宽频谐波扰动。扰动产生装置拓扑主要由多绕组降压变压器、谐波功率放大单元、并联LC谐振电路和反串联绝缘栅双极晶体管(insulated gate bipolar transistor,IGBT)模块等部分构成,结合双闭环dq解耦控制和载波移相开环脉宽调制(pulse-width modulation,PWM)控制策略,实现频带双边可控、幅值可控且分布均匀的大功率谐波扰动输出。最后,利用MATLAB/Simulink仿真和RT-Lab硬件在环实验验证该文串/并联双模式宽频谐波扰动产生装置设计方案及阻抗测量方法的正确性与有效性。

Performance evaluation of series and parallel strategies for financial time series forecasting

Background:Improving financial time series forecasting is one of the most challenging and vital issues facing numerous financial analysts and decision makers.Given its direct impact on related decisions,various attempts have been made to achieve more accurate and reliable forecasting results,of which the combining of individual models remains a widely applied approach.In general,individual models are combined under two main strategies:series and parallel.While it has been proven that these strategies can improve overall forecasting accuracy,the literature on time series forecasting remains vague on the choice of an appropriate strategy to generate a more accurate hybrid model.Methods:Therefore,this study’s key aim is to evaluate the performance of series and parallel strategies to determine a more accurate one.Results:Accordingly,the predictive capabilities of five hybrid models are constructed on the basis of series and parallel strategies compared with each other and with their base models to forecast stock price.To do so,autoregressive integrated moving average(ARIMA)and multilayer perceptrons(MLPs)are used to construct two series hybrid models,ARIMA-MLP and MLP-ARIMA,and three parallel hybrid models,simple average,linear regression,and genetic algorithm models.Conclusion:The empirical forecasting results for two benchmark datasets,that is,the closing of the Shenzhen Integrated Index(SZII)and that of Standard and Poor’s 500(S&P 500),indicate that although all hybrid models perform better than at least one of their individual components,the series combination strategy produces more accurate hybrid models for financial time series forecasting.

Integrated parallel forecasting model based on modified fuzzy time series and SVM

A dynamic parallel forecasting model is proposed, which is based on the problem of current forecasting models and their combined model. According to the process of the model, the fuzzy C-means clustering algorithm is improved in outliers operation and distance in the clusters and among the clusters. Firstly, the input data sets are optimized and their coherence is ensured, the region scale algorithm is modified and non-isometric multi scale region fuzzy time series model is built. At the same time, the particle swarm optimization algorithm about the particle speed, location and inertia weight value is improved, this method is used to optimize the parameters of support vector machine, construct the combined forecast model, build the dynamic parallel forecast model, and calculate the dynamic weight values and regard the product of the weight value and forecast value to be the final forecast values. At last, the example shows the improved forecast model is effective and accurate.