The importance and complexity of prioritizing construction projects (PCP) in urban road network planning lead to the necessity to develop an aided decision making program (ADMP). Cost benefit ratio model and stage rol...The importance and complexity of prioritizing construction projects (PCP) in urban road network planning lead to the necessity to develop an aided decision making program (ADMP). Cost benefit ratio model and stage rolled method are chosen as the theoretical foundations of the program, and then benefit model is improved to accord with the actuality of urban traffic in China. Consequently, program flows, module functions and data structures are designed, and particularly an original data structure of road ...展开更多
Now the image display techniques have made great progress. The planar display and a fully new true 3-D volumetric display technique are rapidly researched and come into the application. A method based on the voxel mak...Now the image display techniques have made great progress. The planar display and a fully new true 3-D volumetric display technique are rapidly researched and come into the application. A method based on the voxel makes the observer able to get a true 3-D effect freely without any additional facilities. This paper introduces the basic form of the swept-volume display technique and discusses its voxelization process. By the translational motion prototype, this paper emphasizes how to get the voxel mapping matrix. The translated image data are the data of the beam source deflections. Finally the voxel ordering and the optimizing are also discussed.展开更多
Parallel machine scheduling problems, which are important discrete optimization problems, may occur in many applications. For example, load balancing in network communication channel assignment, parallel processing in...Parallel machine scheduling problems, which are important discrete optimization problems, may occur in many applications. For example, load balancing in network communication channel assignment, parallel processing in large-size computing, task arrangement in flexible manufacturing systems, etc., are multiprocessor scheduling problem. In the traditional parallel machine scheduling problems, it is assumed that the problems are considered in offline or online environment. But in practice, problems are often not really offline or online but somehow in-between. This means that, with respect to the online problem, some further information about the tasks is available, which allows the improvement of the performance of the best possible algorithms. Problems of this class are called semi-online ones. In this paper, the semi-online problem P2|decr|lp (p>1) is considered where jobs come in non-increasing order of their processing times and the objective is to minimize the sum of the lp norm of every machine’s load. It is shown that LS algorithm is optimal for any lp norm, which extends the results known in the literature. Furthermore, randomized lower bounds for the problems P2|online|lp and P2|decr|lp are presented.展开更多
The aim of this study was to obtain unusual mutations called conditional. The mutations manifest in some, not all representatives of a species. Collections of these mutations in chromosomes X, 2, and 3 of Drosophila m...The aim of this study was to obtain unusual mutations called conditional. The mutations manifest in some, not all representatives of a species. Collections of these mutations in chromosomes X, 2, and 3 of Drosophila melanogaster were established. Sex of fly or chromosomal rearrangement was the conditions providing "manifestation-non manifestation" of these mutations. The mutations differ from the usual by a set of properties. The salient differences in addition to conditional manifestation include: manifestation dependence on the spatial arrangement of chromosomal material in the genome, parental effects (maternal or paternal) of the mutant, capacity for transferring the genome from stable to unstable state. It is suggested that conditional mutations are mutant variants of Drosophila regulatory genes contained by the large Genomic Regulatory Network of Drosophila. Thus, the genes of this category can be detected by using special breeding procedures, mutations of these genes have unusual manifestation.展开更多
This work develops an optimization-based methodology for the design and scheduling of batch water recycle networks. This task requires the identification of network configuration, fresh-water usage, recycle assignment...This work develops an optimization-based methodology for the design and scheduling of batch water recycle networks. This task requires the identification of network configuration, fresh-water usage, recycle assignments from sources to sinks, wastewater discharge, and a scheduling scheme. A new source-tank-sink representation is developed to allow for storage and dispatch tanks. The problem is solved in stages by first eliminating scheduling constraints and determining minimum usage of fresh water and wastewater discharge. An iterative procedure is formulated to minimize the total annual cost of the system by trading off capital versus operating costs. The work overcomes limitations in previous literature work including restricted recycle within the same cycle, lumped balances that may not lead to feasible solutions, and unrealistic objective functions. A case study is solved to illustrate the usefulness of the devised procedure.展开更多
We re-explain the Weyl quantization scheme by virtue of the technique of integration within Weyl orderedproduct of operators,i.e.,the Weyl correspondence rule can be reconstructed by classical functions' Fourier t...We re-explain the Weyl quantization scheme by virtue of the technique of integration within Weyl orderedproduct of operators,i.e.,the Weyl correspondence rule can be reconstructed by classical functions' Fourier transfor-mation followed by an inverse Fourier transformation within Weyl ordering of operators.As an application of thisreconstruction,we derive the quantum operator coresponding to the angular spectrum amplitude of a spherical wave.展开更多
Lane line detection is a fundamental step in applications like autonomous driving and intelligent traffic monitoring. Emerging applications today have higher requirements for accurate lane detection. In this paper, we...Lane line detection is a fundamental step in applications like autonomous driving and intelligent traffic monitoring. Emerging applications today have higher requirements for accurate lane detection. In this paper, we present a precise information extraction algorithm for lane lines. Specifically, with Gaussian Mixture Model(GMM), we solved the issue of lane line occlusion in multi-lane scenes. Then, Progressive Probabilistic Hough Transform(PPHT) was used for line segments detection. After K-Means clustering for line segments classification, we solved the problem of extracting precise information that includes left and right edges as well as endpoints of each lane line based on geometric characteristics. Finally, we fitted these solid and dashed lane lines respectively. Experimental results indicate that the proposed method performs better than the other methods in both single-lane and multi-lane scenarios.展开更多
In order to improve the data transmission reliability of mobile ad hoc network, a routing scheme called integrated forward error correction multipath routing protocol was proposed, which integrates the techniques of p...In order to improve the data transmission reliability of mobile ad hoc network, a routing scheme called integrated forward error correction multipath routing protocol was proposed, which integrates the techniques of packet fragmenting and forward error correction encoding into multipath routing. The scheme works as follows: adding a certain redundancy into the original packets; fragmenting the resulting packets into exclusive blocks of the same size; encoding with the forward error correction technique, and then sending them to the destination node. When the receiving end receives a certain amount of information blocks, the original information will be recovered even with partial loss. The performance of the scheme was evaluated using OPNET modeler. The experimental results show that with the method the average transmission delay is decreased by 20% and the transmission reliability is increased by 30%.展开更多
文摘The importance and complexity of prioritizing construction projects (PCP) in urban road network planning lead to the necessity to develop an aided decision making program (ADMP). Cost benefit ratio model and stage rolled method are chosen as the theoretical foundations of the program, and then benefit model is improved to accord with the actuality of urban traffic in China. Consequently, program flows, module functions and data structures are designed, and particularly an original data structure of road ...
文摘Now the image display techniques have made great progress. The planar display and a fully new true 3-D volumetric display technique are rapidly researched and come into the application. A method based on the voxel makes the observer able to get a true 3-D effect freely without any additional facilities. This paper introduces the basic form of the swept-volume display technique and discusses its voxelization process. By the translational motion prototype, this paper emphasizes how to get the voxel mapping matrix. The translated image data are the data of the beam source deflections. Finally the voxel ordering and the optimizing are also discussed.
基金Project supported by the National Natural Science Foundation of China (Nos. 10271110 10301028) and the Teaching and Research Award Program for Outstanding Young Teachers in Higher Education Institutions of MOE+2 种基金 China Project supported by the National Natural Science Foundation of China (Nos. 10271110 10301028) and the Teaching and Research Award Program for Outstanding Young Teachers in Higher Education Institutions of MOE China
文摘Parallel machine scheduling problems, which are important discrete optimization problems, may occur in many applications. For example, load balancing in network communication channel assignment, parallel processing in large-size computing, task arrangement in flexible manufacturing systems, etc., are multiprocessor scheduling problem. In the traditional parallel machine scheduling problems, it is assumed that the problems are considered in offline or online environment. But in practice, problems are often not really offline or online but somehow in-between. This means that, with respect to the online problem, some further information about the tasks is available, which allows the improvement of the performance of the best possible algorithms. Problems of this class are called semi-online ones. In this paper, the semi-online problem P2|decr|lp (p>1) is considered where jobs come in non-increasing order of their processing times and the objective is to minimize the sum of the lp norm of every machine’s load. It is shown that LS algorithm is optimal for any lp norm, which extends the results known in the literature. Furthermore, randomized lower bounds for the problems P2|online|lp and P2|decr|lp are presented.
文摘The aim of this study was to obtain unusual mutations called conditional. The mutations manifest in some, not all representatives of a species. Collections of these mutations in chromosomes X, 2, and 3 of Drosophila melanogaster were established. Sex of fly or chromosomal rearrangement was the conditions providing "manifestation-non manifestation" of these mutations. The mutations differ from the usual by a set of properties. The salient differences in addition to conditional manifestation include: manifestation dependence on the spatial arrangement of chromosomal material in the genome, parental effects (maternal or paternal) of the mutant, capacity for transferring the genome from stable to unstable state. It is suggested that conditional mutations are mutant variants of Drosophila regulatory genes contained by the large Genomic Regulatory Network of Drosophila. Thus, the genes of this category can be detected by using special breeding procedures, mutations of these genes have unusual manifestation.
基金the Texas Water Resources Institute (TWRI)the Texas Hazardous Waste Research Center
文摘This work develops an optimization-based methodology for the design and scheduling of batch water recycle networks. This task requires the identification of network configuration, fresh-water usage, recycle assignments from sources to sinks, wastewater discharge, and a scheduling scheme. A new source-tank-sink representation is developed to allow for storage and dispatch tanks. The problem is solved in stages by first eliminating scheduling constraints and determining minimum usage of fresh water and wastewater discharge. An iterative procedure is formulated to minimize the total annual cost of the system by trading off capital versus operating costs. The work overcomes limitations in previous literature work including restricted recycle within the same cycle, lumped balances that may not lead to feasible solutions, and unrealistic objective functions. A case study is solved to illustrate the usefulness of the devised procedure.
基金supported by the Specialized Research Fund for the Doctorial Progress of the Higher Education of China under Grant No.20040358019the National Natural Science Foundation of China under Grant No.10775097
文摘We re-explain the Weyl quantization scheme by virtue of the technique of integration within Weyl orderedproduct of operators,i.e.,the Weyl correspondence rule can be reconstructed by classical functions' Fourier transfor-mation followed by an inverse Fourier transformation within Weyl ordering of operators.As an application of thisreconstruction,we derive the quantum operator coresponding to the angular spectrum amplitude of a spherical wave.
基金supported by the National Nature Science Foundation of China under Grant No.61502226the Jiangsu Provincial Transportation Science and Technology Project No.2017X04the Fundamental Research Funds for the Central Universities
文摘Lane line detection is a fundamental step in applications like autonomous driving and intelligent traffic monitoring. Emerging applications today have higher requirements for accurate lane detection. In this paper, we present a precise information extraction algorithm for lane lines. Specifically, with Gaussian Mixture Model(GMM), we solved the issue of lane line occlusion in multi-lane scenes. Then, Progressive Probabilistic Hough Transform(PPHT) was used for line segments detection. After K-Means clustering for line segments classification, we solved the problem of extracting precise information that includes left and right edges as well as endpoints of each lane line based on geometric characteristics. Finally, we fitted these solid and dashed lane lines respectively. Experimental results indicate that the proposed method performs better than the other methods in both single-lane and multi-lane scenarios.
基金Projects(2003CB314802) supported by the State Key Fundamental Research and Development Programof China project(90104001) supported by the National Natural Science Foundation of China
文摘In order to improve the data transmission reliability of mobile ad hoc network, a routing scheme called integrated forward error correction multipath routing protocol was proposed, which integrates the techniques of packet fragmenting and forward error correction encoding into multipath routing. The scheme works as follows: adding a certain redundancy into the original packets; fragmenting the resulting packets into exclusive blocks of the same size; encoding with the forward error correction technique, and then sending them to the destination node. When the receiving end receives a certain amount of information blocks, the original information will be recovered even with partial loss. The performance of the scheme was evaluated using OPNET modeler. The experimental results show that with the method the average transmission delay is decreased by 20% and the transmission reliability is increased by 30%.