When investigating the vortex-induced vibration(VIV)of marine risers,extrapolating the dynamic response on the entire length based on limited sensor measurements is a crucial step in both laboratory experiments and fa...When investigating the vortex-induced vibration(VIV)of marine risers,extrapolating the dynamic response on the entire length based on limited sensor measurements is a crucial step in both laboratory experiments and fatigue monitoring of real risers.The problem is conventionally solved using the modal decomposition method,based on the principle that the response can be approximated by a weighted sum of limited vibration modes.However,the method is not valid when the problem is underdetermined,i.e.,the number of unknown mode weights is more than the number of known measurements.This study proposed a sparse modal decomposition method based on the compressed sensing theory and the Compressive Sampling Matching Pursuit(Co Sa MP)algorithm,exploiting the sparsity of VIV in the modal space.In the validation study based on high-order VIV experiment data,the proposed method successfully reconstructed the response using only seven acceleration measurements when the conventional methods failed.A primary advantage of the proposed method is that it offers a completely data-driven approach for the underdetermined VIV reconstruction problem,which is more favorable than existing model-dependent solutions for many practical applications such as riser structural health monitoring.展开更多
In LEO satellite communication networks,the number of satellites has increased sharply, the relative velocity of satellites is very fast, then electronic signal aliasing occurs from time to time. Those aliasing signal...In LEO satellite communication networks,the number of satellites has increased sharply, the relative velocity of satellites is very fast, then electronic signal aliasing occurs from time to time. Those aliasing signals make the receiving ability of the signal receiver worse, the signal processing ability weaker,and the anti-interference ability of the communication system lower. Aiming at the above problems, to save communication resources and improve communication efficiency, and considering the irregularity of interference signals, the underdetermined blind separation technology can effectively deal with the problem of interference sensing and signal reconstruction in this scenario. In order to improve the stability of source signal separation and the security of information transmission, a greedy optimization algorithm can be executed. At the same time, to improve network information transmission efficiency and prevent algorithms from getting trapped in local optima, delete low-energy points during each iteration process. Ultimately, simulation experiments validate that the algorithm presented in this paper enhances both the transmission efficiency of the network transmission system and the security of the communication system, achieving the process of interference sensing and signal reconstruction in the LEO satellite communication system.展开更多
Compton camera-based prompt gamma(PG) imaging has been proposed for range verification during proton therapy. However, a deviation between the PG and dose distributions, as well as the difference between the reconstru...Compton camera-based prompt gamma(PG) imaging has been proposed for range verification during proton therapy. However, a deviation between the PG and dose distributions, as well as the difference between the reconstructed PG and exact values, limit the effectiveness of the approach in accurate range monitoring during clinical applications. The aim of the study was to realize a PG-based dose reconstruction with a Compton camera, thereby further improving the prediction accuracy of in vivo range verification and providing a novel method for beam monitoring during proton therapy. In this paper, we present an approach based on a subset-driven origin ensemble with resolution recovery and a double evolutionary algorithm to reconstruct the dose depth profile(DDP) from the gamma events obtained by a cadmium-zinc-telluride Compton camera with limited position and energy resolution. Simulations of proton pencil beams with clinical particle rate irradiating phantoms made of different materials and the CT-based thoracic phantom were used to evaluate the feasibility of the proposed method. The results show that for the monoenergetic proton pencil beam irradiating homogeneous-material box phantom,the accuracy of the reconstructed DDP was within 0.3 mm for range prediction and within 5.2% for dose prediction. In particular, for 1.6-Gy irradiation in the therapy simulation of thoracic tumors, the range deviation of the reconstructed spreadout Bragg peak was within 0.8 mm, and the relative dose deviation in the peak area was less than 7% compared to the exact values. The results demonstrate the potential and feasibility of the proposed method in future Compton-based accurate dose reconstruction and range verification during proton therapy.展开更多
Tourism route planning is widely applied in the smart tourism field.The Pareto-optimal front obtained by the traditional multi-objective evolutionary algorithm exhibits long tails,sharp peaks and disconnected regions ...Tourism route planning is widely applied in the smart tourism field.The Pareto-optimal front obtained by the traditional multi-objective evolutionary algorithm exhibits long tails,sharp peaks and disconnected regions problems,which leads to uneven distribution and weak diversity of optimization solutions of tourism routes.Inspired by these limitations,we propose a multi-objective evolutionary algorithm for tourism route recommendation(MOTRR)with two-stage and Pareto layering based on decomposition.The method decomposes the multiobjective problem into several subproblems,and improves the distribution of solutions through a two-stage method.The crowding degree mechanism between extreme and intermediate populations is used in the two-stage method.The neighborhood is determined according to the weight of the subproblem for crossover mutation.Finally,Pareto layering is used to improve the updating efficiency and population diversity of the solution.The two-stage method is combined with the Pareto layering structure,which not only maintains the distribution and diversity of the algorithm,but also avoids the same solutions.Compared with several classical benchmark algorithms,the experimental results demonstrate competitive advantages on five test functions,hypervolume(HV)and inverted generational distance(IGD)metrics.Using the experimental results of real scenic spot datasets from two famous tourism social networking sites with vast amounts of users and large-scale online comments in Beijing,our proposed algorithm shows better distribution.It proves that the tourism routes recommended by our proposed algorithm have better distribution and diversity,so that the recommended routes can better meet the personalized needs of tourists.展开更多
Because the magnetic signal information of pipeline defects obtained by magnetic flux leakage detection contains interference signals, it is difficult to accurately extract the features. Therefore, a novel pipeline de...Because the magnetic signal information of pipeline defects obtained by magnetic flux leakage detection contains interference signals, it is difficult to accurately extract the features. Therefore, a novel pipeline defect feature extraction method based on VMD-OSVD (variational modal decomposition - optimal singular value decomposition) is proposed to promote the signal to noise ratio (SNR) and reduce aliasing in the frequency domain. By using the VMD method, the sampled magnetic signal is decomposed, and the optimal variational mode is selected according to the rate of relative change (VMK) of Shannon entropy (SE) to reconstruct the signal. After that, SVD algorithm is used to filter the reconstructed signal again, in which the H-matrix is optimized with the phase-space matrix to enhance SNR and decrease the frequency domain aliasing. The results show that the method has excellent denoising ability for defect magnetic signals, and SNR is increased by 21.01%, 24.04%, 0.96%, 32.14%, and 20.91%, respectively. The improved method has the best denoising effect on transverse mechanical scratches, but a poor denoising effect on spiral welding position. In the frequency domain, the characteristics of different defects are varied, and their corresponding frequency responses are spiral weld corrosion > transverse mechanical cracking > girth weld > deep hole > normal pipe. The high-frequency band is the spiral weld corrosion with f1 = 153.37 Hz. The low-frequency band is normal with f2 = 1 Hz. In general, the VMD-OSVD method is able to improve the SNR of the signal and characterize different pipe defects. And it has a certain guiding significance to the application of pipeline inspection in the field of safety in the future.展开更多
The large storage requirement is a critical issue in cross-correlation imaging-condition based reverse time migration(RTM),because it requires the operation of the source and receiver wavefields at the same time.The b...The large storage requirement is a critical issue in cross-correlation imaging-condition based reverse time migration(RTM),because it requires the operation of the source and receiver wavefields at the same time.The boundary value method(BVM),based on the finite difference method(FDM),can be used to reconstruct the source wavefield in the reverse time propagation in the same way as the receiver wavefield,which can reduce the storage burden of the RTM data.Considering that the FDM cannot well handle models with discontinuous material properties and rough interfaces,we develop a source wavefield reconstruction strategy based on the finite element method(FEM),using proper orthogonal decomposition(POD)to enhance computational efficiency.In this method,we divide the whole time period into several segments,and construct the POD basis functions to get a reduced order model(ROM)for the source wavefield reconstruction in each segment.We show the corresponding quantitative analysis of the storage requirement of the POD-FEM.Numerical tests on the homogeneous model show the effectiveness of the proposed method,while the layered model and part of the Marmousi model tests indicate that the POD-FEM can keep an excellent balance between computational efficiency and memory usage compared with the full-stored method(FSM)and the BVM,and can be effectively applied in imaging.展开更多
The existing randomized algorithms need an initial estimation of the tubal rank to compute a tensor singular value decomposition.This paper proposes a new randomized fixed-precision algorithm which for a given third-o...The existing randomized algorithms need an initial estimation of the tubal rank to compute a tensor singular value decomposition.This paper proposes a new randomized fixed-precision algorithm which for a given third-order tensor and a prescribed approximation error bound,it automatically finds the tubal rank and corresponding low tubal rank approximation.The algorithm is based on the random projection technique and equipped with the power iteration method for achieving better accuracy.We conduct simulations on synthetic and real-world datasets to show the efficiency and performance of the proposed algorithm.展开更多
An intuitive 2D model of circular electrical impedance tomography (EIT) sensor with small size electrodes is established based on the theory of analytic functions. The validation of the model is proved using the resul...An intuitive 2D model of circular electrical impedance tomography (EIT) sensor with small size electrodes is established based on the theory of analytic functions. The validation of the model is proved using the result from the solution of Laplace equation. Suggestions on to electrode optimization and explanation to the ill-condition property of the sensitivity matrix are provided based on the model, which takes electrode distance into account and can be generalized to the sensor with any simple connected region through a conformal transformation. Image reconstruction algorithms based on the model are implemented to show feasibility of the model using experimental data collected from the EIT system developed in Tianjin University. In the simulation with a human chest-like configuration, electrical conductivity distributions are reconstructed using equi-potential back-projection (EBP) and Tikhonov regularization (TR) based on a conformal transformation of the model. The algorithms based on the model are suitable for online image reconstruction and the reconstructed results are good both in size and position.展开更多
Various electromagnetic signals are excited by the beam in the acceleration and beam-diagnostic elements of a particle accelerator.It is important to obtain time-domain waveforms of these signals with high temporal re...Various electromagnetic signals are excited by the beam in the acceleration and beam-diagnostic elements of a particle accelerator.It is important to obtain time-domain waveforms of these signals with high temporal resolution for research,such as the study of beam–cavity interactions and bunch-by-bunch parameter measurements.Therefore,a signal reconstruction algorithm with ultrahigh spatiotemporal resolution and bunch phase compensation based on equivalent sampling is proposed in this paper.Compared with traditional equivalent sampling,the use of phase compensation and setting the bunch signal zero-crossing point as the time reference can construct a more accurate reconstructed signal.The basic principles of the method,simulation,and experimental comparison are also introduced.Based on the beam test platform of the Shanghai Synchrotron Radiation Facility(SSRF)and the method of experimental verification,the factors that affect the reconstructed signal quality are analyzed and discussed,including the depth of the sampled data,quantization noise of analog-to-digital converter,beam transverse oscillation,and longitudinal oscillation.The results of the beam experiments show that under the user operation conditions of the SSRF,a beam excitation signal with an amplitude uncertainty of 2%can be reconstructed.展开更多
The transient cavitating flow around the Clark-Y hydrofoil is numerically investigated by the dynamic mode decomposition with criterion.Based on the ranking dominant modes,frequencies of the first four modes are in go...The transient cavitating flow around the Clark-Y hydrofoil is numerically investigated by the dynamic mode decomposition with criterion.Based on the ranking dominant modes,frequencies of the first four modes are in good accordance with those obtained by fast Fourier transform.Furthermore,the cavitating flow field is reconstructed by the first four modes,and the dominant flow features are well captured with the reconstructed error below 12%when compared to the simulated flow field.This paper offers a reference for observing and reconstructing the flow fields,and gives a novel insight into the transient cavitating flow features.展开更多
In order to further analyze the micro-motion modulation signals generated by rotating components and extract micro-motion features,a modulation signal denoising algorithm based on improved variational mode decompositi...In order to further analyze the micro-motion modulation signals generated by rotating components and extract micro-motion features,a modulation signal denoising algorithm based on improved variational mode decomposition(VMD)is proposed.To improve the time-frequency performance,this method decomposes the data into narrowband signals and analyzes the internal energy and frequency variations within the signal.Genetic algorithms are used to adaptively optimize the mode number and bandwidth control parameters in the process of VMD.This approach aims to obtain the optimal parameter combination and perform mode decomposition on the micro-motion modulation signal.The optimal mode number and quadratic penalty factor for VMD are determined.Based on the optimal values of the mode number and quadratic penalty factor,the original signal is decomposed using VMD,resulting in optimal mode number intrinsic mode function(IMF)components.The effective modes are then reconstructed with the denoised modes,achieving signal denoising.Through experimental data verification,the proposed algorithm demonstrates effective denoising of modulation signals.In simulation data validation,the algorithm achieves the highest signal-to-noise ratio(SNR)and exhibits the best performance.展开更多
In view of the disadvantages of the traditional phase space reconstruction method, this paper presents the method of phase space reconstruction based on the wavelet decomposition and indicates that the wavelet decompo...In view of the disadvantages of the traditional phase space reconstruction method, this paper presents the method of phase space reconstruction based on the wavelet decomposition and indicates that the wavelet decomposition of chaotic dynamical system is essentially a projection of chaotic attractor on the axes of space opened by the wavelet filter vectors, which corresponds to the time-delayed embedding method of phase space reconstruction proposed by Packard and Takens. The experimental results show that, the structure of dynamical trajectory of chaotic system on the wavelet space is much similar to the original system, and the nonlinear invariants such as correlation dimension, Lyapunov exponent and Kolmogorov entropy are still reserved. It demonstrates that wavelet decomposition is effective for characterizing chaotic dynamical system.展开更多
The soft X-ray polarimeter(SXP)is a detector with a wide energy range,large area,and large field of view.A SXP will be mounted on the Chinese Space Station and will mainly focus on detecting the polarization of transi...The soft X-ray polarimeter(SXP)is a detector with a wide energy range,large area,and large field of view.A SXP will be mounted on the Chinese Space Station and will mainly focus on detecting the polarization of transient soft X-ray(2–10 keV)sources,especially gamma-ray bursts(GRBs).In this work,a polarimeter detector unit is taken as an example,and Geant4 and Garfield++software are used to simulate the detection efficiency and track production.An improved track reconstruction algorithm is proposed and used to reconstruct two-dimensional images of the tracks.In this method,the initial emission angle of photoelectrons is reconstructed from the initial part of the track by shortening or extending the initial part of the track until the remaining track is straight,and the number of pixels is within an adjustable threshold.The modulation factor of the photoelectronic tracks after reconstruction reaches approximately 57%in the photon energy range of 7–10 keV.展开更多
In cone-beam computed tomography (CBCT), there are often cases where the size of the specimen is larger than the field of view (FOV) (referred to as over FOV-sized (OFS)). To acquire the complete projection da...In cone-beam computed tomography (CBCT), there are often cases where the size of the specimen is larger than the field of view (FOV) (referred to as over FOV-sized (OFS)). To acquire the complete projection data for OFS objects, some scan modes have been developed for long objects and short but over-wide objects. However, these modes still cannot meet the requirements for both longitudinally long and transversely wide objects. In this paper, we propose a multiple helical scan mode and a corresponding reconstruction algorithm for both longitudinally long and transversely wide objects. The simulation results show that our model can deal with the problem and that the results are acceptable, while the OFS object is twice as long compared with the FOV in the same latitude.展开更多
The order of the projection in the algebraic reconstruction technique(ART)method has great influence on the rate of the convergence.Although many scholars have studied the order of the projection,few theoretical proof...The order of the projection in the algebraic reconstruction technique(ART)method has great influence on the rate of the convergence.Although many scholars have studied the order of the projection,few theoretical proofs are given.Thomas Strohmer and Roman Vershynin introduced a randomized version of the Kaczmarz method for consistent,and over-determined linear systems and proved whose rate does not depend on the number of equations in the systems in 2009.In this paper,we apply this method to computed tomography(CT)image reconstruction and compared images generated by the sequential Kaczmarz method and the randomized Kaczmarz method.Experiments demonstrates the feasibility of the randomized Kaczmarz algorithm in CT image reconstruction and its exponential curve convergence.展开更多
The generalized singular value decomposition(GSVD)of two matrices with the same number of columns is a very useful tool in many practical applications.However,the GSVD may suffer from heavy computational time and memo...The generalized singular value decomposition(GSVD)of two matrices with the same number of columns is a very useful tool in many practical applications.However,the GSVD may suffer from heavy computational time and memory requirement when the scale of the matrices is quite large.In this paper,we use random projections to capture the most of the action of the matrices and propose randomized algorithms for computing a low-rank approximation of the GSVD.Serval error bounds of the approximation are also presented for the proposed randomized algorithms.Finally,some experimental results show that the proposed randomized algorithms can achieve a good accuracy with less computational cost and storage requirement.展开更多
The mirror extending approach proposed by Zhao and Huang in EMD method is improved in this paper. Mirror extending manner of data is kept unchanged, but the approach for determining envelopes is changed. When the end ...The mirror extending approach proposed by Zhao and Huang in EMD method is improved in this paper. Mirror extending manner of data is kept unchanged, but the approach for determining envelopes is changed. When the end of data is obviously not extremum, the envelope is determined by the first inner extremum and the image value in the mirror, ignoring the value on the end. This improvement eliminates the frequency compression near the end and decreases the error. Meanwhile, tridiagonal equations are used and the calculation speed is much increased. The temporal process curve is more important in reflecting the real physical process and comparable with other phenomena. Frequency mixing in IMFs makes it impossible. A high frequency reconstruction (HFR) approach is proposed to eliminate common frequency mixing and reconstruct an IMF with all high frequency portions. By this approach, the IMFs without frequency mixing are obtained to express significative processes. The high frequency information restored in high frequency IMF can be extracted by general spectrum method. After obtaining IMFs by EMD method, some of the theoretical and technological issues still exist when using the IMFs. The consistency of IMFs with real physical process is discussed in detail. By virtue of the approach proposed in this paper, the EMD method can be widely used in various fields.展开更多
In a dynamic CT, the acquired projections are corrupted due to strong dynamic nature of the object, for example: lungs, heart etc. In this paper, we present fan-beam reconstruction algorithm without position-dependent...In a dynamic CT, the acquired projections are corrupted due to strong dynamic nature of the object, for example: lungs, heart etc. In this paper, we present fan-beam reconstruction algorithm without position-dependent backprojection weight which compensates for the time-dependent translational, uniform scaling and rotational deformations occurring in the object of interest during the data acquisition process. We shall also compare the computational cost of the proposed reconstruction algorithm with the existing one which has position-dependent weight. To accomplish the objective listed above, we first formulate admissibility conditions on deformations that is required to exactly reconstruct the object from acquired sequential deformed projections and then derive the reconstruction algorithm to compensate the above listed deformations satisfying the admissibility conditions. For this, 2-D time-dependent deformation model is incorporated in the fan-beam FBP reconstruction algorithm with no backprojection weight, assuming the motion parameters being known. Finally the proposed reconstruction algorithm is evaluated with the motion corrupted projection data simulated on the computer.展开更多
A super-resolution reconstruction approach of radar image using an adaptive-threshold singular value decomposition (SVD) technique was presented,and its performance was analyzed,compared and assessed detailedly.First,...A super-resolution reconstruction approach of radar image using an adaptive-threshold singular value decomposition (SVD) technique was presented,and its performance was analyzed,compared and assessed detailedly.First,radar imaging model and super-resolution reconstruction mechanism were outlined.Then,the adaptive-threshold SVD super-resolution algorithm,and its two key aspects,namely the determination method of point spread function (PSF) matrix T and the selection scheme of singular value threshold,were presented.Finally,the super-resolution algorithm was demonstrated successfully using the measured synthetic-aperture radar (SAR) images,and a Monte Carlo assessment was carried out to evaluate the performance of the algorithm by using the input/output signal-to-noise ratio (SNR).Five versions of SVD algorithms,namely 1) using all singular values,2) using the top 80% singular values,3) using the top 50% singular values,4) using the top 20% singular values and 5) using singular values s such that s2≥max(s2)/rinSNR were tested.The experimental results indicate that when the singular value threshold is set as smax/(rinSNR)1/2,the super-resolution algorithm provides a good compromise between too much noise and too much bias and has good reconstruction results.展开更多
To analyze and control complex networks effectively, this paper puts forward a new kind of scheme, which takes control separately in each area and can achieve the network’s coordinated optimality. The proposed algori...To analyze and control complex networks effectively, this paper puts forward a new kind of scheme, which takes control separately in each area and can achieve the network’s coordinated optimality. The proposed algorithm is made up of two parts: the first part decomposes the network into several independent areas based on community structure and decouples the information flow and control power among areas; the second part selects the center nodes from each area with the help of the control centrality index. As long as the status of center nodes is kept on a satisfactory level in each area, the whole system is under effective control. Finally, the algorithm is applied to power grids, and the simulations prove its effectiveness.展开更多
基金financially supported by the National Natural Science Foundation of China(Grant Nos.51109158,U2106223)the Science and Technology Development Plan Program of Tianjin Municipal Transportation Commission(Grant No.2022-48)。
文摘When investigating the vortex-induced vibration(VIV)of marine risers,extrapolating the dynamic response on the entire length based on limited sensor measurements is a crucial step in both laboratory experiments and fatigue monitoring of real risers.The problem is conventionally solved using the modal decomposition method,based on the principle that the response can be approximated by a weighted sum of limited vibration modes.However,the method is not valid when the problem is underdetermined,i.e.,the number of unknown mode weights is more than the number of known measurements.This study proposed a sparse modal decomposition method based on the compressed sensing theory and the Compressive Sampling Matching Pursuit(Co Sa MP)algorithm,exploiting the sparsity of VIV in the modal space.In the validation study based on high-order VIV experiment data,the proposed method successfully reconstructed the response using only seven acceleration measurements when the conventional methods failed.A primary advantage of the proposed method is that it offers a completely data-driven approach for the underdetermined VIV reconstruction problem,which is more favorable than existing model-dependent solutions for many practical applications such as riser structural health monitoring.
基金supported by National Natural Science Foundation of China (62171390)Central Universities of Southwest Minzu University (ZYN2022032,2023NYXXS034)the State Scholarship Fund of the China Scholarship Council (NO.202008510081)。
文摘In LEO satellite communication networks,the number of satellites has increased sharply, the relative velocity of satellites is very fast, then electronic signal aliasing occurs from time to time. Those aliasing signals make the receiving ability of the signal receiver worse, the signal processing ability weaker,and the anti-interference ability of the communication system lower. Aiming at the above problems, to save communication resources and improve communication efficiency, and considering the irregularity of interference signals, the underdetermined blind separation technology can effectively deal with the problem of interference sensing and signal reconstruction in this scenario. In order to improve the stability of source signal separation and the security of information transmission, a greedy optimization algorithm can be executed. At the same time, to improve network information transmission efficiency and prevent algorithms from getting trapped in local optima, delete low-energy points during each iteration process. Ultimately, simulation experiments validate that the algorithm presented in this paper enhances both the transmission efficiency of the network transmission system and the security of the communication system, achieving the process of interference sensing and signal reconstruction in the LEO satellite communication system.
基金supported by Natural Science Foundation of Beijing Municipality (Beijing Natural Science Foundation)(No.7191005)。
文摘Compton camera-based prompt gamma(PG) imaging has been proposed for range verification during proton therapy. However, a deviation between the PG and dose distributions, as well as the difference between the reconstructed PG and exact values, limit the effectiveness of the approach in accurate range monitoring during clinical applications. The aim of the study was to realize a PG-based dose reconstruction with a Compton camera, thereby further improving the prediction accuracy of in vivo range verification and providing a novel method for beam monitoring during proton therapy. In this paper, we present an approach based on a subset-driven origin ensemble with resolution recovery and a double evolutionary algorithm to reconstruct the dose depth profile(DDP) from the gamma events obtained by a cadmium-zinc-telluride Compton camera with limited position and energy resolution. Simulations of proton pencil beams with clinical particle rate irradiating phantoms made of different materials and the CT-based thoracic phantom were used to evaluate the feasibility of the proposed method. The results show that for the monoenergetic proton pencil beam irradiating homogeneous-material box phantom,the accuracy of the reconstructed DDP was within 0.3 mm for range prediction and within 5.2% for dose prediction. In particular, for 1.6-Gy irradiation in the therapy simulation of thoracic tumors, the range deviation of the reconstructed spreadout Bragg peak was within 0.8 mm, and the relative dose deviation in the peak area was less than 7% compared to the exact values. The results demonstrate the potential and feasibility of the proposed method in future Compton-based accurate dose reconstruction and range verification during proton therapy.
基金partially supported by the National Natural Science Foundation of China(41930644,61972439)the Collaborative Innovation Project of Anhui Province(GXXT-2022-093)the Key Program in the Youth Elite Support Plan in Universities of Anhui Province(gxyqZD2019010)。
文摘Tourism route planning is widely applied in the smart tourism field.The Pareto-optimal front obtained by the traditional multi-objective evolutionary algorithm exhibits long tails,sharp peaks and disconnected regions problems,which leads to uneven distribution and weak diversity of optimization solutions of tourism routes.Inspired by these limitations,we propose a multi-objective evolutionary algorithm for tourism route recommendation(MOTRR)with two-stage and Pareto layering based on decomposition.The method decomposes the multiobjective problem into several subproblems,and improves the distribution of solutions through a two-stage method.The crowding degree mechanism between extreme and intermediate populations is used in the two-stage method.The neighborhood is determined according to the weight of the subproblem for crossover mutation.Finally,Pareto layering is used to improve the updating efficiency and population diversity of the solution.The two-stage method is combined with the Pareto layering structure,which not only maintains the distribution and diversity of the algorithm,but also avoids the same solutions.Compared with several classical benchmark algorithms,the experimental results demonstrate competitive advantages on five test functions,hypervolume(HV)and inverted generational distance(IGD)metrics.Using the experimental results of real scenic spot datasets from two famous tourism social networking sites with vast amounts of users and large-scale online comments in Beijing,our proposed algorithm shows better distribution.It proves that the tourism routes recommended by our proposed algorithm have better distribution and diversity,so that the recommended routes can better meet the personalized needs of tourists.
基金sponsored by the National Key Research and Development Program of China(No.2018YFF0215003)State Key Laboratory of Process Automation in Mining&Metallurgy and Beijing Key Laboratory of Process Automation in Mining&Metallurgy(No.BGRIMM-KZSKL-2021-04)Tribology Science Fund of State Key Laboratory of Tribology(No.SKLTKF20B15).
文摘Because the magnetic signal information of pipeline defects obtained by magnetic flux leakage detection contains interference signals, it is difficult to accurately extract the features. Therefore, a novel pipeline defect feature extraction method based on VMD-OSVD (variational modal decomposition - optimal singular value decomposition) is proposed to promote the signal to noise ratio (SNR) and reduce aliasing in the frequency domain. By using the VMD method, the sampled magnetic signal is decomposed, and the optimal variational mode is selected according to the rate of relative change (VMK) of Shannon entropy (SE) to reconstruct the signal. After that, SVD algorithm is used to filter the reconstructed signal again, in which the H-matrix is optimized with the phase-space matrix to enhance SNR and decrease the frequency domain aliasing. The results show that the method has excellent denoising ability for defect magnetic signals, and SNR is increased by 21.01%, 24.04%, 0.96%, 32.14%, and 20.91%, respectively. The improved method has the best denoising effect on transverse mechanical scratches, but a poor denoising effect on spiral welding position. In the frequency domain, the characteristics of different defects are varied, and their corresponding frequency responses are spiral weld corrosion > transverse mechanical cracking > girth weld > deep hole > normal pipe. The high-frequency band is the spiral weld corrosion with f1 = 153.37 Hz. The low-frequency band is normal with f2 = 1 Hz. In general, the VMD-OSVD method is able to improve the SNR of the signal and characterize different pipe defects. And it has a certain guiding significance to the application of pipeline inspection in the field of safety in the future.
基金This work was supported by Natural Science Basic Research Program of Shaanxi(Program No.2023-JC-YB-269)the National Natural Science Foundation of China(Grant No.41974122).
文摘The large storage requirement is a critical issue in cross-correlation imaging-condition based reverse time migration(RTM),because it requires the operation of the source and receiver wavefields at the same time.The boundary value method(BVM),based on the finite difference method(FDM),can be used to reconstruct the source wavefield in the reverse time propagation in the same way as the receiver wavefield,which can reduce the storage burden of the RTM data.Considering that the FDM cannot well handle models with discontinuous material properties and rough interfaces,we develop a source wavefield reconstruction strategy based on the finite element method(FEM),using proper orthogonal decomposition(POD)to enhance computational efficiency.In this method,we divide the whole time period into several segments,and construct the POD basis functions to get a reduced order model(ROM)for the source wavefield reconstruction in each segment.We show the corresponding quantitative analysis of the storage requirement of the POD-FEM.Numerical tests on the homogeneous model show the effectiveness of the proposed method,while the layered model and part of the Marmousi model tests indicate that the POD-FEM can keep an excellent balance between computational efficiency and memory usage compared with the full-stored method(FSM)and the BVM,and can be effectively applied in imaging.
基金the Ministry of Education and Science of the Russian Federation(Grant 075.10.2021.068).
文摘The existing randomized algorithms need an initial estimation of the tubal rank to compute a tensor singular value decomposition.This paper proposes a new randomized fixed-precision algorithm which for a given third-order tensor and a prescribed approximation error bound,it automatically finds the tubal rank and corresponding low tubal rank approximation.The algorithm is based on the random projection technique and equipped with the power iteration method for achieving better accuracy.We conduct simulations on synthetic and real-world datasets to show the efficiency and performance of the proposed algorithm.
基金Supported by National Natural Science Foundation of China (No.60532020,60301008,60472077,50337020), the High Tech-nique Research and Development Program of China (No.2001AA413210).
文摘An intuitive 2D model of circular electrical impedance tomography (EIT) sensor with small size electrodes is established based on the theory of analytic functions. The validation of the model is proved using the result from the solution of Laplace equation. Suggestions on to electrode optimization and explanation to the ill-condition property of the sensitivity matrix are provided based on the model, which takes electrode distance into account and can be generalized to the sensor with any simple connected region through a conformal transformation. Image reconstruction algorithms based on the model are implemented to show feasibility of the model using experimental data collected from the EIT system developed in Tianjin University. In the simulation with a human chest-like configuration, electrical conductivity distributions are reconstructed using equi-potential back-projection (EBP) and Tikhonov regularization (TR) based on a conformal transformation of the model. The algorithms based on the model are suitable for online image reconstruction and the reconstructed results are good both in size and position.
基金supported by the National Key R&D Program of China(No.2022YFA1602201)the international partnership program of the Chinese Academy of Sciences(No.211134KYSB20200057).
文摘Various electromagnetic signals are excited by the beam in the acceleration and beam-diagnostic elements of a particle accelerator.It is important to obtain time-domain waveforms of these signals with high temporal resolution for research,such as the study of beam–cavity interactions and bunch-by-bunch parameter measurements.Therefore,a signal reconstruction algorithm with ultrahigh spatiotemporal resolution and bunch phase compensation based on equivalent sampling is proposed in this paper.Compared with traditional equivalent sampling,the use of phase compensation and setting the bunch signal zero-crossing point as the time reference can construct a more accurate reconstructed signal.The basic principles of the method,simulation,and experimental comparison are also introduced.Based on the beam test platform of the Shanghai Synchrotron Radiation Facility(SSRF)and the method of experimental verification,the factors that affect the reconstructed signal quality are analyzed and discussed,including the depth of the sampled data,quantization noise of analog-to-digital converter,beam transverse oscillation,and longitudinal oscillation.The results of the beam experiments show that under the user operation conditions of the SSRF,a beam excitation signal with an amplitude uncertainty of 2%can be reconstructed.
基金the National Key R&D Program of China(Grants 2016YFC0300800 and 2016YFC0300802)the National Natural Science Foundation of China(Grants 11772340 and 11672315)the Science and Technology on Water Jet Propulsion Laboratory(Grant 6142223190101).
文摘The transient cavitating flow around the Clark-Y hydrofoil is numerically investigated by the dynamic mode decomposition with criterion.Based on the ranking dominant modes,frequencies of the first four modes are in good accordance with those obtained by fast Fourier transform.Furthermore,the cavitating flow field is reconstructed by the first four modes,and the dominant flow features are well captured with the reconstructed error below 12%when compared to the simulated flow field.This paper offers a reference for observing and reconstructing the flow fields,and gives a novel insight into the transient cavitating flow features.
文摘In order to further analyze the micro-motion modulation signals generated by rotating components and extract micro-motion features,a modulation signal denoising algorithm based on improved variational mode decomposition(VMD)is proposed.To improve the time-frequency performance,this method decomposes the data into narrowband signals and analyzes the internal energy and frequency variations within the signal.Genetic algorithms are used to adaptively optimize the mode number and bandwidth control parameters in the process of VMD.This approach aims to obtain the optimal parameter combination and perform mode decomposition on the micro-motion modulation signal.The optimal mode number and quadratic penalty factor for VMD are determined.Based on the optimal values of the mode number and quadratic penalty factor,the original signal is decomposed using VMD,resulting in optimal mode number intrinsic mode function(IMF)components.The effective modes are then reconstructed with the denoised modes,achieving signal denoising.Through experimental data verification,the proposed algorithm demonstrates effective denoising of modulation signals.In simulation data validation,the algorithm achieves the highest signal-to-noise ratio(SNR)and exhibits the best performance.
基金supported by the Natural Science Foundation of Fujian Province of China (Grant Nos. 2010J01210 and T0750008)
文摘In view of the disadvantages of the traditional phase space reconstruction method, this paper presents the method of phase space reconstruction based on the wavelet decomposition and indicates that the wavelet decomposition of chaotic dynamical system is essentially a projection of chaotic attractor on the axes of space opened by the wavelet filter vectors, which corresponds to the time-delayed embedding method of phase space reconstruction proposed by Packard and Takens. The experimental results show that, the structure of dynamical trajectory of chaotic system on the wavelet space is much similar to the original system, and the nonlinear invariants such as correlation dimension, Lyapunov exponent and Kolmogorov entropy are still reserved. It demonstrates that wavelet decomposition is effective for characterizing chaotic dynamical system.
基金This work was supported by the National Natural Science Foundation of China(Nos.U1731239,12027803,11851304,U1938201,11575193,and U1732266)the Guangxi Science Foundation(Nos.2018GXNSFGA281007,2017AD22006,2018JJA110048)Key Research Program of Frontier Sciences,CAS(No.QYZDB-SSW368 SLH039)。
文摘The soft X-ray polarimeter(SXP)is a detector with a wide energy range,large area,and large field of view.A SXP will be mounted on the Chinese Space Station and will mainly focus on detecting the polarization of transient soft X-ray(2–10 keV)sources,especially gamma-ray bursts(GRBs).In this work,a polarimeter detector unit is taken as an example,and Geant4 and Garfield++software are used to simulate the detection efficiency and track production.An improved track reconstruction algorithm is proposed and used to reconstruct two-dimensional images of the tracks.In this method,the initial emission angle of photoelectrons is reconstructed from the initial part of the track by shortening or extending the initial part of the track until the remaining track is straight,and the number of pixels is within an adjustable threshold.The modulation factor of the photoelectronic tracks after reconstruction reaches approximately 57%in the photon energy range of 7–10 keV.
基金Project supported by the National Basic Research Program of China (Grant No. 2011CB707701)the National High Technology Research and Development Program of China (Grant No. 2009AA012200)the National Nature Science Foundation of China(Grant No. 30970722)
文摘In cone-beam computed tomography (CBCT), there are often cases where the size of the specimen is larger than the field of view (FOV) (referred to as over FOV-sized (OFS)). To acquire the complete projection data for OFS objects, some scan modes have been developed for long objects and short but over-wide objects. However, these modes still cannot meet the requirements for both longitudinally long and transversely wide objects. In this paper, we propose a multiple helical scan mode and a corresponding reconstruction algorithm for both longitudinally long and transversely wide objects. The simulation results show that our model can deal with the problem and that the results are acceptable, while the OFS object is twice as long compared with the FOV in the same latitude.
基金National Natural Science Foundation of China(No.61171179,No.61171178)Natural Science Foundation of Shanxi Province(No.2010011002-1,No.2010011002-2and No.2012021011-2)
文摘The order of the projection in the algebraic reconstruction technique(ART)method has great influence on the rate of the convergence.Although many scholars have studied the order of the projection,few theoretical proofs are given.Thomas Strohmer and Roman Vershynin introduced a randomized version of the Kaczmarz method for consistent,and over-determined linear systems and proved whose rate does not depend on the number of equations in the systems in 2009.In this paper,we apply this method to computed tomography(CT)image reconstruction and compared images generated by the sequential Kaczmarz method and the randomized Kaczmarz method.Experiments demonstrates the feasibility of the randomized Kaczmarz algorithm in CT image reconstruction and its exponential curve convergence.
基金The research is supported by the National Natural Science Foundation of China under Grant nos.11701409 and 11571171the Natural Science Foundation of Jiangsu Province of China under Grant BK20170591the Natural Science Foundation of Jiangsu Higher Education Institutions of China under Grant 17KJB110018.
文摘The generalized singular value decomposition(GSVD)of two matrices with the same number of columns is a very useful tool in many practical applications.However,the GSVD may suffer from heavy computational time and memory requirement when the scale of the matrices is quite large.In this paper,we use random projections to capture the most of the action of the matrices and propose randomized algorithms for computing a low-rank approximation of the GSVD.Serval error bounds of the approximation are also presented for the proposed randomized algorithms.Finally,some experimental results show that the proposed randomized algorithms can achieve a good accuracy with less computational cost and storage requirement.
文摘The mirror extending approach proposed by Zhao and Huang in EMD method is improved in this paper. Mirror extending manner of data is kept unchanged, but the approach for determining envelopes is changed. When the end of data is obviously not extremum, the envelope is determined by the first inner extremum and the image value in the mirror, ignoring the value on the end. This improvement eliminates the frequency compression near the end and decreases the error. Meanwhile, tridiagonal equations are used and the calculation speed is much increased. The temporal process curve is more important in reflecting the real physical process and comparable with other phenomena. Frequency mixing in IMFs makes it impossible. A high frequency reconstruction (HFR) approach is proposed to eliminate common frequency mixing and reconstruct an IMF with all high frequency portions. By this approach, the IMFs without frequency mixing are obtained to express significative processes. The high frequency information restored in high frequency IMF can be extracted by general spectrum method. After obtaining IMFs by EMD method, some of the theoretical and technological issues still exist when using the IMFs. The consistency of IMFs with real physical process is discussed in detail. By virtue of the approach proposed in this paper, the EMD method can be widely used in various fields.
文摘In a dynamic CT, the acquired projections are corrupted due to strong dynamic nature of the object, for example: lungs, heart etc. In this paper, we present fan-beam reconstruction algorithm without position-dependent backprojection weight which compensates for the time-dependent translational, uniform scaling and rotational deformations occurring in the object of interest during the data acquisition process. We shall also compare the computational cost of the proposed reconstruction algorithm with the existing one which has position-dependent weight. To accomplish the objective listed above, we first formulate admissibility conditions on deformations that is required to exactly reconstruct the object from acquired sequential deformed projections and then derive the reconstruction algorithm to compensate the above listed deformations satisfying the admissibility conditions. For this, 2-D time-dependent deformation model is incorporated in the fan-beam FBP reconstruction algorithm with no backprojection weight, assuming the motion parameters being known. Finally the proposed reconstruction algorithm is evaluated with the motion corrupted projection data simulated on the computer.
基金Project(2008041001) supported by the Academician Foundation of China Project(N0601-041) supported by the General Armament Department Science Foundation of China
文摘A super-resolution reconstruction approach of radar image using an adaptive-threshold singular value decomposition (SVD) technique was presented,and its performance was analyzed,compared and assessed detailedly.First,radar imaging model and super-resolution reconstruction mechanism were outlined.Then,the adaptive-threshold SVD super-resolution algorithm,and its two key aspects,namely the determination method of point spread function (PSF) matrix T and the selection scheme of singular value threshold,were presented.Finally,the super-resolution algorithm was demonstrated successfully using the measured synthetic-aperture radar (SAR) images,and a Monte Carlo assessment was carried out to evaluate the performance of the algorithm by using the input/output signal-to-noise ratio (SNR).Five versions of SVD algorithms,namely 1) using all singular values,2) using the top 80% singular values,3) using the top 50% singular values,4) using the top 20% singular values and 5) using singular values s such that s2≥max(s2)/rinSNR were tested.The experimental results indicate that when the singular value threshold is set as smax/(rinSNR)1/2,the super-resolution algorithm provides a good compromise between too much noise and too much bias and has good reconstruction results.
基金the National Science Foundation of China (No.50525721, 50595411)the National Basic Research Program of China(No.G2004CB217902)
文摘To analyze and control complex networks effectively, this paper puts forward a new kind of scheme, which takes control separately in each area and can achieve the network’s coordinated optimality. The proposed algorithm is made up of two parts: the first part decomposes the network into several independent areas based on community structure and decouples the information flow and control power among areas; the second part selects the center nodes from each area with the help of the control centrality index. As long as the status of center nodes is kept on a satisfactory level in each area, the whole system is under effective control. Finally, the algorithm is applied to power grids, and the simulations prove its effectiveness.