In this paper,we propose a new full-Newton step feasible interior-point algorithm for the special weighted linear complementarity problems.The proposed algorithm employs the technique of algebraic equivalent transform...In this paper,we propose a new full-Newton step feasible interior-point algorithm for the special weighted linear complementarity problems.The proposed algorithm employs the technique of algebraic equivalent transformation to derive the search direction.It is shown that the proximity measure reduces quadratically at each iteration.Moreover,the iteration bound of the algorithm is as good as the best-known polynomial complexity for these types of problems.Furthermore,numerical results are presented to show the efficiency of the proposed algorithm.展开更多
Considering the existing problems of current Thevenin equivalent algorithms,a tracing algorithm of Thevenin equivalent that is applicable to power systems with large disturbance is presented.First,the potential voltag...Considering the existing problems of current Thevenin equivalent algorithms,a tracing algorithm of Thevenin equivalent that is applicable to power systems with large disturbance is presented.First,the potential voltage amplitude of Thevenin equivalent at the moment of fault is calculated with the parameters before fault.Then the resistance before fault and the potential voltage amplitude of the moment of fault is used to calculate other parameters of the moment of fault.The main steps of this algorithm are as follows:1)The resistance and reactance of Thevenin equivalent before fault are used as initial parameters.展开更多
A small-signal equivalent circuit model and the ted. The equivalent lumped circuit, which takes the main extraction techniques for photodetector chips are presen- factors that limit a photodetector＇s RF performance i...A small-signal equivalent circuit model and the ted. The equivalent lumped circuit, which takes the main extraction techniques for photodetector chips are presen- factors that limit a photodetector＇s RF performance into consideration,is first determined based on the device＇s physical structure. The photodetector＇s S parameters are then on-wafer measured, and the measured raw data are processed with further calibration. A genetic algorithm is used to fit the measured data, thereby allowing us to calculate each parameter value of the model. Experimental resuits show that the modeled parameters are well matched to the measurements in a frequency range from 130MHz to 20GHz, and the proposed method is proved feasible. This model can give an exact description of the photodetector chip＇s high frequency performance,which enables an effective circuit-level prediction for photodetector and optoelectronic integrated circuits.展开更多
This article proposes the hybrid method to inverse the equivalent electric charge of thunder cloud based on the data of multi-station atmospheric electric field. Firstly,the method combines the genetic algorithm( GA) ...This article proposes the hybrid method to inverse the equivalent electric charge of thunder cloud based on the data of multi-station atmospheric electric field. Firstly,the method combines the genetic algorithm( GA) and New ton method through the mosaic hybrid structure. In addition,the thunder cloud equivalent charge is inversed based on the forw ard modeling results by giving the parameters of the thunder cloud charge structure. Then an ideal model is built to examine the performance compared to the nonlinear least squares method. Finally,a typical thunderstorms process in Nanjing is analyzed by Genetic-New ton algorithm with the help of weather radar. The results show the proposed method has the strong global searching capability so that the problem of initial value selection can be solved effectively,as well as gets the better inversion results. Furthermore,the mosaic hybrid structure can absorb the advantages of tw o algorithms better,and the inversion position is consistent with the strongest radar echo.The inversion results find the upper negative charge is small and can be ignored,w hich means the triple-polarity charge structure is relatively scientific,w hich could give some references to the research like lightning forecasting,location tracking.展开更多
Along with the increasing integration of renewable energy generation in AC-DC power networks,investigating the dynamic behaviors of this complex system with a proper equivalent model is significant.This paper presents...Along with the increasing integration of renewable energy generation in AC-DC power networks,investigating the dynamic behaviors of this complex system with a proper equivalent model is significant.This paper presents an equivalent modeling method for the AC-DC power networks with doubly-fed induction generator(DFIG)based wind farms to decrease the simulation scale and computational burden.For the AC-DC power networks,the equivalent modeling strategy in accordance with the physical structure simplification is stated.Regarding the DFIG-based wind farms,the equivalent modeling based on the sequential identification of multi-machine parameters using the improved chaotic cuckoo search algorithm(ICCSA)is conducted.In light of the MATLAB simulation platform,a two-zone four-DC interconnected power grid with wind farms is built to check the efficacy of the proposed equivalentmodelingmethod.Fromthe simulation analyses and comparative validation in different algorithms and cases,the proposed method can precisely reflect the steady and dynamic performance of the demonstrated system under N-1 and N-2 fault scenarios,and it can efficiently achieve the parameter identification of the wind farms and fulfill the equivalent modeling.Consequently,the proposed approach’s effectiveness and suitability are confirmed.展开更多
We present a rigorous proof that quantum circuit algorithm can be transformed into quantum adiabatic algorithm with the exact same time complexity. This means that from a quantum circuit algorithm of L gates we can co...We present a rigorous proof that quantum circuit algorithm can be transformed into quantum adiabatic algorithm with the exact same time complexity. This means that from a quantum circuit algorithm of L gates we can construct a quantum adiabatic algorithm with time complexity of O（L）. Additionally, our construction shows that one may exponentially speed up some quantum adiabatic algorithms by properly choosing an evolution path.展开更多
To address the challenge of identifying the primary causes of energy consumption fluctuations and accurately assessing the influence of various factors in the converter unit of an iron and steel plant,the focus is pla...To address the challenge of identifying the primary causes of energy consumption fluctuations and accurately assessing the influence of various factors in the converter unit of an iron and steel plant,the focus is placed on the critical components of material and heat balance.Through a thorough analysis of the interactions between various components and energy consumptions,six pivotal factors have been identified—raw material composition,steel type,steel temperature,slag temperature,recycling practices,and operational parameters.Utilizing a framework based on an equivalent energy consumption model,an integrated intelligent diagnostic model has been developed that encapsulates these factors,providing a comprehensive assessment tool for converter energy consumption.Employing the K-means clustering algorithm,historical operational data from the converter have been meticulously analyzed to determine baseline values for essential variables such as energy consumption and recovery rates.Building upon this data-driven foundation,an innovative online system for the intelligent diagnosis of converter energy consumption has been crafted and implemented,enhancing the precision and efficiency of energy management.Upon implementation with energy consumption data at a steel plant in 2023,the diagnostic analysis performed by the system exposed significant variations in energy usage across different converter units.The analysis revealed that the most significant factor influencing the variation in energy consumption for both furnaces was the steel grade,with contributions of−0.550 and 0.379.展开更多
An online experiment to acquire the interior noise of a China Railways High-speed （CRH） train showed that it wasmainly composed of middle-low frequency components and could not be described properly by linear or A-w...An online experiment to acquire the interior noise of a China Railways High-speed （CRH） train showed that it wasmainly composed of middle-low frequency components and could not be described properly by linear or A-weighted soundpressure level （SPL）. Thus, the appropriate way to evaluate the high-speed train interior noise is to use sound quality parameters,and the most important is loudness. To overcome the disadvantages of the existing loudness algorithms, a novel signal-adaptiveMoore loudness algorithm （AMLA） based on the equivalent rectangular bandwidth （ERB） spectrum was introduced. The valida-tion reveals that AMLA can obtain higher accuracy and efficiency, and the simulated dark red noise conforms best to thehigh-speed train interior noise by loudness and auditory assessment. The main loudness component of the interior noise is below27.6 ERB rate （erbr）, and the sound quality of the interior noise is relatively stable between 300-350 km/h. The specific loudnesscomponents among 12-15 erbr stay invariable throughout the acceleration or deceleration process while components among20-27 erbr are evidently speed related. The unusual random noise is effectively identified, which indicates that AMLA is anappropriate method for sound quality assessment of the high-speed train under both steady and transient conditions.展开更多
A new method to evaluate the fitness of the Bayesian networks according to the observed data is provided. The main advantage of this criterion is that it is suitable for both the complete and incomplete cases while th...A new method to evaluate the fitness of the Bayesian networks according to the observed data is provided. The main advantage of this criterion is that it is suitable for both the complete and incomplete cases while the others not. Moreover it facilitates the computation greatly. In order to reduce the search space, the notation of equivalent class proposed by David Chickering is adopted. Instead of using the method directly, the novel criterion, variable ordering, and equivalent class are combined,moreover the proposed mthod avoids some problems caused by the previous one. Later, the genetic algorithm which allows global convergence, lack in the most of the methods searching for Bayesian network is applied to search for a good model in thisspace. To speed up the convergence, the genetic algorithm is combined with the greedy algorithm. Finally, the simulation shows the validity of the proposed approach.展开更多
For a class of non-uniform output sampling hybrid system with actuator faults and bounded disturbances,an iterative learning fault diagnosis algorithm is proposed.Firstly,in order to measure the impact of fault on sys...For a class of non-uniform output sampling hybrid system with actuator faults and bounded disturbances,an iterative learning fault diagnosis algorithm is proposed.Firstly,in order to measure the impact of fault on system between every consecutive output sampling instants,the actual fault function is transformed to obtain an equivalent fault model by using the integral mean value theorem,then the non-uniform sampling hybrid system is converted to continuous systems with timevarying delay based on the output delay method.Afterwards,an observer-based fault diagnosis filter with virtual fault is designed to estimate the equivalent fault,and the iterative learning regulation algorithm is chosen to update the virtual fault repeatedly to make it approximate the actual equivalent fault after some iterative learning trials,so the algorithm can detect and estimate the system faults adaptively.Simulation results of an electro-mechanical control system model with different types of faults illustrate the feasibility and effectiveness of this algorithm.展开更多
Dynamic equivalence of the wind farm is a fundamental problem in the simulation of a power system connected with wind farms because it is unpractical to model every generator in a wind farm in detail. In this paper, a...Dynamic equivalence of the wind farm is a fundamental problem in the simulation of a power system connected with wind farms because it is unpractical to model every generator in a wind farm in detail. In this paper, an Equivalence Method based on the Output Characteristics (EMOC) is proposed, with which the wind farm composed of Squirrel-Cage Induction Generators (SCIGs) can be equivalent to one generator. By considering the diversity of wind generators and special operating characteristics of a wind farm, the equivalent generator based on EMOC responds accurately in various faults. No matter whether the wind farm is integrated in grid or just programmed, EMOC can be used to acquire an accurate equivalent generator. Simulation of the dynamic equivalence of an SCIG wind farm validated the method.展开更多
In this paper, we study the two-parameter maximum likelihood estimation （MLE）problem for the GE distribution with consideration of interval data. In the presence of interval data, the analytical forms for the restri...In this paper, we study the two-parameter maximum likelihood estimation （MLE）problem for the GE distribution with consideration of interval data. In the presence of interval data, the analytical forms for the restricted MLE of the parameters of GE distribution do not exist. Since interval data is kind of incomplete data, the EM algorithm can be applied to compute the MLEs of the parameters. However the EM algorithm could be less effective.To improve effectiveness, an equivalent lifetime method is employed. The two methods are discussed via simulation studies.展开更多
A fast label-equivalence-based connected components labeling algorithm is proposed in this paper.It is a combination of two existing efficient methods,which are pivotal operations in two-pass connected components labe...A fast label-equivalence-based connected components labeling algorithm is proposed in this paper.It is a combination of two existing efficient methods,which are pivotal operations in two-pass connected components labeling algorithms.One is a fast pixel scan method,and the other is an array-based Union-Find data structure.The scan procedure assigns each foreground pixel a provisional label according to the location of the pixel.That is to say,it labels the foreground pixels following background pixels and foreground pixels in different ways,which greatly reduces the number of neighbor pixel checks.The array-based Union-Find data structure resolves the label equivalences between provisional labels by using only a single array with path compression,and it improves the efficiency of the resolving procedure which is very time-consuming in general label-equivalence-based algorithms.The experiments on various types of images with different sizes show that the proposed algorithm is superior to other labeling approaches for huge images containing many big connected components.展开更多
The electrical circuit equivalents of magnetic device structures such as transformer require an exact knowledge of its parameters. Efficient parameter estimation technique is essential to obtain the equivalent circuit...The electrical circuit equivalents of magnetic device structures such as transformer require an exact knowledge of its parameters. Efficient parameter estimation technique is essential to obtain the equivalent circuit parameters of transformer because the parameters are used to manipulate parasitic elements and to obtain the enhanced circuit performance. In this paper, Bacterial Foraging Algorithm (BFA) has been applied to estimate the equivalent circuit parameters of single phase core type transformer. The information of open Circuit (OC) and Short Circuit (SC) tests has been utilized in BFA algorithm. The effectiveness of the proposed approach has been tested with a sample transformer and the simulation results are compared against the conventional method. The numerical results show that the proposed approach outperforms the conventional method in the aspects of solution quality.展开更多
基金Supported by the Optimisation Theory and Algorithm Research Team(Grant No.23kytdzd004)University Science Research Project of Anhui Province(Grant No.2024AH050631)the General Programs for Young Teacher Cultivation of Educational Commission of Anhui Province(Grant No.YQYB2023090).
文摘In this paper,we propose a new full-Newton step feasible interior-point algorithm for the special weighted linear complementarity problems.The proposed algorithm employs the technique of algebraic equivalent transformation to derive the search direction.It is shown that the proximity measure reduces quadratically at each iteration.Moreover,the iteration bound of the algorithm is as good as the best-known polynomial complexity for these types of problems.Furthermore,numerical results are presented to show the efficiency of the proposed algorithm.
文摘Considering the existing problems of current Thevenin equivalent algorithms,a tracing algorithm of Thevenin equivalent that is applicable to power systems with large disturbance is presented.First,the potential voltage amplitude of Thevenin equivalent at the moment of fault is calculated with the parameters before fault.Then the resistance before fault and the potential voltage amplitude of the moment of fault is used to calculate other parameters of the moment of fault.The main steps of this algorithm are as follows:1)The resistance and reactance of Thevenin equivalent before fault are used as initial parameters.
文摘A small-signal equivalent circuit model and the ted. The equivalent lumped circuit, which takes the main extraction techniques for photodetector chips are presen- factors that limit a photodetector＇s RF performance into consideration,is first determined based on the device＇s physical structure. The photodetector＇s S parameters are then on-wafer measured, and the measured raw data are processed with further calibration. A genetic algorithm is used to fit the measured data, thereby allowing us to calculate each parameter value of the model. Experimental resuits show that the modeled parameters are well matched to the measurements in a frequency range from 130MHz to 20GHz, and the proposed method is proved feasible. This model can give an exact description of the photodetector chip＇s high frequency performance,which enables an effective circuit-level prediction for photodetector and optoelectronic integrated circuits.
基金supported by the National Natural Science Foundation of China ( Grant No. 61072133 )the Production,Learning and Research Joint Innovation Program of Jiangsu Province, China ( Grant Nos. BY2013007-02, SBY201120033)+2 种基金the Major Project Plan for Natural science Research in Colleges and Universities of Jiangsu Province, China( Grant No. 15KJA460008)the Open Topic of Atmospheric Sounding Key Open Laboratory of China Meteorological Administration ( Grant No. KLAS201407)the advantage discipline platform " Information and Communication Engineering" of Jiangsu Province,China
文摘This article proposes the hybrid method to inverse the equivalent electric charge of thunder cloud based on the data of multi-station atmospheric electric field. Firstly,the method combines the genetic algorithm( GA) and New ton method through the mosaic hybrid structure. In addition,the thunder cloud equivalent charge is inversed based on the forw ard modeling results by giving the parameters of the thunder cloud charge structure. Then an ideal model is built to examine the performance compared to the nonlinear least squares method. Finally,a typical thunderstorms process in Nanjing is analyzed by Genetic-New ton algorithm with the help of weather radar. The results show the proposed method has the strong global searching capability so that the problem of initial value selection can be solved effectively,as well as gets the better inversion results. Furthermore,the mosaic hybrid structure can absorb the advantages of tw o algorithms better,and the inversion position is consistent with the strongest radar echo.The inversion results find the upper negative charge is small and can be ignored,w hich means the triple-polarity charge structure is relatively scientific,w hich could give some references to the research like lightning forecasting,location tracking.
基金supported by the Science and Technology Project of Central China Branch of State Grid Corporation of China under 5214JS220010.
文摘Along with the increasing integration of renewable energy generation in AC-DC power networks,investigating the dynamic behaviors of this complex system with a proper equivalent model is significant.This paper presents an equivalent modeling method for the AC-DC power networks with doubly-fed induction generator(DFIG)based wind farms to decrease the simulation scale and computational burden.For the AC-DC power networks,the equivalent modeling strategy in accordance with the physical structure simplification is stated.Regarding the DFIG-based wind farms,the equivalent modeling based on the sequential identification of multi-machine parameters using the improved chaotic cuckoo search algorithm(ICCSA)is conducted.In light of the MATLAB simulation platform,a two-zone four-DC interconnected power grid with wind farms is built to check the efficacy of the proposed equivalentmodelingmethod.Fromthe simulation analyses and comparative validation in different algorithms and cases,the proposed method can precisely reflect the steady and dynamic performance of the demonstrated system under N-1 and N-2 fault scenarios,and it can efficiently achieve the parameter identification of the wind farms and fulfill the equivalent modeling.Consequently,the proposed approach’s effectiveness and suitability are confirmed.
基金Supported by the The National Key Research and Development Program of China under Grant Nos 2017YFA0303302 and 2018YFA030562the National Natural Science Foundation of China under Grant Nos 11334001 and 11429402
文摘We present a rigorous proof that quantum circuit algorithm can be transformed into quantum adiabatic algorithm with the exact same time complexity. This means that from a quantum circuit algorithm of L gates we can construct a quantum adiabatic algorithm with time complexity of O（L）. Additionally, our construction shows that one may exponentially speed up some quantum adiabatic algorithms by properly choosing an evolution path.
基金financial support from the National Key R&D Program of China(Grant No.2020YFB1711100).
文摘To address the challenge of identifying the primary causes of energy consumption fluctuations and accurately assessing the influence of various factors in the converter unit of an iron and steel plant,the focus is placed on the critical components of material and heat balance.Through a thorough analysis of the interactions between various components and energy consumptions,six pivotal factors have been identified—raw material composition,steel type,steel temperature,slag temperature,recycling practices,and operational parameters.Utilizing a framework based on an equivalent energy consumption model,an integrated intelligent diagnostic model has been developed that encapsulates these factors,providing a comprehensive assessment tool for converter energy consumption.Employing the K-means clustering algorithm,historical operational data from the converter have been meticulously analyzed to determine baseline values for essential variables such as energy consumption and recovery rates.Building upon this data-driven foundation,an innovative online system for the intelligent diagnosis of converter energy consumption has been crafted and implemented,enhancing the precision and efficiency of energy management.Upon implementation with energy consumption data at a steel plant in 2023,the diagnostic analysis performed by the system exposed significant variations in energy usage across different converter units.The analysis revealed that the most significant factor influencing the variation in energy consumption for both furnaces was the steel grade,with contributions of−0.550 and 0.379.
基金supported by the Fundamental Research Funds for the Central Universities(No.2016QNA4012),China
文摘An online experiment to acquire the interior noise of a China Railways High-speed （CRH） train showed that it wasmainly composed of middle-low frequency components and could not be described properly by linear or A-weighted soundpressure level （SPL）. Thus, the appropriate way to evaluate the high-speed train interior noise is to use sound quality parameters,and the most important is loudness. To overcome the disadvantages of the existing loudness algorithms, a novel signal-adaptiveMoore loudness algorithm （AMLA） based on the equivalent rectangular bandwidth （ERB） spectrum was introduced. The valida-tion reveals that AMLA can obtain higher accuracy and efficiency, and the simulated dark red noise conforms best to thehigh-speed train interior noise by loudness and auditory assessment. The main loudness component of the interior noise is below27.6 ERB rate （erbr）, and the sound quality of the interior noise is relatively stable between 300-350 km/h. The specific loudnesscomponents among 12-15 erbr stay invariable throughout the acceleration or deceleration process while components among20-27 erbr are evidently speed related. The unusual random noise is effectively identified, which indicates that AMLA is anappropriate method for sound quality assessment of the high-speed train under both steady and transient conditions.
基金This project was supported by the National Natural Science Foundation of China (70572045).
文摘A new method to evaluate the fitness of the Bayesian networks according to the observed data is provided. The main advantage of this criterion is that it is suitable for both the complete and incomplete cases while the others not. Moreover it facilitates the computation greatly. In order to reduce the search space, the notation of equivalent class proposed by David Chickering is adopted. Instead of using the method directly, the novel criterion, variable ordering, and equivalent class are combined,moreover the proposed mthod avoids some problems caused by the previous one. Later, the genetic algorithm which allows global convergence, lack in the most of the methods searching for Bayesian network is applied to search for a good model in thisspace. To speed up the convergence, the genetic algorithm is combined with the greedy algorithm. Finally, the simulation shows the validity of the proposed approach.
基金supported by the National Natural Science Foundation of China(61273070,61203092)the Enterprise-college-institute Cooperative Project of Jiangsu Province(BY2015019-21)+1 种基金111 Project(B12018)the Fun-damental Research Funds for the Central Universities(JUSRP51733B)
文摘For a class of non-uniform output sampling hybrid system with actuator faults and bounded disturbances,an iterative learning fault diagnosis algorithm is proposed.Firstly,in order to measure the impact of fault on system between every consecutive output sampling instants,the actual fault function is transformed to obtain an equivalent fault model by using the integral mean value theorem,then the non-uniform sampling hybrid system is converted to continuous systems with timevarying delay based on the output delay method.Afterwards,an observer-based fault diagnosis filter with virtual fault is designed to estimate the equivalent fault,and the iterative learning regulation algorithm is chosen to update the virtual fault repeatedly to make it approximate the actual equivalent fault after some iterative learning trials,so the algorithm can detect and estimate the system faults adaptively.Simulation results of an electro-mechanical control system model with different types of faults illustrate the feasibility and effectiveness of this algorithm.
文摘Dynamic equivalence of the wind farm is a fundamental problem in the simulation of a power system connected with wind farms because it is unpractical to model every generator in a wind farm in detail. In this paper, an Equivalence Method based on the Output Characteristics (EMOC) is proposed, with which the wind farm composed of Squirrel-Cage Induction Generators (SCIGs) can be equivalent to one generator. By considering the diversity of wind generators and special operating characteristics of a wind farm, the equivalent generator based on EMOC responds accurately in various faults. No matter whether the wind farm is integrated in grid or just programmed, EMOC can be used to acquire an accurate equivalent generator. Simulation of the dynamic equivalence of an SCIG wind farm validated the method.
基金Supported by the Natural Science Foundation of Guangdong Province (Grant No. S2012040007369)the Distinguished Young Talents in Higher Education of Guangdong (Grant No. 2012LYM 0089)the National Natural Science Foundation of China (Grant No. 71171103)
文摘In this paper, we study the two-parameter maximum likelihood estimation （MLE）problem for the GE distribution with consideration of interval data. In the presence of interval data, the analytical forms for the restricted MLE of the parameters of GE distribution do not exist. Since interval data is kind of incomplete data, the EM algorithm can be applied to compute the MLEs of the parameters. However the EM algorithm could be less effective.To improve effectiveness, an equivalent lifetime method is employed. The two methods are discussed via simulation studies.
基金Sponsored by the National Natural Science Foundation of China (Grant No. 81071219)
文摘A fast label-equivalence-based connected components labeling algorithm is proposed in this paper.It is a combination of two existing efficient methods,which are pivotal operations in two-pass connected components labeling algorithms.One is a fast pixel scan method,and the other is an array-based Union-Find data structure.The scan procedure assigns each foreground pixel a provisional label according to the location of the pixel.That is to say,it labels the foreground pixels following background pixels and foreground pixels in different ways,which greatly reduces the number of neighbor pixel checks.The array-based Union-Find data structure resolves the label equivalences between provisional labels by using only a single array with path compression,and it improves the efficiency of the resolving procedure which is very time-consuming in general label-equivalence-based algorithms.The experiments on various types of images with different sizes show that the proposed algorithm is superior to other labeling approaches for huge images containing many big connected components.
文摘The electrical circuit equivalents of magnetic device structures such as transformer require an exact knowledge of its parameters. Efficient parameter estimation technique is essential to obtain the equivalent circuit parameters of transformer because the parameters are used to manipulate parasitic elements and to obtain the enhanced circuit performance. In this paper, Bacterial Foraging Algorithm (BFA) has been applied to estimate the equivalent circuit parameters of single phase core type transformer. The information of open Circuit (OC) and Short Circuit (SC) tests has been utilized in BFA algorithm. The effectiveness of the proposed approach has been tested with a sample transformer and the simulation results are compared against the conventional method. The numerical results show that the proposed approach outperforms the conventional method in the aspects of solution quality.
