The quantum alternating operator ansatz algorithm(QAOA+)is widely used for constrained combinatorial optimization problems(CCOPs)due to its ability to construct feasible solution spaces.In this paper,we propose a prog...The quantum alternating operator ansatz algorithm(QAOA+)is widely used for constrained combinatorial optimization problems(CCOPs)due to its ability to construct feasible solution spaces.In this paper,we propose a progressive quantum algorithm(PQA)to reduce qubit requirements for QAOA+in solving the maximum independent set(MIS)problem.PQA iteratively constructs a subgraph likely to include the MIS solution of the original graph and solves the problem on it to approximate the global solution.Specifically,PQA starts with a small-scale subgraph and progressively expands its graph size utilizing heuristic expansion strategies.After each expansion,PQA solves the MIS problem on the newly generated subgraph using QAOA+.In each run,PQA repeats the expansion and solving process until a predefined stopping condition is reached.Simulation results show that PQA achieves an approximation ratio of 0.95 using only 5.57%(2.17%)of the qubits and 17.59%(6.43%)of the runtime compared with directly solving the original problem with QAOA+on Erd?s-Rényi(3-regular)graphs,highlighting the efficiency and scalability of PQA.展开更多
A new error compensating five sample phase shifting algorithm which is insensitive to phase shift error is proposed to retrieve the phase distribution of a fringe pattern. It includes two steps. First, the linear ...A new error compensating five sample phase shifting algorithm which is insensitive to phase shift error is proposed to retrieve the phase distribution of a fringe pattern. It includes two steps. First, the linear phase shift error is estimated using four sample images. Then, the phase distribution is calculated with error corrected by using the phase shift error estimated in the first step. As the equations of error estimation and phase calculation are simple, this new algorithm is practical as well as effective. Computer simulations were carried out to verify the effectiveness of the algorithm. Results of two other well known error compensating algorithms are also presented, which show the new algorithm is the least sensitive to phase shift error.展开更多
In order to solve the springback problem in sheet metal forming, the trial and error method is a widely used method in the factory, which is time-consuming and costly for its non-direction and non-quantitative. Finite...In order to solve the springback problem in sheet metal forming, the trial and error method is a widely used method in the factory, which is time-consuming and costly for its non-direction and non-quantitative. Finite element simulation is an e ective method to predict the springback of complex shape parts, but its precision is sensitive to the simulation model, particularly material model and boundary conditions. In this paper, the simple iterative method is introduced to establish the iterative compensation algorithm, and the convergence criterion of iterative parameters is put forward. In addition, the new algorithm is applied to the V-free bending and stretch-bending processes, and the convergence of curvature and bending angle is proved theoretically and verified experimentally. At the same time,the iterative compensation experiments for plane bending show that, the new method can predict the next compensaantido tnh ev atlaureg ebta cseurdv oatnu trhe ew sitphri tnhgeb earcrko ro fo fe laecshs ttehsat,n s0 o. 5 th%a ta rteh eo btatraigneet db aefntedri n2 g-3 a nitgelrea tiwoitnhs.t Thhei se rrreosre aorf clhe sps rtohpaons e±s 0 a.1%new iterative compensation algorithm to predict springback in sheet metal forming process, where each compensation value depends only on the iteration parameter di erence before and after springback for the same forming process of same material.展开更多
Thermal deformation error is one of the most important factors affecting the CNCs’ accuracy, so research is conducted on the temperature errors affecting CNCs’ machining accuracy;on the basis of analyzing the unpred...Thermal deformation error is one of the most important factors affecting the CNCs’ accuracy, so research is conducted on the temperature errors affecting CNCs’ machining accuracy;on the basis of analyzing the unpredictability and pre-maturing of the results of the genetic algorithm, as well as the slow speed of the training speed of the particle algorithm, a kind of Mind Evolutionary Algorithm optimized BP neural network featuring extremely strong global search capacity was proposed;type KVC850MA/2 five-axis CNC of Changzheng Lathe Factory was used as the research subject, and the Mind Evolutionary Algorithm optimized BP neural network algorithm was used for the establishment of the compensation model between temperature changes and the CNCs’ thermal deformation errors, as well as the realization method on hardware. The simulation results indicated that this method featured extremely high practical value.展开更多
DNS(domain name system) query log analysis has been a popular research topic in recent years. CLOPE, the represented transactional clustering algorithm, could be readily used for DNS query log mining. However, the alg...DNS(domain name system) query log analysis has been a popular research topic in recent years. CLOPE, the represented transactional clustering algorithm, could be readily used for DNS query log mining. However, the algorithm is inefficient when processing large scale data. The MR-CLOPE algorithm is proposed, which is an extension and improvement on CLOPE based on Map Reduce. Different from the previous parallel clustering method, a two-stage Map Reduce implementation framework is proposed. Each of the stage is implemented by one kind Map Reduce task. In the first stage, the DNS query logs are divided into multiple splits and the CLOPE algorithm is executed on each split. The second stage usually tends to iterate many times to merge the small clusters into bigger satisfactory ones. In these two stages, a novel partition process is designed to randomly spread out original sub clusters, which will be moved and merged in the map phrase of the second phase according to the defined merge criteria. In such way, the advantage of the original CLOPE algorithm is kept and its disadvantages are dealt with in the proposed framework to achieve more excellent clustering performance. The experiment results show that MR-CLOPE is not only faster but also has better clustering quality on DNS query logs compared with CLOPE.展开更多
The rolling mill vibration not only seriously causes the strip thickness heterogeneity, but also damages the rolling mill equipment and its electrical components. Existing vibration suppression methods are passive and...The rolling mill vibration not only seriously causes the strip thickness heterogeneity, but also damages the rolling mill equipment and its electrical components. Existing vibration suppression methods are passive and mainly tune mechanical, hydraulic, electrical and rolling process parameters. A new active vibration suppression method was thus proposed using the disturbance estimation and compensation algorithm. Firstly, the hydraulic-mechanical coupling model of the rolling mill vibration was established, and an active vibration suppressor was designed based on the extended state observer. Then, through the numerical simulation, it is found that the vibration energy is reduced by 35.3% using the vibration suppressor, and the vibration suppressor is valid when the vibration frequency is lower than 60 Hz Finally, the vibration suppressor was applied to the in-site manufacturing, and the expected vibration suppression was obtained. The method makes the produced steel strip have more uniform thickness and further significantly increases the finished product ratio.展开更多
Aiming at the poor location accuracy caused by the harsh and complex underground environment,long strip roadway,limited wireless transmission and sparse anchor nodes,an underground location algorithm based on random f...Aiming at the poor location accuracy caused by the harsh and complex underground environment,long strip roadway,limited wireless transmission and sparse anchor nodes,an underground location algorithm based on random forest and compensation for environmental factors was proposed.Firstly,the underground wireless access point(AP)network model and tunnel environment were analyzed,and the fingerprint location algorithm was built.And then the Received Signal Strength(RSS)was analyzed by Kalman Filter algorithm in the offline sampling and real-time positioning stage.Meanwhile,the target speed constraint condition was introduced to reduce the error caused by environmental factors.The experimental results show that the proposed algorithm solves the problem of insufficient location accuracy and large fluctuation affected by environment when the anchor nodes are sparse.At the same time,the average location accuracy reaches three meters,which can satisfy the application of underground rescue,activity track playback,disaster monitoring and positioning.It has high application value in complex underground environment.展开更多
钢拱桥的线形监测是桥梁健康监测系统的重要组成部分。运用三维激光扫描技术,融合随机抽样一致(random sample consensus,RANSAC)算法对传统的具有噪声的基于密度的聚类方法(density-based spatial clustering of applications with noi...钢拱桥的线形监测是桥梁健康监测系统的重要组成部分。运用三维激光扫描技术,融合随机抽样一致(random sample consensus,RANSAC)算法对传统的具有噪声的基于密度的聚类方法(density-based spatial clustering of applications with noise,DBSCAN)算法进行改进,对钢拱桥拱肋线形进行提取。三维激光点云数据具有全面性和细节体现的优势,能够完整地呈现桥梁结构的形状和变形信息,融合RANSAC的改进DBSCAN算法根据钢拱桥结构特征对聚类结果进行约束,能够很好地实现删除离散点及桥面、横撑、横联和腹杆部分的点云这一目的。根据融合RANSAC的改进DBSCAN算法提取出的点云进行关键点拟合,与人工提取结果进行对比,拱肋关键点提取误差均在毫米级,最大误差为9.2 mm,最小误差为0.1 mm,此提取方法能够更加准确有效地完成钢拱桥线形提取,使线形提取精度达到毫米级,大大降低了人力成本和时间成本,对钢拱桥的复杂结构有更好的鲁棒性,能很好地适应实际生产需求。展开更多
A novel artificial bee colony algorithm was introduced for the eruption event of the Sakurajima volcano on August 9,2020,to invert the magma source characteristics below the volcano based on the point source Mogi mode...A novel artificial bee colony algorithm was introduced for the eruption event of the Sakurajima volcano on August 9,2020,to invert the magma source characteristics below the volcano based on the point source Mogi model.Considering that the Sakurajima volcano is surrounded by sea,all the deformation data are used to obtain the location and magma eruption volume of the volcano.In response to the weak local search capability of the artificial swarm algorithm,the difference between the global optimal individual and the un-roulette screened individual is introduced as the variance component in the onlooker stage.Detailed simulation experiments verify the improvement of the algorithm in terms of convergence speed.In real experiments,the Sakurajima volcano inversion shows closer fitting results and smaller residuals compared to the existing literature.Meanwhile,the convergence speed of the algorithm echoes with the simulation experiments.展开更多
Aeromagnetic interference could not be compensated effectively if the precision of parameters which are solved by the aircraft magnetic field model is low. In order to improve the compensation effect under this condit...Aeromagnetic interference could not be compensated effectively if the precision of parameters which are solved by the aircraft magnetic field model is low. In order to improve the compensation effect under this condition, a method based on small signal model and least mean square（LMS） algorithm is proposed. According to the method, the initial values of adaptive filter＇s weight vector are calculated with the solved model parameters through small signal model at first,then the small amount of direction cosine and its derivative are set as the input of the filter, and the small amount of the interference is set as the filter＇s expected vector. After that, the aircraft magnetic interference is compensated by LMS algorithm. Finally, the method is verified by simulation and experiment. The result shows that the compensation effect can be improved obviously by the LMS algorithm when original solved parameters have low precision. The method can further improve the compensation effect even if the solved parameters have high precision.展开更多
In this paper, the reduced-order modeling （ROM） technology and its corresponding linear theory are expanded from the linear dynamic system to the nonlinear one, and H∞ control theory is employed in the frequency do...In this paper, the reduced-order modeling （ROM） technology and its corresponding linear theory are expanded from the linear dynamic system to the nonlinear one, and H∞ control theory is employed in the frequency domain to design some nonlinear system＇ s pre-compensator in some special way. The adaptive model inverse control （AMIC）theory coping with nonlinear system is improved as well. Such is the model reference adaptive inverse control with pre-compensator （PCMRAIC）. The aim of that algorithm is to construct a strategy of control as a whole. As a practical example of the application, the nunlerical simulation has been given on matlab software packages. The numerical result is given. The proposed strategy realizes the linearization control of nonlinear dynamic system. And it carries out a good performance to deal with the nonlinear system.展开更多
To compensate the coning error of Strap-down Inertial Navigation Systems (SINS) under high dynamic angular motion, many rotation vector algorithms have been developed using angle increments information. However, most ...To compensate the coning error of Strap-down Inertial Navigation Systems (SINS) under high dynamic angular motion, many rotation vector algorithms have been developed using angle increments information. However, most SINS use angular rate gyros. Aimed at this problem, 18 algorithms are derived based on analysis of the conventional algorithms, and corresponding coning error expressions are given. At last simulation is made which indicates that the new algorithms have much higher precision.展开更多
Aiming at the defects of traditional four-wheel aligner such as many sensors,complex operation and slow detection speed,a fast and accurate 3D four-wheel alignment detection method is studied.Firstly,a new and special...Aiming at the defects of traditional four-wheel aligner such as many sensors,complex operation and slow detection speed,a fast and accurate 3D four-wheel alignment detection method is studied.Firstly,a new and special circle center target board is designed to calibrate the camera,and then the registration of the homography matrix is optimized by using the improved RANSAC(Random sample consensus)algorithm combined with the designed special target board,and the parameters of the wheel alignment system are adjusted by using the space vector principle.Accurate measurements are made to obtain the parameters of the four-wheel alignment.Design a calibration comparison experiment between the traditional target board and the new type of target board,and conduct a comparative test with the existing four-wheel aligner of the depot.The experimental results show that the use of the new target board-binding optimization algorithm can improve the calibration efficiency by about 9%to 21%,while improving the calibration accuracy by about 10.6%to 17.8%.And through the real vehicle test,it is verified that the use of the new target combined with the optimization algorithm can ensure the accuracy and reliability of the four-wheel positioning.This method has a certain significance in the rapid detection of vehicle four-wheel alignment parameters.展开更多
Flexible material is easy to be distorted in high speed sewing process,so it must be tracked in the process. In this paper,The mathematics model is established with computer visual measure and digital image process fo...Flexible material is easy to be distorted in high speed sewing process,so it must be tracked in the process. In this paper,The mathematics model is established with computer visual measure and digital image process for distorted flexible material. By the means of optimizing initial iterative value,the distorted variable of two correlated subareas evaluated. The method based on improved steepest descent algorithm and simulation annealing algorithm is proposed. It has been proven that the evaluating the algorithm’s error and convergent speed by the method of numerical emulate is the effective approach.展开更多
With the development of UAV technology,UAV aerial magnetic survey plays an important role in the airborne geophysical prospecting.In the aeromagnetic survey,the magnetic field interferences generated by the magnetic c...With the development of UAV technology,UAV aerial magnetic survey plays an important role in the airborne geophysical prospecting.In the aeromagnetic survey,the magnetic field interferences generated by the magnetic components on the aircraft greatly affect the accuracy of the survey results.Therefore,it is necessary to use aeromagnetic compensation technology to eliminate the interfering magnetic field.So far,the aeromagnetic compensation methods used are mainly linear regression compensation methods based on the T-L equation.The least square is one of the most commonly used methods to solve multiple linear regressions.However,considering that the correlation between data may lead to instability of the algorithm,we use the ridge regression algorithm to solve the multicollinearity problem in the T-L equation.Subsequently this method is applied to the aeromagnetic survey data,and the standard deviation is selected as the index to evaluate the compensation effect to verify the effectiveness of the method.展开更多
This work presents a fuzzy based methodology for distribution system feeder reconfiguration considering DSTATCOM with an objective of minimizing real power loss and operating cost. Installation costs of DSTATCOM devic...This work presents a fuzzy based methodology for distribution system feeder reconfiguration considering DSTATCOM with an objective of minimizing real power loss and operating cost. Installation costs of DSTATCOM devices and the cost of system operation, namely, energy loss cost due to both reconfiguration and DSTATCOM placement, are combined to form the objective function to be minimized. The distribution system tie switches, DSTATCOM location and size have been optimally determined to obtain an appropriate operational condition. In the proposed approach, the fuzzy membership function of loss sensitivity is used for the selection of weak nodes in the power system for the placement of DSTATCOM and the optimal parameter settings of the DFACTS device along with optimal selection of tie switches in reconfiguration process are governed by genetic algorithm(GA). Simulation results on IEEE 33-bus and IEEE 69-bus test systems concluded that the combinatorial method using DSTATCOM and reconfiguration is preferable to reduce power losses to 34.44% for 33-bus system and to 45.43% for 69-bus system.展开更多
In this paper, a new phase preserving algorithm-the short IFFT algorithm for the burst-mode ScanSAR processing is presented. Analysis and simulation are done to verify the phase accuracy of this algorithm. Finally, th...In this paper, a new phase preserving algorithm-the short IFFT algorithm for the burst-mode ScanSAR processing is presented. Analysis and simulation are done to verify the phase accuracy of this algorithm. Finally, the phase accuracy of this algorithm by making interferogram with simulated burst-mode INSAR data is illustrated. The results show that this new algorithm works well for interferometric application of ScanSAR data.展开更多
Explaining the causes of infeasibility of Boolean formulas has many practical applications in electronic design automation and formal verification of hardware.Furthermore,a minimum explanation of infeasibility that ex...Explaining the causes of infeasibility of Boolean formulas has many practical applications in electronic design automation and formal verification of hardware.Furthermore,a minimum explanation of infeasibility that excludes all irrelevant information is generally of interest.A smallest-cardinality unsatisfiable subset called a minimum unsatisfiable core can provide a succinct explanation of infea-sibility and is valuable for applications.However,little attention has been concentrated on extraction of minimum unsatisfiable core.In this paper,the relationship between maximal satisfiability and mini-mum unsatisfiability is presented and proved,then an efficient ant colony algorithm is proposed to derive an exact or nearly exact minimum unsatisfiable core based on the relationship.Finally,ex-perimental results on practical benchmarks compared with the best known approach are reported,and the results show that the ant colony algorithm strongly outperforms the best previous algorithm.展开更多
To compensate motion errors of images from the parallel-track bistatic synthetic aperture radar（BiSAR）,an improved chirp scaling algorithm（CSA） is proposed.Since velocity vector of the moving aircrafts in the para...To compensate motion errors of images from the parallel-track bistatic synthetic aperture radar（BiSAR）,an improved chirp scaling algorithm（CSA） is proposed.Since velocity vector of the moving aircrafts in the parallel-track BiSAR system can not remain invariant in an aperture,an actual aperture is divided into subapertures so that it is reasonable to assume that the aircrafts move with constant acceleration vector in a subaperture.Based on this model,an improved CSA is derived.The new phase factors incorporate three-dimensional acceleration and velocity.The motion compensation procedure is integrated into the CSA without additional operation required.The simulation results show that the presented algorithm can efficiently resolve motion compensation for parallel-track BiSAR.展开更多
A novel phase noise(PN)compensation algorithm based on the decision feedback(DF)algorithm and the linear combination self cancellation(LCSC)algorithm is proposed to improve the system performance degradation caused by...A novel phase noise(PN)compensation algorithm based on the decision feedback(DF)algorithm and the linear combination self cancellation(LCSC)algorithm is proposed to improve the system performance degradation caused by laser linewidth in coherent optical orthogonal frequency division multiplexing(CO-OFDM)systems.In this proposed LCSC-DF algorithm,the LCSC algorithm is used to precode the subcarrier information at the transmitter and decode the demodulation information and inter-carrier interference(ICI)related information at the receiver.And then the pilot information is used to obtain the final compensation signal by the improved DF algorithm.The simulation results show that the PN compensation performance of the proposed LCSC-DF algorithm is better than that of the DF algorithm.Furthermore,with the increase of the signal to noise ratio(SNR),its bit error rate(BER)performance approaches to that of the SC-DF algorithm at the larger PN linewidth.The subcarriers utilization ratio of the proposed algorithm is higher than that of the SC-DF algorithm.As a result,the proposed algorithm can effectively improve the performance of the system.展开更多
基金supported by the National Natural Science Foundation of China(Grant Nos.62371069,62372048,and 62272056)BUPT Excellent Ph.D.Students Foundation(Grant No.CX2023123)。
文摘The quantum alternating operator ansatz algorithm(QAOA+)is widely used for constrained combinatorial optimization problems(CCOPs)due to its ability to construct feasible solution spaces.In this paper,we propose a progressive quantum algorithm(PQA)to reduce qubit requirements for QAOA+in solving the maximum independent set(MIS)problem.PQA iteratively constructs a subgraph likely to include the MIS solution of the original graph and solves the problem on it to approximate the global solution.Specifically,PQA starts with a small-scale subgraph and progressively expands its graph size utilizing heuristic expansion strategies.After each expansion,PQA solves the MIS problem on the newly generated subgraph using QAOA+.In each run,PQA repeats the expansion and solving process until a predefined stopping condition is reached.Simulation results show that PQA achieves an approximation ratio of 0.95 using only 5.57%(2.17%)of the qubits and 17.59%(6.43%)of the runtime compared with directly solving the original problem with QAOA+on Erd?s-Rényi(3-regular)graphs,highlighting the efficiency and scalability of PQA.
文摘A new error compensating five sample phase shifting algorithm which is insensitive to phase shift error is proposed to retrieve the phase distribution of a fringe pattern. It includes two steps. First, the linear phase shift error is estimated using four sample images. Then, the phase distribution is calculated with error corrected by using the phase shift error estimated in the first step. As the equations of error estimation and phase calculation are simple, this new algorithm is practical as well as effective. Computer simulations were carried out to verify the effectiveness of the algorithm. Results of two other well known error compensating algorithms are also presented, which show the new algorithm is the least sensitive to phase shift error.
基金Supported by Hebei Provincial Natural Science Foundation of in China(Grant Nos.E2015203244,E2016203266)Program for the Youth Top-notch Talents of Hebei Province
文摘In order to solve the springback problem in sheet metal forming, the trial and error method is a widely used method in the factory, which is time-consuming and costly for its non-direction and non-quantitative. Finite element simulation is an e ective method to predict the springback of complex shape parts, but its precision is sensitive to the simulation model, particularly material model and boundary conditions. In this paper, the simple iterative method is introduced to establish the iterative compensation algorithm, and the convergence criterion of iterative parameters is put forward. In addition, the new algorithm is applied to the V-free bending and stretch-bending processes, and the convergence of curvature and bending angle is proved theoretically and verified experimentally. At the same time,the iterative compensation experiments for plane bending show that, the new method can predict the next compensaantido tnh ev atlaureg ebta cseurdv oatnu trhe ew sitphri tnhgeb earcrko ro fo fe laecshs ttehsat,n s0 o. 5 th%a ta rteh eo btatraigneet db aefntedri n2 g-3 a nitgelrea tiwoitnhs.t Thhei se rrreosre aorf clhe sps rtohpaons e±s 0 a.1%new iterative compensation algorithm to predict springback in sheet metal forming process, where each compensation value depends only on the iteration parameter di erence before and after springback for the same forming process of same material.
文摘Thermal deformation error is one of the most important factors affecting the CNCs’ accuracy, so research is conducted on the temperature errors affecting CNCs’ machining accuracy;on the basis of analyzing the unpredictability and pre-maturing of the results of the genetic algorithm, as well as the slow speed of the training speed of the particle algorithm, a kind of Mind Evolutionary Algorithm optimized BP neural network featuring extremely strong global search capacity was proposed;type KVC850MA/2 five-axis CNC of Changzheng Lathe Factory was used as the research subject, and the Mind Evolutionary Algorithm optimized BP neural network algorithm was used for the establishment of the compensation model between temperature changes and the CNCs’ thermal deformation errors, as well as the realization method on hardware. The simulation results indicated that this method featured extremely high practical value.
基金Project(61103046) supported in part by the National Natural Science Foundation of ChinaProject(B201312) supported by DHU Distinguished Young Professor Program,China+1 种基金Project(LY14F020007) supported by Zhejiang Provincial Natural Science Funds of ChinaProject(2014A610072) supported by the Natural Science Foundation of Ningbo City,China
文摘DNS(domain name system) query log analysis has been a popular research topic in recent years. CLOPE, the represented transactional clustering algorithm, could be readily used for DNS query log mining. However, the algorithm is inefficient when processing large scale data. The MR-CLOPE algorithm is proposed, which is an extension and improvement on CLOPE based on Map Reduce. Different from the previous parallel clustering method, a two-stage Map Reduce implementation framework is proposed. Each of the stage is implemented by one kind Map Reduce task. In the first stage, the DNS query logs are divided into multiple splits and the CLOPE algorithm is executed on each split. The second stage usually tends to iterate many times to merge the small clusters into bigger satisfactory ones. In these two stages, a novel partition process is designed to randomly spread out original sub clusters, which will be moved and merged in the map phrase of the second phase according to the defined merge criteria. In such way, the advantage of the original CLOPE algorithm is kept and its disadvantages are dealt with in the proposed framework to achieve more excellent clustering performance. The experiment results show that MR-CLOPE is not only faster but also has better clustering quality on DNS query logs compared with CLOPE.
文摘The rolling mill vibration not only seriously causes the strip thickness heterogeneity, but also damages the rolling mill equipment and its electrical components. Existing vibration suppression methods are passive and mainly tune mechanical, hydraulic, electrical and rolling process parameters. A new active vibration suppression method was thus proposed using the disturbance estimation and compensation algorithm. Firstly, the hydraulic-mechanical coupling model of the rolling mill vibration was established, and an active vibration suppressor was designed based on the extended state observer. Then, through the numerical simulation, it is found that the vibration energy is reduced by 35.3% using the vibration suppressor, and the vibration suppressor is valid when the vibration frequency is lower than 60 Hz Finally, the vibration suppressor was applied to the in-site manufacturing, and the expected vibration suppression was obtained. The method makes the produced steel strip have more uniform thickness and further significantly increases the finished product ratio.
基金The work was supported by Projects of Natural Science Foundational in Higher Education Institutions of Anhui Province(KJ2017A449)Chaohu University’s Innovation and Entrepreneurship Training Program for Provincial College Students in 2019(No.S201910380042)。
文摘Aiming at the poor location accuracy caused by the harsh and complex underground environment,long strip roadway,limited wireless transmission and sparse anchor nodes,an underground location algorithm based on random forest and compensation for environmental factors was proposed.Firstly,the underground wireless access point(AP)network model and tunnel environment were analyzed,and the fingerprint location algorithm was built.And then the Received Signal Strength(RSS)was analyzed by Kalman Filter algorithm in the offline sampling and real-time positioning stage.Meanwhile,the target speed constraint condition was introduced to reduce the error caused by environmental factors.The experimental results show that the proposed algorithm solves the problem of insufficient location accuracy and large fluctuation affected by environment when the anchor nodes are sparse.At the same time,the average location accuracy reaches three meters,which can satisfy the application of underground rescue,activity track playback,disaster monitoring and positioning.It has high application value in complex underground environment.
基金funded by the National Natural Science Foundation of China (42174011)。
文摘A novel artificial bee colony algorithm was introduced for the eruption event of the Sakurajima volcano on August 9,2020,to invert the magma source characteristics below the volcano based on the point source Mogi model.Considering that the Sakurajima volcano is surrounded by sea,all the deformation data are used to obtain the location and magma eruption volume of the volcano.In response to the weak local search capability of the artificial swarm algorithm,the difference between the global optimal individual and the un-roulette screened individual is introduced as the variance component in the onlooker stage.Detailed simulation experiments verify the improvement of the algorithm in terms of convergence speed.In real experiments,the Sakurajima volcano inversion shows closer fitting results and smaller residuals compared to the existing literature.Meanwhile,the convergence speed of the algorithm echoes with the simulation experiments.
基金co-supported by the National Basic Research Program of China (No. 623125020103)
文摘Aeromagnetic interference could not be compensated effectively if the precision of parameters which are solved by the aircraft magnetic field model is low. In order to improve the compensation effect under this condition, a method based on small signal model and least mean square（LMS） algorithm is proposed. According to the method, the initial values of adaptive filter＇s weight vector are calculated with the solved model parameters through small signal model at first,then the small amount of direction cosine and its derivative are set as the input of the filter, and the small amount of the interference is set as the filter＇s expected vector. After that, the aircraft magnetic interference is compensated by LMS algorithm. Finally, the method is verified by simulation and experiment. The result shows that the compensation effect can be improved obviously by the LMS algorithm when original solved parameters have low precision. The method can further improve the compensation effect even if the solved parameters have high precision.
基金Supported by the National Defense Base Research Foundation (No. 40104030102),and the Postdoctoral Foundation of Heilongjiang Province
文摘In this paper, the reduced-order modeling （ROM） technology and its corresponding linear theory are expanded from the linear dynamic system to the nonlinear one, and H∞ control theory is employed in the frequency domain to design some nonlinear system＇ s pre-compensator in some special way. The adaptive model inverse control （AMIC）theory coping with nonlinear system is improved as well. Such is the model reference adaptive inverse control with pre-compensator （PCMRAIC）. The aim of that algorithm is to construct a strategy of control as a whole. As a practical example of the application, the nunlerical simulation has been given on matlab software packages. The numerical result is given. The proposed strategy realizes the linearization control of nonlinear dynamic system. And it carries out a good performance to deal with the nonlinear system.
文摘To compensate the coning error of Strap-down Inertial Navigation Systems (SINS) under high dynamic angular motion, many rotation vector algorithms have been developed using angle increments information. However, most SINS use angular rate gyros. Aimed at this problem, 18 algorithms are derived based on analysis of the conventional algorithms, and corresponding coning error expressions are given. At last simulation is made which indicates that the new algorithms have much higher precision.
基金Anhui Province Key Research and Development Program(No.2022107020012)Shenzhen Science and Technology Innovation Project(No.JSGG20191129102008260)。
文摘Aiming at the defects of traditional four-wheel aligner such as many sensors,complex operation and slow detection speed,a fast and accurate 3D four-wheel alignment detection method is studied.Firstly,a new and special circle center target board is designed to calibrate the camera,and then the registration of the homography matrix is optimized by using the improved RANSAC(Random sample consensus)algorithm combined with the designed special target board,and the parameters of the wheel alignment system are adjusted by using the space vector principle.Accurate measurements are made to obtain the parameters of the four-wheel alignment.Design a calibration comparison experiment between the traditional target board and the new type of target board,and conduct a comparative test with the existing four-wheel aligner of the depot.The experimental results show that the use of the new target board-binding optimization algorithm can improve the calibration efficiency by about 9%to 21%,while improving the calibration accuracy by about 10.6%to 17.8%.And through the real vehicle test,it is verified that the use of the new target combined with the optimization algorithm can ensure the accuracy and reliability of the four-wheel positioning.This method has a certain significance in the rapid detection of vehicle four-wheel alignment parameters.
文摘Flexible material is easy to be distorted in high speed sewing process,so it must be tracked in the process. In this paper,The mathematics model is established with computer visual measure and digital image process for distorted flexible material. By the means of optimizing initial iterative value,the distorted variable of two correlated subareas evaluated. The method based on improved steepest descent algorithm and simulation annealing algorithm is proposed. It has been proven that the evaluating the algorithm’s error and convergent speed by the method of numerical emulate is the effective approach.
文摘With the development of UAV technology,UAV aerial magnetic survey plays an important role in the airborne geophysical prospecting.In the aeromagnetic survey,the magnetic field interferences generated by the magnetic components on the aircraft greatly affect the accuracy of the survey results.Therefore,it is necessary to use aeromagnetic compensation technology to eliminate the interfering magnetic field.So far,the aeromagnetic compensation methods used are mainly linear regression compensation methods based on the T-L equation.The least square is one of the most commonly used methods to solve multiple linear regressions.However,considering that the correlation between data may lead to instability of the algorithm,we use the ridge regression algorithm to solve the multicollinearity problem in the T-L equation.Subsequently this method is applied to the aeromagnetic survey data,and the standard deviation is selected as the index to evaluate the compensation effect to verify the effectiveness of the method.
基金supported by Borujerd Branch,Islamic Azad University Iran
文摘This work presents a fuzzy based methodology for distribution system feeder reconfiguration considering DSTATCOM with an objective of minimizing real power loss and operating cost. Installation costs of DSTATCOM devices and the cost of system operation, namely, energy loss cost due to both reconfiguration and DSTATCOM placement, are combined to form the objective function to be minimized. The distribution system tie switches, DSTATCOM location and size have been optimally determined to obtain an appropriate operational condition. In the proposed approach, the fuzzy membership function of loss sensitivity is used for the selection of weak nodes in the power system for the placement of DSTATCOM and the optimal parameter settings of the DFACTS device along with optimal selection of tie switches in reconfiguration process are governed by genetic algorithm(GA). Simulation results on IEEE 33-bus and IEEE 69-bus test systems concluded that the combinatorial method using DSTATCOM and reconfiguration is preferable to reduce power losses to 34.44% for 33-bus system and to 45.43% for 69-bus system.
文摘In this paper, a new phase preserving algorithm-the short IFFT algorithm for the burst-mode ScanSAR processing is presented. Analysis and simulation are done to verify the phase accuracy of this algorithm. Finally, the phase accuracy of this algorithm by making interferogram with simulated burst-mode INSAR data is illustrated. The results show that this new algorithm works well for interferometric application of ScanSAR data.
基金the National Natural Science Foundation of China (No.60603088)
文摘Explaining the causes of infeasibility of Boolean formulas has many practical applications in electronic design automation and formal verification of hardware.Furthermore,a minimum explanation of infeasibility that excludes all irrelevant information is generally of interest.A smallest-cardinality unsatisfiable subset called a minimum unsatisfiable core can provide a succinct explanation of infea-sibility and is valuable for applications.However,little attention has been concentrated on extraction of minimum unsatisfiable core.In this paper,the relationship between maximal satisfiability and mini-mum unsatisfiability is presented and proved,then an efficient ant colony algorithm is proposed to derive an exact or nearly exact minimum unsatisfiable core based on the relationship.Finally,ex-perimental results on practical benchmarks compared with the best known approach are reported,and the results show that the ant colony algorithm strongly outperforms the best previous algorithm.
文摘To compensate motion errors of images from the parallel-track bistatic synthetic aperture radar（BiSAR）,an improved chirp scaling algorithm（CSA） is proposed.Since velocity vector of the moving aircrafts in the parallel-track BiSAR system can not remain invariant in an aperture,an actual aperture is divided into subapertures so that it is reasonable to assume that the aircrafts move with constant acceleration vector in a subaperture.Based on this model,an improved CSA is derived.The new phase factors incorporate three-dimensional acceleration and velocity.The motion compensation procedure is integrated into the CSA without additional operation required.The simulation results show that the presented algorithm can efficiently resolve motion compensation for parallel-track BiSAR.
基金This work has been supported by the National Natural Science Foundation of China(Nos.61971079 and 61671091)the Natural Science Foundation of Chongqing Science and Technology Commission(No.csts2017jcyjAX0427).
文摘A novel phase noise(PN)compensation algorithm based on the decision feedback(DF)algorithm and the linear combination self cancellation(LCSC)algorithm is proposed to improve the system performance degradation caused by laser linewidth in coherent optical orthogonal frequency division multiplexing(CO-OFDM)systems.In this proposed LCSC-DF algorithm,the LCSC algorithm is used to precode the subcarrier information at the transmitter and decode the demodulation information and inter-carrier interference(ICI)related information at the receiver.And then the pilot information is used to obtain the final compensation signal by the improved DF algorithm.The simulation results show that the PN compensation performance of the proposed LCSC-DF algorithm is better than that of the DF algorithm.Furthermore,with the increase of the signal to noise ratio(SNR),its bit error rate(BER)performance approaches to that of the SC-DF algorithm at the larger PN linewidth.The subcarriers utilization ratio of the proposed algorithm is higher than that of the SC-DF algorithm.As a result,the proposed algorithm can effectively improve the performance of the system.
