A theoretical study was conducted on finding optimal paths in transportation networks where link travel times were stochastic and time-dependent(STD). The methodology of relative robust optimization was applied as mea...A theoretical study was conducted on finding optimal paths in transportation networks where link travel times were stochastic and time-dependent(STD). The methodology of relative robust optimization was applied as measures for comparing time-varying, random path travel times for a priori optimization. In accordance with the situation in real world, a stochastic consistent condition was provided for the STD networks and under this condition, a mathematical proof was given that the STD robust optimal path problem can be simplified into a minimum problem in specific time-dependent networks. A label setting algorithm was designed and tested to find travelers' robust optimal path in a sampled STD network with computation complexity of O(n2+n·m). The validity of the robust approach and the designed algorithm were confirmed in the computational tests. Compared with conventional probability approach, the proposed approach is simple and efficient, and also has a good application prospect in navigation system.展开更多
The east sector of the southern Qinling belt is, lithologically, composed mainly of metapelites, ***qüartzites, marbles and small amount of metabasites and gneisses, whose protoliths are the Silurian, Devonian an...The east sector of the southern Qinling belt is, lithologically, composed mainly of metapelites, ***qüartzites, marbles and small amount of metabasites and gneisses, whose protoliths are the Silurian, Devonian and less commonly the Sinian and Upper Palaeozoic. They have been subjected at least to two epochs of metamorphism. The early epoch belongs to progressive metamorphism which is centered on high amphibolite-granulite fades in the Fuping area and changed outwards into low amphibolite facies (staurolite-kyanite zone), epidote amphibolite facies (garnet zone) and greenschist facies (chlorite and biotite zones), the metamorphic age of which is about 220–260 Ma. This early-epoch metamorphism belongs to different pressure types: the rocks from greenschist to low amphibolite facies belong to the typical medium-pressure type which shows geothermal gradients of about 17–20 ***C/km and was probably produced by a crustal thickening process related to continental collision, and the high amphibolite-granulite facies belongs to the low-pressure type which shows geothermal gradients of about 25–38 ***C/km and was probably affected by some magmatic heats. Based on the basic characteristics of the P-T paths of the different facies calculated from the garnet zonations, it can be deduced that the metamorphism of medium-pressure facies series took place during an imbricated thickening process, rather than during the uplifting process after thickening. The late-epoch metamorphism belongs to dynamic metamorphism of greenschist facies which is overprinted on the early-epoch metamorphic rocks and is Yanshanian or Himalayan in age, probably related to intracontinental orogeny.展开更多
NP-hard combinational optimization problem is not solved very well until now. One enhanced ants system based on ants system is advanced after analysis of the deficiencies of existing ants systems. Some improvements ar...NP-hard combinational optimization problem is not solved very well until now. One enhanced ants system based on ants system is advanced after analysis of the deficiencies of existing ants systems. Some improvements are made in state transfer rule and local modification rule. Furthermore, the enhanced ants system can solve NP-hard combinational optimization problem with restraints and condition path. The successful application of TSP problem and transportation net problem indicates that the proposed system has stronger function and higher efficiency than the original system.展开更多
In this paper, a module level fault diagnosis method is presented which considers multi-port device or subnetwork as the basic unit. The fault model in this method is quite similar to an actual condition,hence it has ...In this paper, a module level fault diagnosis method is presented which considers multi-port device or subnetwork as the basic unit. The fault model in this method is quite similar to an actual condition,hence it has practical meaning. The equations of moedule level fault diagnosis are derived, and thetestability problem for module-fault diagnosis is discussed in general. The paper then gives severaltoplolgical conditions for module-fault testubility, which are applicable to a general nonreciprocal network by introducing a generalized independent path.展开更多
Geomaterials are known to be non-associated materials. Granular soils therefore exhibit a variety of failure modes, with diffuse or localized kinematical patterns. In fact, the notion of failure itself can be confusin...Geomaterials are known to be non-associated materials. Granular soils therefore exhibit a variety of failure modes, with diffuse or localized kinematical patterns. In fact, the notion of failure itself can be confusing with regard to granular soils, because it is not associated with an obvious phenomenology. In this study, we built a proper framework, using the second-order work theory, to describe some failure modes in geomaterials based on energy conservation. The occurrence of failure is defined by an abrupt increase in kinetic energy. The increase in kinetic energy from an equilibrium state, under incremental loading, is shown to be equal to the difference between the external second-order work,involving the external loading parameters, and the internal second-order work, involving the constitutive properties of the material. When a stress limit state is reached, a certain stress component passes through a maximum value and then may decrease. Under such a condition, if a certain additional external loading is applied, the system fails, sharply increasing the strain rate. The internal stress is no longer able to balance the external stress, leading to a dynamic response of the specimen. As an illustration, the theoretical framework was applied to the well-known undrained triaxial test for loose soils. The influence of the loading control mode was clearly highlighted. It is shown that the plastic limit theory appears to be a particular case of this more general second-order work theory. When the plastic limit condition is met, the internal second-order work is nil. A class of incremental external loadings causes the kinetic energy to increase dramatically, leading to the sudden collapse of the specimen, as observed in laboratory.展开更多
The article presents an approach to the maximum flow problem in parametric networks with linear capacity functions of a single parameter, based on the concept of shortest conditional augmenting directed path. In order...The article presents an approach to the maximum flow problem in parametric networks with linear capacity functions of a single parameter, based on the concept of shortest conditional augmenting directed path. In order to avoid working with piecewise linear functions, our approach uses a series of parametric residual networks defined for successive subintervals of the parameter values where the parametric residual capacities of all arcs remain linear functions. Besides working with linear instead piecewise linear functions, another main advantage of our approach is that every directed path in such a parametric residual network is also a conditional augmenting directed path for the subinterval for which the parametric residual network was defined. The complexity of the partitioning algorithm is O (Kn2m) where K is the number of partitioning points of the parameter values interval, n and m being the number of nodes, respectively the number of arcs in the network.展开更多
基金Project(71001079)supported by the National Natural Science Foundation of China
文摘A theoretical study was conducted on finding optimal paths in transportation networks where link travel times were stochastic and time-dependent(STD). The methodology of relative robust optimization was applied as measures for comparing time-varying, random path travel times for a priori optimization. In accordance with the situation in real world, a stochastic consistent condition was provided for the STD networks and under this condition, a mathematical proof was given that the STD robust optimal path problem can be simplified into a minimum problem in specific time-dependent networks. A label setting algorithm was designed and tested to find travelers' robust optimal path in a sampled STD network with computation complexity of O(n2+n·m). The validity of the robust approach and the designed algorithm were confirmed in the computational tests. Compared with conventional probability approach, the proposed approach is simple and efficient, and also has a good application prospect in navigation system.
文摘The east sector of the southern Qinling belt is, lithologically, composed mainly of metapelites, ***qüartzites, marbles and small amount of metabasites and gneisses, whose protoliths are the Silurian, Devonian and less commonly the Sinian and Upper Palaeozoic. They have been subjected at least to two epochs of metamorphism. The early epoch belongs to progressive metamorphism which is centered on high amphibolite-granulite fades in the Fuping area and changed outwards into low amphibolite facies (staurolite-kyanite zone), epidote amphibolite facies (garnet zone) and greenschist facies (chlorite and biotite zones), the metamorphic age of which is about 220–260 Ma. This early-epoch metamorphism belongs to different pressure types: the rocks from greenschist to low amphibolite facies belong to the typical medium-pressure type which shows geothermal gradients of about 17–20 ***C/km and was probably produced by a crustal thickening process related to continental collision, and the high amphibolite-granulite facies belongs to the low-pressure type which shows geothermal gradients of about 25–38 ***C/km and was probably affected by some magmatic heats. Based on the basic characteristics of the P-T paths of the different facies calculated from the garnet zonations, it can be deduced that the metamorphism of medium-pressure facies series took place during an imbricated thickening process, rather than during the uplifting process after thickening. The late-epoch metamorphism belongs to dynamic metamorphism of greenschist facies which is overprinted on the early-epoch metamorphic rocks and is Yanshanian or Himalayan in age, probably related to intracontinental orogeny.
基金This project was supported by the National Natural Science Foundation of Shangdong Province (Y98F12093) .
文摘NP-hard combinational optimization problem is not solved very well until now. One enhanced ants system based on ants system is advanced after analysis of the deficiencies of existing ants systems. Some improvements are made in state transfer rule and local modification rule. Furthermore, the enhanced ants system can solve NP-hard combinational optimization problem with restraints and condition path. The successful application of TSP problem and transportation net problem indicates that the proposed system has stronger function and higher efficiency than the original system.
文摘In this paper, a module level fault diagnosis method is presented which considers multi-port device or subnetwork as the basic unit. The fault model in this method is quite similar to an actual condition,hence it has practical meaning. The equations of moedule level fault diagnosis are derived, and thetestability problem for module-fault diagnosis is discussed in general. The paper then gives severaltoplolgical conditions for module-fault testubility, which are applicable to a general nonreciprocal network by introducing a generalized independent path.
基金the French Research Network Me Ge (Multiscale and Multiphysics Couplings in Geo-environmental Mechanics GDR CNRS 3176/2340, 2008e2015) for having supported this work
文摘Geomaterials are known to be non-associated materials. Granular soils therefore exhibit a variety of failure modes, with diffuse or localized kinematical patterns. In fact, the notion of failure itself can be confusing with regard to granular soils, because it is not associated with an obvious phenomenology. In this study, we built a proper framework, using the second-order work theory, to describe some failure modes in geomaterials based on energy conservation. The occurrence of failure is defined by an abrupt increase in kinetic energy. The increase in kinetic energy from an equilibrium state, under incremental loading, is shown to be equal to the difference between the external second-order work,involving the external loading parameters, and the internal second-order work, involving the constitutive properties of the material. When a stress limit state is reached, a certain stress component passes through a maximum value and then may decrease. Under such a condition, if a certain additional external loading is applied, the system fails, sharply increasing the strain rate. The internal stress is no longer able to balance the external stress, leading to a dynamic response of the specimen. As an illustration, the theoretical framework was applied to the well-known undrained triaxial test for loose soils. The influence of the loading control mode was clearly highlighted. It is shown that the plastic limit theory appears to be a particular case of this more general second-order work theory. When the plastic limit condition is met, the internal second-order work is nil. A class of incremental external loadings causes the kinetic energy to increase dramatically, leading to the sudden collapse of the specimen, as observed in laboratory.
文摘The article presents an approach to the maximum flow problem in parametric networks with linear capacity functions of a single parameter, based on the concept of shortest conditional augmenting directed path. In order to avoid working with piecewise linear functions, our approach uses a series of parametric residual networks defined for successive subintervals of the parameter values where the parametric residual capacities of all arcs remain linear functions. Besides working with linear instead piecewise linear functions, another main advantage of our approach is that every directed path in such a parametric residual network is also a conditional augmenting directed path for the subinterval for which the parametric residual network was defined. The complexity of the partitioning algorithm is O (Kn2m) where K is the number of partitioning points of the parameter values interval, n and m being the number of nodes, respectively the number of arcs in the network.
