Halin图和Series-Parallel图的星荫度

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

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图的△-SP算法的实现

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

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|)。

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

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

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.

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.

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.

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.

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.

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.

Evaluation of series-parallel-cross-tied PV array configuration performance with maximum power point tracking techniques under partial shading conditions

Tracking the maximum power point is a critical issue with solar systems.The power output of the solar panel varies due to variations in irradiance and temperature.Nonuniform irradiation due to partial shading conditions has a direct impact on the characteristics of photovoltaic(PV)systems.To build a diversity of maximum power point tracking algorithms in solar PV systems,this work focuses on perturb and observe,incremental conductance,and fuzzy logic control methodologies.The suggested fuzzy logic control method outperformed the conventional incremental conductance and perturb and observe algorithms with a collection of 49 rules.This paper presents a novel series-parallel-cross-tied PV array configuration with a developed fuzzy methodology.To comment on the performance of a proposed system under various partial shading conditions,a series-parallel PV array configuration has been considered.The simulation result demonstrates that the fuzzy method has a percentage improvement in the global maximum power point tracking efficiency of 24.85%when compared to the perturb and observe method and a 65.5%improvement when compared to the incremental conductance method under long wide partial shading conditions.In the case of the middle partial shading condition,the fuzzy method has a percentage improvement in the global maximum power point tracking efficiency of 12.4%compared to the perturb and observe method and a 60.7%improvement compared to the incremental conductance method.

Evaluation method of rock damage under uniaxial compression based on unit series-parallel electrical conductive model

The evaluation of rock damage behaviour is an important requirement for ensuring stability control and safety prediction in rock engineering.However,they have not been able to obtain sufficiently accurate and dynamic results due to the insufficient evaluation method.In this study,by means of fractals and unit series division,a unit series-parallel conductive model of damaged rock is derived,and a new evaluation method of rock damage under uniaxial compression was proposed.Rock was damaged by uniaxial compression,while electrical measurements and X-ray microscopy tests were performed to obtain the damaged rock resistivity,porosity,and fractal dimension variation.By establishing the relationship between defined meso-damage factor and resistivity,rock damage evolution law under axial compression was obtained.The results indicate that the growth trend was agree with the classical statistical damage model,which verified the accuracy of the results obtained by the proposed method.Moreover,as the strain increased,the damage factor determined by resistivity gradually decreased to0.06 firstly and then increased rapidly to 0.79.Different from previous damage evolution law,brittle failure was observed and the cracks development in each stage was considered,including the closure(negative damage)and expansion(positive damage)of cracks.

Q-learning based control for energy management of series-parallel hybrid vehicles with balanced fuel consumption and battery life

The present study investigates an energy management strategy based on reinforcement learning for seriesparallel hybrid vehicles. Hybrid electric vehicles allow using more advanced power management policies because of their complexity of power management. Towards this feature, a Q-Learning algorithm is proposed to design an energy management strategy. Compared to previous studies, an online reward function is defined to optimize fuel consumption and battery life cycle. Moreover, in the provided method, prior knowledge of the cycle and exact modeling of the vehicle are not required. The introduced strategy is simulated for four driving cycles in MATLAB software linked with ADVISOR. The simulation results show that in the HWFET cycle, the fuel consumption decreases by 1.25 %, and battery life increases by 65% compared to the rule-based method implemented in ADVISOR. Also, the results for the other driving cycles confirm the self-improvement property. In addition, it has been depicted that in the case of change in the driving cycle, the method performance has been maintained and gained better performance than the rule-based controller.

Acyclic edge colorings of planar graphs and series-parallel graphs

A proper edge coloring of a graph G is called acyclic if there is no 2-colored cycle in G. The acyclic edge chromatic number of G, denoted by a (G), is the least number of colors in an acyclic edge coloring of G. Alon et al. conjectured that a (G) Δ(G) + 2 for any graphs. For planar graphs G with girth g(G), we prove that a (G) max{2Δ(G) + 2, Δ(G) + 22} if g(G) 3, a (G) Δ(G) + 2 if g(G) 5, a (G) Δ(G) + 1 if g(G) 7, and a (G) = Δ(G) if g(G) 16 and Δ(G) 3. For series-parallel graphs G, we have a (G) Δ(G) + 1.

The Entire Coloring of Series-Parallel Graphs

The entire chromatic number χ_(vef) (G) of a plane graph G is the minimalnumber of colors needed for coloring vertices, edges and faces of G such that no two adjacent orincident elements are of the same color. Let G be a series-parallel plane graph, that is, a planegraph which contains no subgraphs homeomorphic to K 4. It is proved in this paper that χ_(vef)(G)≤ max{8, Δ(G) + 2} and χ_(vef) (G) = Δ + 1 if G is 2-connected and Δ(G) ≥ 6.

Availability Analysis of a Repairable Series-Parallel System with Redundant Dependency

This paper investigates the steady-state availability of a repairable series-parallel system with redundant dependency.The different types of components and repairmen are taken into account,the failure rate of the operating component varies as the number of other failed components and the repair rate of the failed component is constant in each parallel redundant subsystem.To quantify the redundant dependency,a modified failure dependence function is introduced to determine the failure rate of the components in each subsystem.Markov theory and matrix analysis method are used to get the steady-state probability vector of each subsystem and the steady-state availability of the entire system.A numerical example is presented to illustrate the obtained results and to analyze the effect of redundant dependency class on the system availability.

Study of Series-Parallel and Power-Split DHT for Hybrid Powertrains

Dedicated hybrid transmission(DHT)is the developing trend of hybrid transmissions.This paper studies different types of DHTs regarding the structure,function,and performance.Firstly,the structure and function of different well-known DHTs in the market are discussed and analyzed.Through the analysis,the reasonability and necessity of the different modes and the electric motor power requirements that lie behind different DHTs are derived.Secondly,the dynamics of different DHTs are further compared with the driving areas in different modes under different driving conditions.Then,the basic or minimum dynamic requirements are defined and taken into consideration before the economic comparison.To ensure the effectiveness of the comparison,the optimization of the configurations for each kind of DHT is carried out with the modular simulation model.The economic comparison is conducted under the premise of excluding the influences of the configurations in the results.Finally,the sensitivity and influence of different engine characteristics for different DHTs are studied to find out the sensibilities of the two kinds of DHTs with engine technology.Through these studies,the essential differences and features of different DHTs can be derived to help better understand the decision in choosing the technical route for the original equipment manufacturers.

Partitioning series-parallel multigraphs into υ*-excluding edge covers

We prove that, for any given vertex υ* in a series-parallel graph G, its edge set can be partitioned into k = min{κ'(G) + 1,δ(G)} subsets such that each subset covers all the vertices of G possibly except for υ*, where δ(G) is the minimum degree of G and κ'(G) is the edge-connectivity of G. In addition, we show that the results in this paper are best possible and a polynomial time algorithm can be obtained for actually finding such a partition by our proof.