How to deal with the collaboration between task decomposition and task scheduling is the key problem of the integrated manufacturing system for complex products. With the development of manufacturing technology, we ca...How to deal with the collaboration between task decomposition and task scheduling is the key problem of the integrated manufacturing system for complex products. With the development of manufacturing technology, we can probe a new way to solve this problem. Firstly, a new method for task granularity quantitative analysis is put forward, which can precisely evaluate the task granularity of complex product cooperation workflow in the integrated manufacturing system, on the above basis; this method is used to guide the coarse-grained task decomposition and recombine the subtasks with low cohesion coefficient. Then, a multi-objective optimieation model and an algorithm are set up for the scheduling optimization of task scheduling. Finally, the application feasibility of the model and algorithm is ultimately validated through an application case study.展开更多
To achieve an optimal trade-off between video quality and energy efficiency in the uplink streaming of multi-user Scalable Video Coding (SVC) videos in relay-based Orthogonal Frequency Division Multiple Access (OFDMA)...To achieve an optimal trade-off between video quality and energy efficiency in the uplink streaming of multi-user Scalable Video Coding (SVC) videos in relay-based Orthogonal Frequency Division Multiple Access (OFDMA) cellular networks, a cross-layer design framework that jointly selects the Transmission Policy (TP) for SVC video frames, assigns OFDMA subcarriers, and allocates power for each subcarrier is proposed. We apply the dual decomposition method to the problem, and obtain a TP selection subproblem for each SVC video adaptation and a resource allocation subproblem of Joint Subcarrier, Relay and Power Allocation (JSRPA). A second level of dual decomposition is used to divide the JSRPA problem into independent subcarrier subproblems. The proposed Crosslayer Trade-off Optimization (CTO) algorithm is sub-distributed with significantly low complexity. A performance evaluation with typical SVC video traces demonstrates that the proposed algorithm is able to converge and efficiently achieve the optimal trade-off between the video quality and energy consumption at the MSs for uplink SVC streaming.展开更多
Analysis of Argo float trajectories at 1 000 m and temperature at 950 m in the North Atlantic between November 2003 and January 2005 demonstrates the existence of two different circulation modes with fast transition b...Analysis of Argo float trajectories at 1 000 m and temperature at 950 m in the North Atlantic between November 2003 and January 2005 demonstrates the existence of two different circulation modes with fast transition between them. Each mode has a pair of cyclonic - anticyclonic gyres. The difference is the location of the cyclonic gyre. The cyclonic gyre stretches from southeast to northwest in the first mode and from the southwest to the northeast in the second mode. The observed modes strongly affect the heat and salt transport in the North Atlantic. In particular, the second mode slows down the westward transport of the warm and saline water from the Mediterranean Sea.展开更多
In this paper, we focus on energy-efficient transceiver and relay beamforming design for multi-pair two-way relay system. The multi-antenna users and the multi-antenna relay are considered in this work. Different from...In this paper, we focus on energy-efficient transceiver and relay beamforming design for multi-pair two-way relay system. The multi-antenna users and the multi-antenna relay are considered in this work. Different from the existing works, the proposed algorithm is energy-efficient which is more applicable to the future green network. It considers both the sum-MSE problem and the power consumption problem for the users under the relay power constraint. Based on the optimal condition decomposition(OCD) method, the energy-efficient precoders at the users can be designed separately with limited information exchanged. The proposed relay beamforming algorithm is based on the alternative direction method of multipliers(ADMM) which has simpler iterative solution and enjoys good convergence. Simulation results demonstrate the performance of the proposed algorithms in terms of power consumption and MSE performance.展开更多
A family of rank-n (n = 5, 6, 7, 8) three-qubit mixed states are constructed. The explicit expressions for the three-tangle and optimal decompositions for all these states are given. The CKW relations for these stat...A family of rank-n (n = 5, 6, 7, 8) three-qubit mixed states are constructed. The explicit expressions for the three-tangle and optimal decompositions for all these states are given. The CKW relations for these states are also discussed.展开更多
A signal pre-processing method based on optimal variational mode decomposition(OVMD)is proposed to improve the efficiency and accuracy of local data filtering and analysis of edge nodes in distributed electromechanica...A signal pre-processing method based on optimal variational mode decomposition(OVMD)is proposed to improve the efficiency and accuracy of local data filtering and analysis of edge nodes in distributed electromechanical systems.Firstly,the singular points of original signals are eliminated effectively by using the first-order difference method.Then the OVMD method is applied for signal modal decomposition.Furthermore,correlation analysis is conducted to determine the degree of correlation between each mode and the original signal,so as to accurately separate the real operating signal from noise signal.On the basis of theoretical analysis and simulation,an edge node pre-processing system for distributed electromechanical system is designed.Finally,by virtue of the signal-to-noise ratio(SNR)and root-mean-square error(RMSE)indicators,the signal pre-processing effect is evaluated.The experimental results show that the OVMD-based edge node pre-processing system can extract signals with different characteristics and improve the SNR of reconstructed signals.Due to its high fidelity and reliability,this system can also provide data quality assurance for subsequent system health monitoring and fault diagnosis.展开更多
In the acoustic detection process of buried non-metallic pipelines,the echo signal is often interfered by a large amount of noise,which makes it extremely difficult to effectively extract useful signals.An denoising a...In the acoustic detection process of buried non-metallic pipelines,the echo signal is often interfered by a large amount of noise,which makes it extremely difficult to effectively extract useful signals.An denoising algorithm based on empirical mode decomposition(EMD)and wavelet thresholding was proposed.This method fully considered the nonlinear and non-stationary characteristics of the echo signal,making the denoising effect more significant.Its feasibility and effectiveness were verified through numerical simulation.When the input SNR(SNRin)is between-10 dB and 10 dB,the output SNR(SNRout)of the combined denoising algorithm increases by 12.0%-34.1%compared to the wavelet thresholding method and by 19.60%-56.8%compared to the EMD denoising method.Additionally,the RMSE of the combined denoising algorithm decreases by 18.1%-48.0%compared to the wavelet thresholding method and by 22.1%-48.8%compared to the EMD denoising method.These results indicated that this joint denoising algorithm could not only effectively reduce noise interference,but also significantly improve the positioning accuracy of acoustic detection.The research results could provide technical support for denoising the echo signals of buried non-metallic pipelines,which was conducive to improving the acoustic detection and positioning accuracy of underground non-metallic pipelines.展开更多
This paper discusses the optimal preconditioning in the domain decomposition method for Wilson element. The process of the preconditioning is composed of the resolution of a small scale global problem based on a coars...This paper discusses the optimal preconditioning in the domain decomposition method for Wilson element. The process of the preconditioning is composed of the resolution of a small scale global problem based on a coarser grid and a number of independent local subproblems, which can be chosen arbitrarily. The condition number of the preconditioned system is estimated by some characteristic numbers related to global and local subproblems. With a proper selection, the optimal preconditioner can be obtained, while the condition number is independent of the scale of the problem and the number of subproblems.展开更多
In most domain decomposition (DD) methods, a coarse grid solve is employed to provide the global coupling required to produce an optimal method. The total cost of a method can depend sensitively on the choice of the c...In most domain decomposition (DD) methods, a coarse grid solve is employed to provide the global coupling required to produce an optimal method. The total cost of a method can depend sensitively on the choice of the coaxse grid size H. In this paper, we give a simple analysis of this phenomenon for a model elliptic problem and a variant of Smith's vertex space domain decomposition method [11, 3]. We derive the optimal value Hopt which asymptotically minimises the total cost of method (number of floating point operations in the sequential case and execution time in the parallel case), for subdomain solvers with different complekities. Using the value of Hopt, we derive the overall complexity of the DD method, which can be significantly lower than that of the subdomain solver展开更多
基金supported by the National Natural Science Foundation of China(71401131)the MOE(Ministry of Education in China)Project of Humanities and Social Sciences(13XJC630011)the Ministry of Education Research Fund for the Doctoral Program of Higher Education(20120184120040)
文摘How to deal with the collaboration between task decomposition and task scheduling is the key problem of the integrated manufacturing system for complex products. With the development of manufacturing technology, we can probe a new way to solve this problem. Firstly, a new method for task granularity quantitative analysis is put forward, which can precisely evaluate the task granularity of complex product cooperation workflow in the integrated manufacturing system, on the above basis; this method is used to guide the coarse-grained task decomposition and recombine the subtasks with low cohesion coefficient. Then, a multi-objective optimieation model and an algorithm are set up for the scheduling optimization of task scheduling. Finally, the application feasibility of the model and algorithm is ultimately validated through an application case study.
基金partially supported by the National Natural Science Foundation of China under Grants No. 610202380, No. 60932007Major Program of National Natural Science Foundation of China under Grant No. 60932007+2 种基金Tianjin Research Program of Application Foundation and Advanced Technology under Grant No. 12JCQNJC00300Research Fund for the Doctoral Program of Higher Education of China under Grant No. 20110032120029the Innovation Foundation of Tianjin University
文摘To achieve an optimal trade-off between video quality and energy efficiency in the uplink streaming of multi-user Scalable Video Coding (SVC) videos in relay-based Orthogonal Frequency Division Multiple Access (OFDMA) cellular networks, a cross-layer design framework that jointly selects the Transmission Policy (TP) for SVC video frames, assigns OFDMA subcarriers, and allocates power for each subcarrier is proposed. We apply the dual decomposition method to the problem, and obtain a TP selection subproblem for each SVC video adaptation and a resource allocation subproblem of Joint Subcarrier, Relay and Power Allocation (JSRPA). A second level of dual decomposition is used to divide the JSRPA problem into independent subcarrier subproblems. The proposed Crosslayer Trade-off Optimization (CTO) algorithm is sub-distributed with significantly low complexity. A performance evaluation with typical SVC video traces demonstrates that the proposed algorithm is able to converge and efficiently achieve the optimal trade-off between the video quality and energy consumption at the MSs for uplink SVC streaming.
基金The Naval Postgraduate School and the National Natural Science Foundation of China
文摘Analysis of Argo float trajectories at 1 000 m and temperature at 950 m in the North Atlantic between November 2003 and January 2005 demonstrates the existence of two different circulation modes with fast transition between them. Each mode has a pair of cyclonic - anticyclonic gyres. The difference is the location of the cyclonic gyre. The cyclonic gyre stretches from southeast to northwest in the first mode and from the southwest to the northeast in the second mode. The observed modes strongly affect the heat and salt transport in the North Atlantic. In particular, the second mode slows down the westward transport of the warm and saline water from the Mediterranean Sea.
基金supported by China National S&T Major Project 2013ZX03003002-003National Natural Science Foundation of China under Grant No. 61176027, No.61421001111 Project of China under Grant B14010
文摘In this paper, we focus on energy-efficient transceiver and relay beamforming design for multi-pair two-way relay system. The multi-antenna users and the multi-antenna relay are considered in this work. Different from the existing works, the proposed algorithm is energy-efficient which is more applicable to the future green network. It considers both the sum-MSE problem and the power consumption problem for the users under the relay power constraint. Based on the optimal condition decomposition(OCD) method, the energy-efficient precoders at the users can be designed separately with limited information exchanged. The proposed relay beamforming algorithm is based on the alternative direction method of multipliers(ADMM) which has simpler iterative solution and enjoys good convergence. Simulation results demonstrate the performance of the proposed algorithms in terms of power consumption and MSE performance.
基金Supported by NSFC under Grant Nos.10871228,10875081,60873191,60903152,and 60821001SRFDP under Grant Nos.200800131016 and 20090005110010+2 种基金Beijing Nova Program under Grant No.2008B51Key Project of Chinese Ministry of Education under Grant No.109014Beijing Municipal Education Commission under Grant Nos.KM200510028021 and KZ200810028013
文摘A family of rank-n (n = 5, 6, 7, 8) three-qubit mixed states are constructed. The explicit expressions for the three-tangle and optimal decompositions for all these states are given. The CKW relations for these states are also discussed.
基金National Natural Science Foundation of China(No.61903291)Industrialization Project of Shaanxi Provincial Department of Education(No.18JC018)。
文摘A signal pre-processing method based on optimal variational mode decomposition(OVMD)is proposed to improve the efficiency and accuracy of local data filtering and analysis of edge nodes in distributed electromechanical systems.Firstly,the singular points of original signals are eliminated effectively by using the first-order difference method.Then the OVMD method is applied for signal modal decomposition.Furthermore,correlation analysis is conducted to determine the degree of correlation between each mode and the original signal,so as to accurately separate the real operating signal from noise signal.On the basis of theoretical analysis and simulation,an edge node pre-processing system for distributed electromechanical system is designed.Finally,by virtue of the signal-to-noise ratio(SNR)and root-mean-square error(RMSE)indicators,the signal pre-processing effect is evaluated.The experimental results show that the OVMD-based edge node pre-processing system can extract signals with different characteristics and improve the SNR of reconstructed signals.Due to its high fidelity and reliability,this system can also provide data quality assurance for subsequent system health monitoring and fault diagnosis.
基金supported by Nanchong Southwest Petroleum University Science and Technology Strategic Cooperation Project(Nos.23XNSYSX0022,23XNSYSX0026)Provincial Science and Technology Plan Project(No.2023ZHCG0020)Southwest Petroleum University Natural Science“Sailing Plan”Project(No.2023QHZ003)。
文摘In the acoustic detection process of buried non-metallic pipelines,the echo signal is often interfered by a large amount of noise,which makes it extremely difficult to effectively extract useful signals.An denoising algorithm based on empirical mode decomposition(EMD)and wavelet thresholding was proposed.This method fully considered the nonlinear and non-stationary characteristics of the echo signal,making the denoising effect more significant.Its feasibility and effectiveness were verified through numerical simulation.When the input SNR(SNRin)is between-10 dB and 10 dB,the output SNR(SNRout)of the combined denoising algorithm increases by 12.0%-34.1%compared to the wavelet thresholding method and by 19.60%-56.8%compared to the EMD denoising method.Additionally,the RMSE of the combined denoising algorithm decreases by 18.1%-48.0%compared to the wavelet thresholding method and by 22.1%-48.8%compared to the EMD denoising method.These results indicated that this joint denoising algorithm could not only effectively reduce noise interference,but also significantly improve the positioning accuracy of acoustic detection.The research results could provide technical support for denoising the echo signals of buried non-metallic pipelines,which was conducive to improving the acoustic detection and positioning accuracy of underground non-metallic pipelines.
文摘This paper discusses the optimal preconditioning in the domain decomposition method for Wilson element. The process of the preconditioning is composed of the resolution of a small scale global problem based on a coarser grid and a number of independent local subproblems, which can be chosen arbitrarily. The condition number of the preconditioned system is estimated by some characteristic numbers related to global and local subproblems. With a proper selection, the optimal preconditioner can be obtained, while the condition number is independent of the scale of the problem and the number of subproblems.
文摘In most domain decomposition (DD) methods, a coarse grid solve is employed to provide the global coupling required to produce an optimal method. The total cost of a method can depend sensitively on the choice of the coaxse grid size H. In this paper, we give a simple analysis of this phenomenon for a model elliptic problem and a variant of Smith's vertex space domain decomposition method [11, 3]. We derive the optimal value Hopt which asymptotically minimises the total cost of method (number of floating point operations in the sequential case and execution time in the parallel case), for subdomain solvers with different complekities. Using the value of Hopt, we derive the overall complexity of the DD method, which can be significantly lower than that of the subdomain solver