Due to the limited transmission resources for data relay in the tracking and data relay satellite system （TDRSS）, there are many job requirements in busy days which will be discarded in the conventional job scheduli...Due to the limited transmission resources for data relay in the tracking and data relay satellite system （TDRSS）, there are many job requirements in busy days which will be discarded in the conventional job scheduling model. Therefore, the improvement of scheduling efficiency in the TDRSS can not only help to increase the resource utilities, but also to reduce the scheduling failure ratio. A model of nonhomogeneous parallel machines scheduling problems with time window （NPM-TW） is firstly built up for the TDRSS, considering the distinct features of the variable preparation time and the nonhomogeneous transmission rates for different types of antennas on each tracking and data relay satellite （TDRS）. Then, an adaptive subsequence adjustment （ASA） framework with evolutionary asymmetric path-relinking （EvAPR） is proposed to solve this problem, in which an asymmetric progressive crossover operation is involved to overcome the local optima by the conventional job inserting methods. The numerical results show that, compared with the classical greedy randomized adaptive search procedure （GRASP） algorithm, the scheduling failure ratio of jobs can be reduced over 11% on average by the proposed ASA with EvAPR.展开更多
The regional distribution in different depositional facies belts is here regarded as an important criterion for defining and recognizing the various orders of sequences. The third-order sequence is possibly global in ...The regional distribution in different depositional facies belts is here regarded as an important criterion for defining and recognizing the various orders of sequences. The third-order sequence is possibly global in nature, which may be discerned in different depositional facies belts in one continental margin and can be correlated over long distances, sometimes even worldwide. Commonly, correlation of subsequence (fourth-order sequence with time interval of 0.51.5 Ma) is difficult in different facies belts, although some of them may also be worldwide in distribution. A subsequence should be able to discern and correlate within at least one facies belt. The higher-order sequences, including microsequence (fifth-order sequence) and minisequence (sixth-order sequence), are regional or local in distribution. They may reflect the longer and shorter Milankovitch cycles respectively. Sequence and subsequence are usually recognizable in different facies belts, while microsequence and minisequence may be distinguished only in shallow marine deposits, but not in slope and basin facies deposits. A brief discussion is made on the essential conditions for correct identification of sequences, useful methods of study, and problems meriting special attention in outcrop sequence stratigraphy.展开更多
The existing multi-source contour matching studies have focused on the matching methods with consideration of topological relations and similarity measurement based on spatial Euclidean distance,while it is lack of ta...The existing multi-source contour matching studies have focused on the matching methods with consideration of topological relations and similarity measurement based on spatial Euclidean distance,while it is lack of taking the contour geometric features into account,which may lead to mismatching in map boundaries and areas with intensive contours or extreme terrain changes.In light of this,it is put forward that a matching strategy from coarse to precious based on the contour geometric features.The proposed matching strategy can be described as follows.Firstly,the point sequence is converted to feature sequence according to a feature descriptive function based on curvature and angle of normal vector.Then the level of similarity among multi-source contours is calculated by using the longest common subsequence solution.Accordingly,the identical contours could be matched based on the above calculated results.In the experiment for the proposed method,the reliability and efficiency of the matching method are verified using simulative datasets and real datasets respectively.It has been proved that the proposed contour matching strategy has a high matching precision and good applicability.展开更多
A fundamental problem in sequence stratigraphy is whether the sequences are global in extent and whether the sea level changes are eustatic in nature. Study on the Upper Devonian and Lower Carboniferous depositional s...A fundamental problem in sequence stratigraphy is whether the sequences are global in extent and whether the sea level changes are eustatic in nature. Study on the Upper Devonian and Lower Carboniferous depositional sequences in different facies belts on the southern margin of the Upper Yangtze platform shows that different orders of sequences possess distinctive distribution and correlation in space, although the sea level changes in various orders of sequences may be primarily global in nature. The present paper regards the distribution in space, especially in different facies belts, as a criterion for defining and recognizing the various orders of sequences. The orthosequence (third order sequence) is probably global in nature, which may be discerned in various depositional facies belts on the continental margin and can be correlated over long distances, sometimes maybe worldwide. Commonly, correlation of the subsequences (fourth order sequences with time interval of 0.5 Ma to 1.5 Ma) is difficult in different facies belts, although some of them are probably also worldwide in distribution. A subsequence should be distinguishable and correlatable within at least one facies belt. The higher order sequences, including parasequences (fifth order sequences) and microsequences (sixth order sequences), are regional or local in distribution. They may have reflected the longer and shorter Milankovitch cycles respectively. Orthosequences and subsequences are usually recognizable in different facies belts, while parasequences and microsequences may be distinguished only in shallow marine deposits, but not in slope and basin facies deposits.展开更多
In this paper, with the aid of large deviation formulas established in strong topology of functional space generated by HSlder norm, we discuss the functional sample path properties of subsequence＇s C-R increments fo...In this paper, with the aid of large deviation formulas established in strong topology of functional space generated by HSlder norm, we discuss the functional sample path properties of subsequence＇s C-R increments for a Wiener process in HSlder norm. The obtained results, generalize the corresponding results of Chen and the classic Strassen＇s law of iterated logarithm for a Wiener process.展开更多
A study was made on temporal sequence of the earthquake swarm with M6. 7 which took place in Batang County, Sichuan Province, from April to Sept., 1989. Temporal sequence of the swarm was characterized by obvious sect...A study was made on temporal sequence of the earthquake swarm with M6. 7 which took place in Batang County, Sichuan Province, from April to Sept., 1989. Temporal sequence of the swarm was characterized by obvious sectional release process, in dex rise of creeping curve, certain order behavior among the peak values in the early sequence, transient tranquility before strong aftershocks and abnormal high values in sequential entropy. Subsequence of the swarm were represented by the forms of isolation pattern and mainshock-aftershock pattern,changed from the former pattern to the latter and characterized by fast-slow-fast attenuating pattern. According to time fractional dimension calculation results of the swarm sequence and the subsequences, it was discovered that non-scaling regions existed in the complicated temporal sequence structure, the span of non-scaling region of capacity dimension Do was different from that of the information dimension D1 of the same sequence, and the self-organizational features of the same sequence were different when various magnitude threshold values were selected for calculating. From the stochastic non-uniform spread of swarming high fractures in the seismic regions, it was primarily explained that the exponential attenuation of time sequence variation was likely to occur.Meanwhile, the level structures of various order sequences of the strong seismic swarm and the order problems were discussed.展开更多
The scheduling efficiency of the tracking and data relay satellite system（TDRSS）is strictly limited by the scheduling degrees of freedom（DoF）,including time DoF defined by jobs＇ flexible time windows and spatial ...The scheduling efficiency of the tracking and data relay satellite system（TDRSS）is strictly limited by the scheduling degrees of freedom（DoF）,including time DoF defined by jobs＇ flexible time windows and spatial DoF brought by multiple servable tracking and data relay satellites（TDRSs）.In this paper,ageneralized multiple time windows（GMTW）model is proposed to fully exploit the time and spatial DoF.Then,the improvements of service capability and job-completion probability based on the GMTW are theoretically proved.Further,an asymmetric path-relinking（APR）based heuristic job scheduling framework is presented to maximize the usage of DoF provided by the GMTW.Simulation results show that by using our proposal 11%improvement of average jobcompletion probability can be obtained.Meanwhile,the computing time of the time-to-target can be shorten to 1/9 of the GRASP.展开更多
基金supported by the National Natural Science Foundation of China(6113200291338101+3 种基金91338108)the National S&T Major Project(2011ZX03004-001-01)the Research Fund of Tsinghua University(2011Z05117)the Co-innovation Laboratory of Aerospace Broadband Network Technology
文摘Due to the limited transmission resources for data relay in the tracking and data relay satellite system （TDRSS）, there are many job requirements in busy days which will be discarded in the conventional job scheduling model. Therefore, the improvement of scheduling efficiency in the TDRSS can not only help to increase the resource utilities, but also to reduce the scheduling failure ratio. A model of nonhomogeneous parallel machines scheduling problems with time window （NPM-TW） is firstly built up for the TDRSS, considering the distinct features of the variable preparation time and the nonhomogeneous transmission rates for different types of antennas on each tracking and data relay satellite （TDRS）. Then, an adaptive subsequence adjustment （ASA） framework with evolutionary asymmetric path-relinking （EvAPR） is proposed to solve this problem, in which an asymmetric progressive crossover operation is involved to overcome the local optima by the conventional job inserting methods. The numerical results show that, compared with the classical greedy randomized adaptive search procedure （GRASP） algorithm, the scheduling failure ratio of jobs can be reduced over 11% on average by the proposed ASA with EvAPR.
基金This work was jointly supported by the National Natural Science Foundation of China (Grant No. 40172014)the state key project “Study of Sequence Stratigraphy on the Paleocontinents and Their Margins of China and Earth Rhythms (SSER)” of the Ministry of Science and Technology of China,and the Laboratory of Palaeobiology and Stratigraphy, the Nanjing Institute of Geology and Palaeontology, the Chinese Academy of Sciences (Grant No. 013101). Geological Congress in Rio de Janeiro, Brazil in 2000.
文摘The regional distribution in different depositional facies belts is here regarded as an important criterion for defining and recognizing the various orders of sequences. The third-order sequence is possibly global in nature, which may be discerned in different depositional facies belts in one continental margin and can be correlated over long distances, sometimes even worldwide. Commonly, correlation of subsequence (fourth-order sequence with time interval of 0.51.5 Ma) is difficult in different facies belts, although some of them may also be worldwide in distribution. A subsequence should be able to discern and correlate within at least one facies belt. The higher-order sequences, including microsequence (fifth-order sequence) and minisequence (sixth-order sequence), are regional or local in distribution. They may reflect the longer and shorter Milankovitch cycles respectively. Sequence and subsequence are usually recognizable in different facies belts, while microsequence and minisequence may be distinguished only in shallow marine deposits, but not in slope and basin facies deposits. A brief discussion is made on the essential conditions for correct identification of sequences, useful methods of study, and problems meriting special attention in outcrop sequence stratigraphy.
基金National Science Foundation of China(Nos.41801388,41901397)。
文摘The existing multi-source contour matching studies have focused on the matching methods with consideration of topological relations and similarity measurement based on spatial Euclidean distance,while it is lack of taking the contour geometric features into account,which may lead to mismatching in map boundaries and areas with intensive contours or extreme terrain changes.In light of this,it is put forward that a matching strategy from coarse to precious based on the contour geometric features.The proposed matching strategy can be described as follows.Firstly,the point sequence is converted to feature sequence according to a feature descriptive function based on curvature and angle of normal vector.Then the level of similarity among multi-source contours is calculated by using the longest common subsequence solution.Accordingly,the identical contours could be matched based on the above calculated results.In the experiment for the proposed method,the reliability and efficiency of the matching method are verified using simulative datasets and real datasets respectively.It has been proved that the proposed contour matching strategy has a high matching precision and good applicability.
文摘A fundamental problem in sequence stratigraphy is whether the sequences are global in extent and whether the sea level changes are eustatic in nature. Study on the Upper Devonian and Lower Carboniferous depositional sequences in different facies belts on the southern margin of the Upper Yangtze platform shows that different orders of sequences possess distinctive distribution and correlation in space, although the sea level changes in various orders of sequences may be primarily global in nature. The present paper regards the distribution in space, especially in different facies belts, as a criterion for defining and recognizing the various orders of sequences. The orthosequence (third order sequence) is probably global in nature, which may be discerned in various depositional facies belts on the continental margin and can be correlated over long distances, sometimes maybe worldwide. Commonly, correlation of the subsequences (fourth order sequences with time interval of 0.5 Ma to 1.5 Ma) is difficult in different facies belts, although some of them are probably also worldwide in distribution. A subsequence should be distinguishable and correlatable within at least one facies belt. The higher order sequences, including parasequences (fifth order sequences) and microsequences (sixth order sequences), are regional or local in distribution. They may have reflected the longer and shorter Milankovitch cycles respectively. Orthosequences and subsequences are usually recognizable in different facies belts, while parasequences and microsequences may be distinguished only in shallow marine deposits, but not in slope and basin facies deposits.
基金Supported by the Natural Science Foundation of Hubei Province of China(2011CDB229)
文摘In this paper, with the aid of large deviation formulas established in strong topology of functional space generated by HSlder norm, we discuss the functional sample path properties of subsequence＇s C-R increments for a Wiener process in HSlder norm. The obtained results, generalize the corresponding results of Chen and the classic Strassen＇s law of iterated logarithm for a Wiener process.
文摘A study was made on temporal sequence of the earthquake swarm with M6. 7 which took place in Batang County, Sichuan Province, from April to Sept., 1989. Temporal sequence of the swarm was characterized by obvious sectional release process, in dex rise of creeping curve, certain order behavior among the peak values in the early sequence, transient tranquility before strong aftershocks and abnormal high values in sequential entropy. Subsequence of the swarm were represented by the forms of isolation pattern and mainshock-aftershock pattern,changed from the former pattern to the latter and characterized by fast-slow-fast attenuating pattern. According to time fractional dimension calculation results of the swarm sequence and the subsequences, it was discovered that non-scaling regions existed in the complicated temporal sequence structure, the span of non-scaling region of capacity dimension Do was different from that of the information dimension D1 of the same sequence, and the self-organizational features of the same sequence were different when various magnitude threshold values were selected for calculating. From the stochastic non-uniform spread of swarming high fractures in the seismic regions, it was primarily explained that the exponential attenuation of time sequence variation was likely to occur.Meanwhile, the level structures of various order sequences of the strong seismic swarm and the order problems were discussed.
基金Supported by the National Natural Science Foundation of China(91338101,91338108,61132002,6132106)Research Fund of Tsinghua University(2011Z05117)Co-innovation Laboratory of Aerospace Broadband Network Technology
文摘The scheduling efficiency of the tracking and data relay satellite system（TDRSS）is strictly limited by the scheduling degrees of freedom（DoF）,including time DoF defined by jobs＇ flexible time windows and spatial DoF brought by multiple servable tracking and data relay satellites（TDRSs）.In this paper,ageneralized multiple time windows（GMTW）model is proposed to fully exploit the time and spatial DoF.Then,the improvements of service capability and job-completion probability based on the GMTW are theoretically proved.Further,an asymmetric path-relinking（APR）based heuristic job scheduling framework is presented to maximize the usage of DoF provided by the GMTW.Simulation results show that by using our proposal 11%improvement of average jobcompletion probability can be obtained.Meanwhile,the computing time of the time-to-target can be shorten to 1/9 of the GRASP.
