Advancements in artificial intelligence and big data technologies have led to the gradual emergence of intelligent ships,which are expected to dominate the future of maritime transportation.Supporting the navigation o...Advancements in artificial intelligence and big data technologies have led to the gradual emergence of intelligent ships,which are expected to dominate the future of maritime transportation.Supporting the navigation of intelligent ships,route planning technologies have developed many route planning algorithms that prioritize economy and safety.This paper conducts an in-depth study of algorithm efficiency for a route planning problem,proposing an intelligent ship route planning algorithm based on the adaptive step size Informed-RRT^(*).This algorithm can quickly plan a short route according to automatic obstacle avoidance and is suitable for planning the routes of intelligent ships.Results show that the adaptive step size Informed-RRT^(*) algorithm can shorten the optimal route length by approximately 13.05%while ensuring the running time of the planning algorithm and avoiding approximately 23.64%of redundant sampling nodes.The improved algorithm effectively circumvents unnecessary calculations and reduces a large amount of redundant sampling data,thus improving the efficiency of route planning.In a complex water environment,the unique adaptive step size mechanism enables this algorithm to prevent restricted search tree expansion,showing strong search ability and robustness,which is of practical significance for the development of intelligent ships.展开更多
Path planning is crucial for autonomous flight of fixed-wing Unmanned Aerial Vehicles(UAVs).However,due to the high-speed flight and complex control of fixed-wing UAVs,ensuring the feasibility and safety of planned pa...Path planning is crucial for autonomous flight of fixed-wing Unmanned Aerial Vehicles(UAVs).However,due to the high-speed flight and complex control of fixed-wing UAVs,ensuring the feasibility and safety of planned paths in complex environments is challenging.This paper proposes a feasible path planning algorithm named Closed-loop Radial Ray A^(*)(CL-RaA^(*)).The core components of the CL-RaA^(*)include an adaptive variable-step-size path search and a just-in-time expansion primitive.The former enables fast path search in complex environments,while the latter ensures the feasibility of the generated paths.By integrating these two components and conducting safety checks on the trajectories to be expanded,the CL-RaA^(*)can rapidly generate safe and feasible paths that satisfy the differential constraints that comprehensively consider the dynamics and control characteristics of six-degree-of-freedom fixed-wing UAVs.The final performance tests and simulation validations demonstrate that the CL-RaA^(*)can generate safe and feasible paths in various environments.Compared to feasible path planning algorithms that use the rapidlyexploring random trees,the CL-RaA^(*)not only ensures deterministic planning results in the same scenarios but also generates smoother feasible paths for fixed-wing UAVs more efficiently.In environments with dense grid obstacles,the feasible paths generated by the CL-RaA^(*)are more conducive to UAV tracking compared to those planned using Dubins curves.展开更多
A growing interest has been devoted to the contra-rotating propellers （CRPs） due to their high propulsive efficiency, torque balance, low fuel consumption, low cavitations, low noise performance and low hull vibrati...A growing interest has been devoted to the contra-rotating propellers （CRPs） due to their high propulsive efficiency, torque balance, low fuel consumption, low cavitations, low noise performance and low hull vibration. Compared with the single-screw system, it is more difficult for the open water performance prediction because forward and aft propellers interact with each other and generate a more complicated flow field around the CRPs system. The current work focuses on the open water performance prediction of contra-rotating propellers by RANS and sliding mesh method considering the effect of computational time step size and turbulence model. The validation study has been performed on two sets of contra-rotating propellers developed by David W Taylor Naval Ship R ＆ D center. Compared with the experimental data, it shows that RANS with sliding mesh method and SST k-ω turbulence model has a good precision in the open water performance prediction of contra-rotating propellers, and small time step size can improve the level of accuracy for CRPs with the same blade number of forward and aft propellers, while a relatively large time step size is a better choice for CRPs with different blade numbers.展开更多
Nano-volt magnetic resonance sounding(MRS) signals are sufficiently weak so that during the actual measurement, they are affected by environmental electromagnetic noise, leading to inaccuracy of the extracted characte...Nano-volt magnetic resonance sounding(MRS) signals are sufficiently weak so that during the actual measurement, they are affected by environmental electromagnetic noise, leading to inaccuracy of the extracted characteristic parameters and hindering effective inverse interpretation. Considering the complexity and non-homogeneous spatial distribution of environmental noise and based on the theory of adaptive noise cancellation, a model system for noise cancellation using multi-reference coils was constructed to receive MRS signals. The feasibility of this system with theoretical calculation and experiments was analyzed and a modified sigmoid variable step size least mean square(SVSLMS) algorithm for noise cancellation was presented. The simulation results show that, the multi-reference coil method performs better than the single one on both signal-to-noise ratio(SNR) improvement and signal waveform optimization after filtering, under the condition of different noise correlations in the reference coils and primary detecting coils and different SNRs. In particular, when the noise correlation is poor and the SNR<0, the SNR can be improved by more than 8 dB after filtering with multi-reference coils. And the average fitting errors for initial amplitude and relaxation time are within 5%. Compared with the normalized least mean square(NLMS) algorithm and multichannel Wiener filter and processing field test data, the effectiveness of the proposed method is verified.展开更多
By analyzing algorithms available for variable step size least mean square(LMS)adaptive filter,a new modified LMS adaptive filtering algorithm with variable step size is proposed,along with performance analysis based ...By analyzing algorithms available for variable step size least mean square(LMS)adaptive filter,a new modified LMS adaptive filtering algorithm with variable step size is proposed,along with performance analysis based on different parameters.Compared with the existing algorithms through the simulation,the proposed algorithm has faster convergence speed and smaller steady state error.展开更多
The step-size procedure is very important for solving optimization problems. The Armijo step-size rule, the Armijo-Goldstein step-size rule and the Wolfe-Powell step-size rule are three well-known line search methods....The step-size procedure is very important for solving optimization problems. The Armijo step-size rule, the Armijo-Goldstein step-size rule and the Wolfe-Powell step-size rule are three well-known line search methods. On the basis of the above three types of line search methods and the idea of the proximal point methods, a new class of step-size rules was proposed. Instead of a single objective function f, f ＋1/2（x - xk）^TBk（x-Xk） was used as the merit function in iteration k, where Sk is a given symmetric positive definite matrix. The existence of the steplength for the new rules was proved. Some convergence properties were also discussed.展开更多
The contradiction of variable step size least mean square(LMS)algorithm between fast convergence speed and small steady-state error has always existed.So,a new algorithm based on the combination of logarithmic and sym...The contradiction of variable step size least mean square(LMS)algorithm between fast convergence speed and small steady-state error has always existed.So,a new algorithm based on the combination of logarithmic and symbolic function and step size factor is proposed.It establishes a new updating method of step factor that is related to step factor and error signal.This work makes an analysis from 3 aspects:theoretical analysis,theoretical verification and specific experiments.The experimental results show that the proposed algorithm is superior to other variable step size algorithms in convergence speed and steady-state error.展开更多
Filter bank multicarrier quadrature amplitude modulation(FBMC-QAM)will encounter inter-ference and noise during the process of channel transmission.In order to suppress the interference in the communication system,cha...Filter bank multicarrier quadrature amplitude modulation(FBMC-QAM)will encounter inter-ference and noise during the process of channel transmission.In order to suppress the interference in the communication system,channel equalization is carried out at the receiver.Given that the con-ventional least mean square(LMS)equilibrium algorithm usually suffer from drawbacks such as the inability to converge quickly in large step sizes and poor stability in small step sizes when searching for optimal weights,in this paper,a design scheme for adaptive equalization with dynamic step size LMS optimization is proposed,which can further improve the convergence and error stability of the algorithm by calling the Sigmoid function and introducing three new parameters to control the range of step size values,adjust the steepness of step size,and reduce steady-state errors in small step sta-ges.Theoretical analysis and simulation results demonstrate that compared with the conventional LMS algorithm and the neural network-based residual deep neural network(Res-DNN)algorithm,the adopted dynamic step size LMS optimization scheme can not only obtain faster convergence speed,but also get smaller error values in the signal recovery process,thereby achieving better bit error rate(BER)performance.展开更多
In four—dimensional variational data assimilation (4DVAR) technology, how to calculate the optimal step size is always a very important and indeed difficult task. It is directly related to the computational efficienc...In four—dimensional variational data assimilation (4DVAR) technology, how to calculate the optimal step size is always a very important and indeed difficult task. It is directly related to the computational efficiency. In this research, a new method is proposed to calculate the optimal step size more effectively. Both nonlinear one—dimensional advection equation and two—dimensional inertial wave equation are used to test and compare the influence of different methods of the optimal step size calculations on the iteration steps, as well as the simulation results of 4DVAR processes. It is in evidence that the different methods have different influences. The calculating method is very important to determining whether the iteration is convergent or not and whether the convergence rate is large or small. If the calculating method of optimal step size is properly determined as demonstrated in this paper, then it can greatly enlarge the convergence rate and further greatly decrease the iteration steps. This research is meaningful since it not only makes an important improvement on 4DVAR theory, but also has useful practical application in improving the computational efficiency and saving the computational time. Key words 4DVAR - Optimal step size - Iterative convergence rate This work was supported by the National Natural Science Foundation under grants: 49735180 and 49675259, the “973 Project? CHERES(G 1998040907), the Project of Natural Science Foundation of Jiangsu Province(BK99020), and the Project Sponsored by the Scientific Research Foundation for the Returned Overseas Chinese Scholars.展开更多
We present a new least-mean-square algorithm of adaptive filtering to improve the signal to noise ratio for magneto-cardiography data collected with high-temperature SQUID-based magnetometers. By frequently adjusting ...We present a new least-mean-square algorithm of adaptive filtering to improve the signal to noise ratio for magneto-cardiography data collected with high-temperature SQUID-based magnetometers. By frequently adjusting the adaptive parameter a go systematic optimum values in the course of the programmed procedure, the convergence is accelerated with a highest speed and the minimum steady-state error is obtained simultaneously. This algorithm may be applied to eliminate other non-steady relevant noises as well.展开更多
A newly proposed competent population-based optimization algorithm called RUN,which uses the principle of slope variations calculated by applying the Runge Kutta method as the key search mechanism,has gained wider int...A newly proposed competent population-based optimization algorithm called RUN,which uses the principle of slope variations calculated by applying the Runge Kutta method as the key search mechanism,has gained wider interest in solving optimization problems.However,in high-dimensional problems,the search capabilities,convergence speed,and runtime of RUN deteriorate.This work aims at filling this gap by proposing an improved variant of the RUN algorithm called the Adaptive-RUN.Population size plays a vital role in both runtime efficiency and optimization effectiveness of metaheuristic algorithms.Unlike the original RUN where population size is fixed throughout the search process,Adaptive-RUN automatically adjusts population size according to two population size adaptation techniques,which are linear staircase reduction and iterative halving,during the search process to achieve a good balance between exploration and exploitation characteristics.In addition,the proposed methodology employs an adaptive search step size technique to determine a better solution in the early stages of evolution to improve the solution quality,fitness,and convergence speed of the original RUN.Adaptive-RUN performance is analyzed over 23 IEEE CEC-2017 benchmark functions for two cases,where the first one applies linear staircase reduction with adaptive search step size(LSRUN),and the second one applies iterative halving with adaptive search step size(HRUN),with the original RUN.To promote green computing,the carbon footprint metric is included in the performance evaluation in addition to runtime and fitness.Simulation results based on the Friedman andWilcoxon tests revealed that Adaptive-RUN can produce high-quality solutions with lower runtime and carbon footprint values as compared to the original RUN and three recent metaheuristics.Therefore,with its higher computation efficiency,Adaptive-RUN is a much more favorable choice as compared to RUN in time stringent applications.展开更多
The computational uncertainty principle states that the numerical computation of nonlinear ordinary differential equations（ODEs） should use appropriately sized time steps to obtain reliable solutions.However,the int...The computational uncertainty principle states that the numerical computation of nonlinear ordinary differential equations（ODEs） should use appropriately sized time steps to obtain reliable solutions.However,the interval of effective step size（IES） has not been thoroughly explored theoretically.In this paper,by using a general estimation for the total error of the numerical solutions of ODEs,a method is proposed for determining an approximate IES by translating the functions for truncation and rounding errors.It also illustrates this process with an example.Moreover,the relationship between the IES and its approximation is found,and the relative error of the approximation with respect to the IES is given.In addition,variation in the IES with increasing integration time is studied,which can provide an explanation for the observed numerical results.The findings contribute to computational step-size choice for reliable numerical solutions.展开更多
This paper puts forward a new variable step size LMS adaptive algorithm based on variable region. The step size p（k） in the algorithm varies with the variation of the region of deviation e （k） to ensure the optimi...This paper puts forward a new variable step size LMS adaptive algorithm based on variable region. The step size p（k） in the algorithm varies with the variation of the region of deviation e （k） to ensure the optimization of the three performance objectives including initial convergent speed, trace ability of the time-varying system and steady disregulation. The paper demonstrates the convergence of the algorithm accompanied by random noise,展开更多
We develop error-control based time integration algorithms for compressible fluid dynam-ics(CFD)applications and show that they are efficient and robust in both the accuracy-limited and stability-limited regime.Focusi...We develop error-control based time integration algorithms for compressible fluid dynam-ics(CFD)applications and show that they are efficient and robust in both the accuracy-limited and stability-limited regime.Focusing on discontinuous spectral element semidis-cretizations,we design new controllers for existing methods and for some new embedded Runge-Kutta pairs.We demonstrate the importance of choosing adequate controller parameters and provide a means to obtain these in practice.We compare a wide range of error-control-based methods,along with the common approach in which step size con-trol is based on the Courant-Friedrichs-Lewy(CFL)number.The optimized methods give improved performance and naturally adopt a step size close to the maximum stable CFL number at loose tolerances,while additionally providing control of the temporal error at tighter tolerances.The numerical examples include challenging industrial CFD applications.展开更多
According to the exact expression of the maladjustment, an equation for calculating the boundary of step-size in MLMS algorithm is derived and the relationship between the convergence rate and step-size is discussed i...According to the exact expression of the maladjustment, an equation for calculating the boundary of step-size in MLMS algorithm is derived and the relationship between the convergence rate and step-size is discussed in detail. It is shown that the threshold of the step-size is constrained by maladjustment. Three different properties are presented between the LMS and MLMS algorithms based on comparison. It is indicated that MLMS does not differ significantly from LMS when the given maladjustment is small.展开更多
The problem of inter symbol interference（ ISI） in wireless communication systems caused by multipath propagation when using high order modulation like M-Q AMis solved. Since the wireless receiver doesn＇t require a ...The problem of inter symbol interference（ ISI） in wireless communication systems caused by multipath propagation when using high order modulation like M-Q AMis solved. Since the wireless receiver doesn＇t require a training sequence,a blind equalization channel is implemented in the receiver to increase the throughput of the system. To improve the performances of both the blind equalizer and the system,a joint receiving mechanismincluding variable step size（ VSS） modified constant modulus algorithms（ MC-MA） and modified decision directed modulus algorithms（ MD DMA） is proposed to ameliorate the convergence speed and mean square error（ MSE） performance and combat the phase error when using high order QAM modulation. The VSS scheme is based on the selection of step size according to the distance between the output of the equalizer and the desired output in the constellation plane. Analysis and simulations showthat the performance of the proposed VSS-MCMA-MD DMA mechanismis better than that of algorithms with a fixed step size. In addition,the MCMA-MDDMA with VSS can performthe phase recovery by itself.展开更多
Forward modeling of elastic wave propagation in porous media has great importance for understanding and interpreting the influences of rock properties on characteristics of seismic wavefield. However,the finite-differ...Forward modeling of elastic wave propagation in porous media has great importance for understanding and interpreting the influences of rock properties on characteristics of seismic wavefield. However,the finite-difference forward-modeling method is usually implemented with global spatial grid-size and time-step; it consumes large amounts of computational cost when small-scaled oil/gas-bearing structures or large velocity-contrast exist underground. To overcome this handicap,combined with variable grid-size and time-step,this paper developed a staggered-grid finite-difference scheme for elastic wave modeling in porous media. Variable finite-difference coefficients and wavefield interpolation were used to realize the transition of wave propagation between regions of different grid-size. The accuracy and efficiency of the algorithm were shown by numerical examples. The proposed method is advanced with low computational cost in elastic wave simulation for heterogeneous oil/gas reservoirs.展开更多
文摘Advancements in artificial intelligence and big data technologies have led to the gradual emergence of intelligent ships,which are expected to dominate the future of maritime transportation.Supporting the navigation of intelligent ships,route planning technologies have developed many route planning algorithms that prioritize economy and safety.This paper conducts an in-depth study of algorithm efficiency for a route planning problem,proposing an intelligent ship route planning algorithm based on the adaptive step size Informed-RRT^(*).This algorithm can quickly plan a short route according to automatic obstacle avoidance and is suitable for planning the routes of intelligent ships.Results show that the adaptive step size Informed-RRT^(*) algorithm can shorten the optimal route length by approximately 13.05%while ensuring the running time of the planning algorithm and avoiding approximately 23.64%of redundant sampling nodes.The improved algorithm effectively circumvents unnecessary calculations and reduces a large amount of redundant sampling data,thus improving the efficiency of route planning.In a complex water environment,the unique adaptive step size mechanism enables this algorithm to prevent restricted search tree expansion,showing strong search ability and robustness,which is of practical significance for the development of intelligent ships.
基金supported by the National Natural Science Foundation of China(No.52272382)the Fundamental Research Funds for the Central Universities,China。
文摘Path planning is crucial for autonomous flight of fixed-wing Unmanned Aerial Vehicles(UAVs).However,due to the high-speed flight and complex control of fixed-wing UAVs,ensuring the feasibility and safety of planned paths in complex environments is challenging.This paper proposes a feasible path planning algorithm named Closed-loop Radial Ray A^(*)(CL-RaA^(*)).The core components of the CL-RaA^(*)include an adaptive variable-step-size path search and a just-in-time expansion primitive.The former enables fast path search in complex environments,while the latter ensures the feasibility of the generated paths.By integrating these two components and conducting safety checks on the trajectories to be expanded,the CL-RaA^(*)can rapidly generate safe and feasible paths that satisfy the differential constraints that comprehensively consider the dynamics and control characteristics of six-degree-of-freedom fixed-wing UAVs.The final performance tests and simulation validations demonstrate that the CL-RaA^(*)can generate safe and feasible paths in various environments.Compared to feasible path planning algorithms that use the rapidlyexploring random trees,the CL-RaA^(*)not only ensures deterministic planning results in the same scenarios but also generates smoother feasible paths for fixed-wing UAVs more efficiently.In environments with dense grid obstacles,the feasible paths generated by the CL-RaA^(*)are more conducive to UAV tracking compared to those planned using Dubins curves.
基金supported by the National Natural Science Foundation of China(Grant No.51079157)
文摘A growing interest has been devoted to the contra-rotating propellers （CRPs） due to their high propulsive efficiency, torque balance, low fuel consumption, low cavitations, low noise performance and low hull vibration. Compared with the single-screw system, it is more difficult for the open water performance prediction because forward and aft propellers interact with each other and generate a more complicated flow field around the CRPs system. The current work focuses on the open water performance prediction of contra-rotating propellers by RANS and sliding mesh method considering the effect of computational time step size and turbulence model. The validation study has been performed on two sets of contra-rotating propellers developed by David W Taylor Naval Ship R ＆ D center. Compared with the experimental data, it shows that RANS with sliding mesh method and SST k-ω turbulence model has a good precision in the open water performance prediction of contra-rotating propellers, and small time step size can improve the level of accuracy for CRPs with the same blade number of forward and aft propellers, while a relatively large time step size is a better choice for CRPs with different blade numbers.
基金Projects(41204079,41504086)supported by the National Natural Science Foundation of ChinaProject(20160101281JC)supported by the Natural Science Foundation of Jilin Province,ChinaProjects(2016M590258,2015T80301)supported by the Postdoctoral Science Foundation of China
文摘Nano-volt magnetic resonance sounding(MRS) signals are sufficiently weak so that during the actual measurement, they are affected by environmental electromagnetic noise, leading to inaccuracy of the extracted characteristic parameters and hindering effective inverse interpretation. Considering the complexity and non-homogeneous spatial distribution of environmental noise and based on the theory of adaptive noise cancellation, a model system for noise cancellation using multi-reference coils was constructed to receive MRS signals. The feasibility of this system with theoretical calculation and experiments was analyzed and a modified sigmoid variable step size least mean square(SVSLMS) algorithm for noise cancellation was presented. The simulation results show that, the multi-reference coil method performs better than the single one on both signal-to-noise ratio(SNR) improvement and signal waveform optimization after filtering, under the condition of different noise correlations in the reference coils and primary detecting coils and different SNRs. In particular, when the noise correlation is poor and the SNR<0, the SNR can be improved by more than 8 dB after filtering with multi-reference coils. And the average fitting errors for initial amplitude and relaxation time are within 5%. Compared with the normalized least mean square(NLMS) algorithm and multichannel Wiener filter and processing field test data, the effectiveness of the proposed method is verified.
基金Natural Science Foundation of Shandong Province of China(No.ZR2012FM011)Shandong University of Science and Technology Research Fund(No.2010KYTD101)
文摘By analyzing algorithms available for variable step size least mean square(LMS)adaptive filter,a new modified LMS adaptive filtering algorithm with variable step size is proposed,along with performance analysis based on different parameters.Compared with the existing algorithms through the simulation,the proposed algorithm has faster convergence speed and smaller steady state error.
基金Project supported by the National Natural Science Foundation of China（Grant No.10161002）, and the Natural Science Foundation of Guangxi Province （Grant No.0135004）
文摘The step-size procedure is very important for solving optimization problems. The Armijo step-size rule, the Armijo-Goldstein step-size rule and the Wolfe-Powell step-size rule are three well-known line search methods. On the basis of the above three types of line search methods and the idea of the proximal point methods, a new class of step-size rules was proposed. Instead of a single objective function f, f ＋1/2（x - xk）^TBk（x-Xk） was used as the merit function in iteration k, where Sk is a given symmetric positive definite matrix. The existence of the steplength for the new rules was proved. Some convergence properties were also discussed.
基金the National Natural Science Foundation of China(No.51575328,61503232).
文摘The contradiction of variable step size least mean square(LMS)algorithm between fast convergence speed and small steady-state error has always existed.So,a new algorithm based on the combination of logarithmic and symbolic function and step size factor is proposed.It establishes a new updating method of step factor that is related to step factor and error signal.This work makes an analysis from 3 aspects:theoretical analysis,theoretical verification and specific experiments.The experimental results show that the proposed algorithm is superior to other variable step size algorithms in convergence speed and steady-state error.
基金the National Natural Science Foundation of China(No.61601296,61701295)the Science and Technology Innovation Action Plan Project of Shanghai Science and Technology Commission(No.20511103500)the Talent Program of Shanghai University of Engineering Science(No.2018RC43).
文摘Filter bank multicarrier quadrature amplitude modulation(FBMC-QAM)will encounter inter-ference and noise during the process of channel transmission.In order to suppress the interference in the communication system,channel equalization is carried out at the receiver.Given that the con-ventional least mean square(LMS)equilibrium algorithm usually suffer from drawbacks such as the inability to converge quickly in large step sizes and poor stability in small step sizes when searching for optimal weights,in this paper,a design scheme for adaptive equalization with dynamic step size LMS optimization is proposed,which can further improve the convergence and error stability of the algorithm by calling the Sigmoid function and introducing three new parameters to control the range of step size values,adjust the steepness of step size,and reduce steady-state errors in small step sta-ges.Theoretical analysis and simulation results demonstrate that compared with the conventional LMS algorithm and the neural network-based residual deep neural network(Res-DNN)algorithm,the adopted dynamic step size LMS optimization scheme can not only obtain faster convergence speed,but also get smaller error values in the signal recovery process,thereby achieving better bit error rate(BER)performance.
文摘In four—dimensional variational data assimilation (4DVAR) technology, how to calculate the optimal step size is always a very important and indeed difficult task. It is directly related to the computational efficiency. In this research, a new method is proposed to calculate the optimal step size more effectively. Both nonlinear one—dimensional advection equation and two—dimensional inertial wave equation are used to test and compare the influence of different methods of the optimal step size calculations on the iteration steps, as well as the simulation results of 4DVAR processes. It is in evidence that the different methods have different influences. The calculating method is very important to determining whether the iteration is convergent or not and whether the convergence rate is large or small. If the calculating method of optimal step size is properly determined as demonstrated in this paper, then it can greatly enlarge the convergence rate and further greatly decrease the iteration steps. This research is meaningful since it not only makes an important improvement on 4DVAR theory, but also has useful practical application in improving the computational efficiency and saving the computational time. Key words 4DVAR - Optimal step size - Iterative convergence rate This work was supported by the National Natural Science Foundation under grants: 49735180 and 49675259, the “973 Project? CHERES(G 1998040907), the Project of Natural Science Foundation of Jiangsu Province(BK99020), and the Project Sponsored by the Scientific Research Foundation for the Returned Overseas Chinese Scholars.
文摘We present a new least-mean-square algorithm of adaptive filtering to improve the signal to noise ratio for magneto-cardiography data collected with high-temperature SQUID-based magnetometers. By frequently adjusting the adaptive parameter a go systematic optimum values in the course of the programmed procedure, the convergence is accelerated with a highest speed and the minimum steady-state error is obtained simultaneously. This algorithm may be applied to eliminate other non-steady relevant noises as well.
文摘A newly proposed competent population-based optimization algorithm called RUN,which uses the principle of slope variations calculated by applying the Runge Kutta method as the key search mechanism,has gained wider interest in solving optimization problems.However,in high-dimensional problems,the search capabilities,convergence speed,and runtime of RUN deteriorate.This work aims at filling this gap by proposing an improved variant of the RUN algorithm called the Adaptive-RUN.Population size plays a vital role in both runtime efficiency and optimization effectiveness of metaheuristic algorithms.Unlike the original RUN where population size is fixed throughout the search process,Adaptive-RUN automatically adjusts population size according to two population size adaptation techniques,which are linear staircase reduction and iterative halving,during the search process to achieve a good balance between exploration and exploitation characteristics.In addition,the proposed methodology employs an adaptive search step size technique to determine a better solution in the early stages of evolution to improve the solution quality,fitness,and convergence speed of the original RUN.Adaptive-RUN performance is analyzed over 23 IEEE CEC-2017 benchmark functions for two cases,where the first one applies linear staircase reduction with adaptive search step size(LSRUN),and the second one applies iterative halving with adaptive search step size(HRUN),with the original RUN.To promote green computing,the carbon footprint metric is included in the performance evaluation in addition to runtime and fitness.Simulation results based on the Friedman andWilcoxon tests revealed that Adaptive-RUN can produce high-quality solutions with lower runtime and carbon footprint values as compared to the original RUN and three recent metaheuristics.Therefore,with its higher computation efficiency,Adaptive-RUN is a much more favorable choice as compared to RUN in time stringent applications.
基金supported by the National Natural Science Foundation of China[grant numbers 41375110,11471244]
文摘The computational uncertainty principle states that the numerical computation of nonlinear ordinary differential equations（ODEs） should use appropriately sized time steps to obtain reliable solutions.However,the interval of effective step size（IES） has not been thoroughly explored theoretically.In this paper,by using a general estimation for the total error of the numerical solutions of ODEs,a method is proposed for determining an approximate IES by translating the functions for truncation and rounding errors.It also illustrates this process with an example.Moreover,the relationship between the IES and its approximation is found,and the relative error of the approximation with respect to the IES is given.In addition,variation in the IES with increasing integration time is studied,which can provide an explanation for the observed numerical results.The findings contribute to computational step-size choice for reliable numerical solutions.
基金Supported by Natural Science Foundation of Beijing of China (No.2005AA501140)
文摘This paper puts forward a new variable step size LMS adaptive algorithm based on variable region. The step size p（k） in the algorithm varies with the variation of the region of deviation e （k） to ensure the optimization of the three performance objectives including initial convergent speed, trace ability of the time-varying system and steady disregulation. The paper demonstrates the convergence of the algorithm accompanied by random noise,
基金Open Access funding enabled and organized by Projekt DEAL.
文摘We develop error-control based time integration algorithms for compressible fluid dynam-ics(CFD)applications and show that they are efficient and robust in both the accuracy-limited and stability-limited regime.Focusing on discontinuous spectral element semidis-cretizations,we design new controllers for existing methods and for some new embedded Runge-Kutta pairs.We demonstrate the importance of choosing adequate controller parameters and provide a means to obtain these in practice.We compare a wide range of error-control-based methods,along with the common approach in which step size con-trol is based on the Courant-Friedrichs-Lewy(CFL)number.The optimized methods give improved performance and naturally adopt a step size close to the maximum stable CFL number at loose tolerances,while additionally providing control of the temporal error at tighter tolerances.The numerical examples include challenging industrial CFD applications.
文摘According to the exact expression of the maladjustment, an equation for calculating the boundary of step-size in MLMS algorithm is derived and the relationship between the convergence rate and step-size is discussed in detail. It is shown that the threshold of the step-size is constrained by maladjustment. Three different properties are presented between the LMS and MLMS algorithms based on comparison. It is indicated that MLMS does not differ significantly from LMS when the given maladjustment is small.
基金Supported by the National Natural Science Foundation of China(6100201461101129+1 种基金6122700161072050)
文摘The problem of inter symbol interference（ ISI） in wireless communication systems caused by multipath propagation when using high order modulation like M-Q AMis solved. Since the wireless receiver doesn＇t require a training sequence,a blind equalization channel is implemented in the receiver to increase the throughput of the system. To improve the performances of both the blind equalizer and the system,a joint receiving mechanismincluding variable step size（ VSS） modified constant modulus algorithms（ MC-MA） and modified decision directed modulus algorithms（ MD DMA） is proposed to ameliorate the convergence speed and mean square error（ MSE） performance and combat the phase error when using high order QAM modulation. The VSS scheme is based on the selection of step size according to the distance between the output of the equalizer and the desired output in the constellation plane. Analysis and simulations showthat the performance of the proposed VSS-MCMA-MD DMA mechanismis better than that of algorithms with a fixed step size. In addition,the MCMA-MDDMA with VSS can performthe phase recovery by itself.
基金supported by the National Basic Research Program of China (No. 2013CB228604)the National Science and Technology Major Project (No. 2011ZX05030-004-002,2011ZX05019-003)the National Natural Science Foundation (No. 41004050)
文摘Forward modeling of elastic wave propagation in porous media has great importance for understanding and interpreting the influences of rock properties on characteristics of seismic wavefield. However,the finite-difference forward-modeling method is usually implemented with global spatial grid-size and time-step; it consumes large amounts of computational cost when small-scaled oil/gas-bearing structures or large velocity-contrast exist underground. To overcome this handicap,combined with variable grid-size and time-step,this paper developed a staggered-grid finite-difference scheme for elastic wave modeling in porous media. Variable finite-difference coefficients and wavefield interpolation were used to realize the transition of wave propagation between regions of different grid-size. The accuracy and efficiency of the algorithm were shown by numerical examples. The proposed method is advanced with low computational cost in elastic wave simulation for heterogeneous oil/gas reservoirs.
