In order to overcome the limitations of a unitary reference station in mobile communication positioning network differential barometric altimetry(DBA)and broaden the action scope of the reference station and improve p...In order to overcome the limitations of a unitary reference station in mobile communication positioning network differential barometric altimetry(DBA)and broaden the action scope of the reference station and improve positioning accuracy of elevation,an integrated interpolation algorithm model based on generalized extended approximation(GEA)algorithm and Kriging interpolation in time-space domain of reference station is proposed.In the time domain,barometric measured data is considered the maximum value estimated by bilateral extension to avoid wrong direction of estimation,which is approaching true value.In the spatial domain,barometric relevance among multiple reference stations is utilized,the weighted coefficients of multiple reference stations is calculated by the integrated algorithm model based on the GEA algorithm and Kriging interpolation.The impact of each reference station to the measured station is quantified,so that a virtual reference station is constructed,which can overcome the limitation of barometric correction by a unitary reference station.In addition,the measurement error due to irregular change in atmospheric pressure will be eliminated.展开更多
In order to estimate intensity and direction of pressure acted on oil well in horizontal, this paper proposes an algorithm of ellipse fitting based on least square method for sections of oil well with ultrasonic imagi...In order to estimate intensity and direction of pressure acted on oil well in horizontal, this paper proposes an algorithm of ellipse fitting based on least square method for sections of oil well with ultrasonic imaging logging data. Five parameters about ellipse corresponding to the sections of oil well are extracted and their geometry deformations and direction are estimated. The tested results show that the fitting algorithm is robust and the estimating error of parameter is small, which have very important practical significance on processing the well logging.展开更多
Coal consumption curve of the thermal power plant can reflect the function relationship between the coal consumption of unit and load, which plays a key role for research on unit economic operation and load optimal di...Coal consumption curve of the thermal power plant can reflect the function relationship between the coal consumption of unit and load, which plays a key role for research on unit economic operation and load optimal dispatch. Now get coal consumption curve is generally obtained by least square method, but which are static curve and these curves remain unchanged for a long time, and make them are incompatible with the actual operation situation of the unit. Furthermore, coal consumption has the characteristics of typical nonlinear and time varying, sometimes the least square method does not work for nonlinear complex problems. For these problems, a method of coal consumption curve fitting of the thermal power plant units based on genetic algorithm is proposed. The residual analysis method is used for data detection;quadratic function is employed to the objective function;appropriate parameters such as initial population size, crossover rate and mutation rate are set;the unit’s actual coal consumption curves are fitted, and comparing the proposed method with least squares method, the results indicate that fitting effect of the former is better than the latter, and further indicate that the proposed method to do curve fitting can best approximate known data in a certain significance, and they can real-timely reflect the interdependence between power output and coal consumption.展开更多
Let p be a prime. For any finite p-group G, the deep transfers T H,G ' : H / H ' → G ' / G " from the maximal subgroups H of index (G:H) = p in G to the derived subgroup G ' are introduced as an ...Let p be a prime. For any finite p-group G, the deep transfers T H,G ' : H / H ' → G ' / G " from the maximal subgroups H of index (G:H) = p in G to the derived subgroup G ' are introduced as an innovative tool for identifying G uniquely by means of the family of kernels ùd(G) =(ker(T H,G ')) (G: H) = p. For all finite 3-groups G of coclass cc(G) = 1, the family ùd(G) is determined explicitly. The results are applied to the Galois groups G =Gal(F3 (∞)/ F) of the Hilbert 3-class towers of all real quadratic fields F = Q(√d) with fundamental discriminants d > 1, 3-class group Cl3(F) □ C3 × C3, and total 3-principalization in each of their four unramified cyclic cubic extensions E/F. A systematic statistical evaluation is given for the complete range 1 d 7, and a few exceptional cases are pointed out for 1 d 8.展开更多
3D ground-penetrating radar has been widely used in urban road underground disease detection due to its nondestructive,efficient,and intuitive results.However,the 3D imaging of the underground target body presents the...3D ground-penetrating radar has been widely used in urban road underground disease detection due to its nondestructive,efficient,and intuitive results.However,the 3D imaging of the underground target body presents the edge plate phenomenon due to the space between the 3D radar array antennas.Consequently,direct 3D imaging using detection results cannot reflect underground spatial distribution characteristics.Due to the wide-beam polarization of the ground-penetrating radar antenna,the emission of electromagnetic waves with a specific width decreases the strong middle energy on both sides gradually.Therefore,a bicubic high-precision 3D target body slice-imaging fitting algorithm with changing trend characteristics is constructed by combining the subsurface target characteristics with the changing spatial morphology trends.Using the wide-angle polarization antenna’s characteristics in the algorithm to build the trend factor between the measurement lines,the target body change trend and the edge detail portrayal achieve a 3D ground-penetrating radar-detection target high-precision fitting.Compared with other traditional fitting techniques,the fitting error is small.This paper conducts experiments and analyses on GpaMax 3D forward modeling and 3D ground-penetrating measured radar data.The experiments show that the improved bicubic fitting algorithm can eff ectively improve the accuracy of underground target slice imaging and the 3D ground-penetrating radar’s anomaly interpretation.展开更多
Two new regularization algorithms for solving the first-kind Volterra integral equation, which describes the pressure-rate deconvolution problem in well test data interpretation, are developed in this paper. The main ...Two new regularization algorithms for solving the first-kind Volterra integral equation, which describes the pressure-rate deconvolution problem in well test data interpretation, are developed in this paper. The main features of the problem are the strong nonuniform scale of the solution and large errors (up to 15%) in the input data. In both algorithms, the solution is represented as decomposition on special basic functions, which satisfy given a priori information on solution, and this idea allow us significantly to improve the quality of approximate solution and simplify solving the minimization problem. The theoretical details of the algorithms, as well as the results of numerical experiments for proving robustness of the algorithms, are presented.展开更多
This paper presents a binary gravitational search algorithm (BGSA) is applied to solve the problem of optimal allotment of DG sets and Shunt capacitors in radial distribution systems. The problem is formulated as a no...This paper presents a binary gravitational search algorithm (BGSA) is applied to solve the problem of optimal allotment of DG sets and Shunt capacitors in radial distribution systems. The problem is formulated as a nonlinear constrained single-objective optimization problem where the total line loss (TLL) and the total voltage deviations (TVD) are to be minimized separately by incorporating optimal placement of DG units and shunt capacitors with constraints which include limits on voltage, sizes of installed capacitors and DG. This BGSA is applied on the balanced IEEE 10 Bus distribution network and the results are compared with conventional binary particle swarm optimization.展开更多
提出了一种基于最小二乘支持向量机的织物剪切性能预测模型,并且采用遗传算法进行最小二乘支持向量机的参数优化,将获得的样本进行归一化处理后,将其输入预测模型以得到预测结果.仿真结果表明,基于最小二乘支持向量机的预测模型比BP神...提出了一种基于最小二乘支持向量机的织物剪切性能预测模型,并且采用遗传算法进行最小二乘支持向量机的参数优化,将获得的样本进行归一化处理后,将其输入预测模型以得到预测结果.仿真结果表明,基于最小二乘支持向量机的预测模型比BP神经网络和线性回归方法具有更高的精度和范化能力.
Abstract：
A new method is proposed to predict the fabric shearing property with least square support vector machines ( LS-SVM ). The genetic algorithm is investigated to select the parameters of LS-SVM models as a means of improving the LS- SVM prediction. After normalizing the sampling data, the sampling data are inputted into the model to gain the prediction result. The simulation results show the prediction model gives better forecasting accuracy and generalization ability than BP neural network and linear regression method.展开更多
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.展开更多
Numerous cryptographic algorithms (ElGamal, Rabin, RSA, NTRU etc) require multiple computations of modulo multiplicative inverses. This paper describes and validates a new algorithm, called the Enhanced Euclid Algorit...Numerous cryptographic algorithms (ElGamal, Rabin, RSA, NTRU etc) require multiple computations of modulo multiplicative inverses. This paper describes and validates a new algorithm, called the Enhanced Euclid Algorithm, for modular multiplicative inverse (MMI). Analysis of the proposed algorithm shows that it is more efficient than the Extended Euclid algorithm (XEA). In addition, if a MMI does not exist, then it is not necessary to use the Backtracking procedure in the proposed algorithm;this case requires fewer operations on every step (divisions, multiplications, additions, assignments and push operations on stack), than the XEA. Overall, XEA uses more multiplications, additions, assignments and twice as many variables than the proposed algorithm.展开更多
In this paper we consider a parallel algorithm that detects the maximizer of unimodal function f(x) computable at every point on unbounded interval (0, ∞). The algorithm consists of two modes: scanning and detecting....In this paper we consider a parallel algorithm that detects the maximizer of unimodal function f(x) computable at every point on unbounded interval (0, ∞). The algorithm consists of two modes: scanning and detecting. Search diagrams are introduced as a way to describe parallel searching algorithms on unbounded intervals. Dynamic programming equations, combined with a series of liner programming problems, describe relations between results for every pair of successive evaluations of function f in parallel. Properties of optimal search strategies are derived from these equations. The worst-case complexity analysis shows that, if the maximizer is located on a priori unknown interval (n-1], then it can be detected after cp(n)=「2log「p/2」+1(n+1)」-1 parallel evaluations of f(x), where p is the number of processors.展开更多
This work proposes a novel approach for multi-type optimal placement of flexible AC transmission system(FACTS) devices so as to optimize multi-objective voltage stability problem. The current study discusses a way for...This work proposes a novel approach for multi-type optimal placement of flexible AC transmission system(FACTS) devices so as to optimize multi-objective voltage stability problem. The current study discusses a way for locating and setting of thyristor controlled series capacitor(TCSC) and static var compensator(SVC) using the multi-objective optimization approach named strength pareto multi-objective evolutionary algorithm(SPMOEA). Maximization of the static voltage stability margin(SVSM) and minimizations of real power losses(RPL) and load voltage deviation(LVD) are taken as the goals or three objective functions, when optimally locating multi-type FACTS devices. The performance and effectiveness of the proposed approach has been validated by the simulation results of the IEEE 30-bus and IEEE 118-bus test systems. The proposed approach is compared with non-dominated sorting particle swarm optimization(NSPSO) algorithm. This comparison confirms the usefulness of the multi-objective proposed technique that makes it promising for determination of combinatorial problems of FACTS devices location and setting in large scale power systems.展开更多
AIM To examine the practice pattern in Kaiser Permanente Southern California(KPSC), i.e., gastroenterology(GI)/surgery referrals and endoscopic ultrasound(EUS), for pancreatic cystic neoplasms(PCNs) after the regionwi...AIM To examine the practice pattern in Kaiser Permanente Southern California(KPSC), i.e., gastroenterology(GI)/surgery referrals and endoscopic ultrasound(EUS), for pancreatic cystic neoplasms(PCNs) after the regionwide dissemination of the PCN management algorithm.METHODS Retrospective review was performed; patients with PCN diagnosis given between April 2012 and April 2015(18 mo before and after the publication of the algorithm) in KPSC(integrated health system with 15 hospitals and 202 medical offices in Southern California) were identified.RESULTS2558(1157 pre-and 1401 post-algorithm) received a new diagnosis of PCN in the study period. There was no difference in the mean cyst size(pre-19.1 mm vs post-18.5 mm, P = 0.119). A smaller percentage of PCNs resulted in EUS after the implementation of the algorithm(pre-45.5% vs post-34.8%, P < 0.001). A smaller proportion of patients were referred for GI(pre-65.2% vs post-53.3%, P < 0.001) and surgery consultations(pre-24.8% vs post-16%, P < 0.001) for PCN after the implementation. There was no significant change in operations for PCNs. Cost of diagnostic care was reduced after the implementation by 24%, 18%, and 36% for EUS, GI, and surgery consultations, respectively, with total cost saving of 24%.CONCLUSION In the current healthcare climate, there is increased need to optimize resource utilization. Dissemination of an algorithm for PCN management in an integrated health system resulted in fewer EUS and GI/surgery referrals, likely by aiding the physicians ordering imaging studies in the decision making for the management of PCNs. This translated to cost saving of 24%, 18%, and 36% for EUS, GI, and surgical consultations, respectively, with total diagnostic cost saving of 24%.展开更多
In biology, signal transduction refers to a process by which a cell converts one kind of signal or stimulus into another. It involves ordered sequences of biochemical reactions inside the cell. These cascades of react...In biology, signal transduction refers to a process by which a cell converts one kind of signal or stimulus into another. It involves ordered sequences of biochemical reactions inside the cell. These cascades of reactions are carried out by enzymes and activated by second messengers. Signal transduction pathways are complex in nature. Each pathway is responsible for tuning one or more biological functions in the intracellular environment as well as more than one pathway interact among themselves to carry forward a single biological function. Such kind of behavior of these pathways makes understanding difficult. Hence, for the sake of simplicity, they need to be partitioned into smaller modules and then analyzed. We took VEGF signaling pathway, which is responsible for angiogenesis for this kind of modularized study. Modules were obtained by applying the algorithm of Nayak and De (Nayak and De, 2007) for different complexity values. These sets of modules were compared among themselves to get the best set of modules for an optimal complexity value. The best set of modules compared with four different partitioning algorithms namely, Farhat’s (Farhat, 1998), Greedy (Chartrand and Oellermann, 1993), Kernighan-Lin’s (Kernighan and Lin, 1970) and Newman’s community finding algorithm (Newman, 2006). These comparisons enabled us to decide which of the aforementioned algorithms was the best one to create partitions from human VEGF signaling pathway. The optimal complexity value, on which the best set of modules was obtained, was used to get modules from different species for comparative study. Comparison among these modules would shed light on the trend of development of VEGF signaling pathway over these species.展开更多
The application of a novel Particle Swarm Optimization (PSO) method called Fitness Distance Ratio PSO (FDR PSO) algorithm is described in this paper to determine the optimal power dispatch of the Independent Power Pro...The application of a novel Particle Swarm Optimization (PSO) method called Fitness Distance Ratio PSO (FDR PSO) algorithm is described in this paper to determine the optimal power dispatch of the Independent Power Producers (IPP) with linear ramp model and transient stability constraints of the power producers. Generally the power producers must respond quickly to the changes in load and wheeling transactions. Moreover, it becomes necessary for the power producers to reschedule their power generation beyond their power limits to meet vulnerable situations like credible contingency and increase in load conditions. During this process, the ramping cost is incurred if they violate their permissible elastic limits. In this paper, optimal production costs of the power producers are computed with stepwise and piecewise linear ramp rate limits. Transient stability limits of the power producers are also considered as addi-tional rotor angle inequality constraints while solving the Optimal Power Flow (OPF) problem. The proposed algo-rithm is demonstrated on practical 10 bus and 26 bus systems and the results are compared with other optimization methods.展开更多
In this paper, a new class of over-relaxed proximal point algorithms for solving nonlinear operator equations with (A,η,m)-monotonicity framework in Hilbert spaces is introduced and studied. Further, by using the gen...In this paper, a new class of over-relaxed proximal point algorithms for solving nonlinear operator equations with (A,η,m)-monotonicity framework in Hilbert spaces is introduced and studied. Further, by using the generalized resolvent operator technique associated with the (A,η,m)-monotone operators, the approximation solvability of the operator equation problems and the convergence of iterative sequences generated by the algorithm are discussed. Our results improve and generalize the corresponding results in the literature.展开更多
In this paper, the application of modified genetic algorithms (MGA) in the optimization of the ARX Model-based observer of the Pneumatic Artificial Muscle (PAM) manipulator is investigated. The new MGA algorithm is pr...In this paper, the application of modified genetic algorithms (MGA) in the optimization of the ARX Model-based observer of the Pneumatic Artificial Muscle (PAM) manipulator is investigated. The new MGA algorithm is proposed from the genetic algorithm with important additional strategies, and consequently yields a faster convergence and a more accurate search. Firstly, MGA-based identification method is used to identify the parameters of the nonlinear PAM manipulator described by an ARX model in the presence of white noise and this result will be validated by MGA and compared with the simple genetic algorithm (GA) and LMS (Least mean-squares) method. Secondly, the intrinsic features of the hysteresis as well as other nonlinear disturbances existing intuitively in the PAM system are estimated online by a Modified Recursive Least Square (MRLS) method in identification experiment. Finally, a highly efficient self-tuning control algorithm Minimum Variance Control (MVC) is taken for tracking the joint angle position trajectory of this PAM manipulator. Experiment results are included to demonstrate the excellent performance of the MGA algorithm in the NARX model-based MVC control system of the PAM system. These results can be applied to model, identify and control other highly nonlinear systems as well.展开更多
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.展开更多
In certain computational systems the amount of space required to execute an algorithm is even more restrictive than the corresponding time necessary for solution of a problem. In this paper an algorithm for modular mu...In certain computational systems the amount of space required to execute an algorithm is even more restrictive than the corresponding time necessary for solution of a problem. In this paper an algorithm for modular multiplicative inverse is introduced and its computational space complexity is analyzed. A tight upper bound for bit storage required for execution of the algorithm is provided. It is demonstrated that for range of numbers used in public-key encryption systems, the size of bit storage does not exceed a 2K-bit threshold in the worst-case. This feature of the Enhanced-Euclid algorithm allows designing special-purpose hardware for its implementation as a subroutine in communication-secure wireless devices.展开更多
基金Supported by the National Key Research Program of China"Collaborative Precision Positioning Project"(2016YFB 0501900)the National Natural Science Foundation of China(11603041)+1 种基金Key Laboratory of Cognitive Radio and Information Processing,Ministry of Education(Guilin University of Electronic Technology)Guangxi Key Laboratory of Precision Navigation Technology and Application
文摘In order to overcome the limitations of a unitary reference station in mobile communication positioning network differential barometric altimetry(DBA)and broaden the action scope of the reference station and improve positioning accuracy of elevation,an integrated interpolation algorithm model based on generalized extended approximation(GEA)algorithm and Kriging interpolation in time-space domain of reference station is proposed.In the time domain,barometric measured data is considered the maximum value estimated by bilateral extension to avoid wrong direction of estimation,which is approaching true value.In the spatial domain,barometric relevance among multiple reference stations is utilized,the weighted coefficients of multiple reference stations is calculated by the integrated algorithm model based on the GEA algorithm and Kriging interpolation.The impact of each reference station to the measured station is quantified,so that a virtual reference station is constructed,which can overcome the limitation of barometric correction by a unitary reference station.In addition,the measurement error due to irregular change in atmospheric pressure will be eliminated.
文摘In order to estimate intensity and direction of pressure acted on oil well in horizontal, this paper proposes an algorithm of ellipse fitting based on least square method for sections of oil well with ultrasonic imaging logging data. Five parameters about ellipse corresponding to the sections of oil well are extracted and their geometry deformations and direction are estimated. The tested results show that the fitting algorithm is robust and the estimating error of parameter is small, which have very important practical significance on processing the well logging.
文摘Coal consumption curve of the thermal power plant can reflect the function relationship between the coal consumption of unit and load, which plays a key role for research on unit economic operation and load optimal dispatch. Now get coal consumption curve is generally obtained by least square method, but which are static curve and these curves remain unchanged for a long time, and make them are incompatible with the actual operation situation of the unit. Furthermore, coal consumption has the characteristics of typical nonlinear and time varying, sometimes the least square method does not work for nonlinear complex problems. For these problems, a method of coal consumption curve fitting of the thermal power plant units based on genetic algorithm is proposed. The residual analysis method is used for data detection;quadratic function is employed to the objective function;appropriate parameters such as initial population size, crossover rate and mutation rate are set;the unit’s actual coal consumption curves are fitted, and comparing the proposed method with least squares method, the results indicate that fitting effect of the former is better than the latter, and further indicate that the proposed method to do curve fitting can best approximate known data in a certain significance, and they can real-timely reflect the interdependence between power output and coal consumption.
文摘Let p be a prime. For any finite p-group G, the deep transfers T H,G ' : H / H ' → G ' / G " from the maximal subgroups H of index (G:H) = p in G to the derived subgroup G ' are introduced as an innovative tool for identifying G uniquely by means of the family of kernels ùd(G) =(ker(T H,G ')) (G: H) = p. For all finite 3-groups G of coclass cc(G) = 1, the family ùd(G) is determined explicitly. The results are applied to the Galois groups G =Gal(F3 (∞)/ F) of the Hilbert 3-class towers of all real quadratic fields F = Q(√d) with fundamental discriminants d > 1, 3-class group Cl3(F) □ C3 × C3, and total 3-principalization in each of their four unramified cyclic cubic extensions E/F. A systematic statistical evaluation is given for the complete range 1 d 7, and a few exceptional cases are pointed out for 1 d 8.
基金supported by The National Key Research and Development Program of China (2021YFC3090304)The Fundamental Research Funds for the Central Universities,China University of Mining and Technology-Beijing (8000150A073).
文摘3D ground-penetrating radar has been widely used in urban road underground disease detection due to its nondestructive,efficient,and intuitive results.However,the 3D imaging of the underground target body presents the edge plate phenomenon due to the space between the 3D radar array antennas.Consequently,direct 3D imaging using detection results cannot reflect underground spatial distribution characteristics.Due to the wide-beam polarization of the ground-penetrating radar antenna,the emission of electromagnetic waves with a specific width decreases the strong middle energy on both sides gradually.Therefore,a bicubic high-precision 3D target body slice-imaging fitting algorithm with changing trend characteristics is constructed by combining the subsurface target characteristics with the changing spatial morphology trends.Using the wide-angle polarization antenna’s characteristics in the algorithm to build the trend factor between the measurement lines,the target body change trend and the edge detail portrayal achieve a 3D ground-penetrating radar-detection target high-precision fitting.Compared with other traditional fitting techniques,the fitting error is small.This paper conducts experiments and analyses on GpaMax 3D forward modeling and 3D ground-penetrating measured radar data.The experiments show that the improved bicubic fitting algorithm can eff ectively improve the accuracy of underground target slice imaging and the 3D ground-penetrating radar’s anomaly interpretation.
文摘Two new regularization algorithms for solving the first-kind Volterra integral equation, which describes the pressure-rate deconvolution problem in well test data interpretation, are developed in this paper. The main features of the problem are the strong nonuniform scale of the solution and large errors (up to 15%) in the input data. In both algorithms, the solution is represented as decomposition on special basic functions, which satisfy given a priori information on solution, and this idea allow us significantly to improve the quality of approximate solution and simplify solving the minimization problem. The theoretical details of the algorithms, as well as the results of numerical experiments for proving robustness of the algorithms, are presented.
文摘This paper presents a binary gravitational search algorithm (BGSA) is applied to solve the problem of optimal allotment of DG sets and Shunt capacitors in radial distribution systems. The problem is formulated as a nonlinear constrained single-objective optimization problem where the total line loss (TLL) and the total voltage deviations (TVD) are to be minimized separately by incorporating optimal placement of DG units and shunt capacitors with constraints which include limits on voltage, sizes of installed capacitors and DG. This BGSA is applied on the balanced IEEE 10 Bus distribution network and the results are compared with conventional binary particle swarm optimization.
文摘提出了一种基于最小二乘支持向量机的织物剪切性能预测模型,并且采用遗传算法进行最小二乘支持向量机的参数优化,将获得的样本进行归一化处理后,将其输入预测模型以得到预测结果.仿真结果表明,基于最小二乘支持向量机的预测模型比BP神经网络和线性回归方法具有更高的精度和范化能力.
Abstract：
A new method is proposed to predict the fabric shearing property with least square support vector machines ( LS-SVM ). The genetic algorithm is investigated to select the parameters of LS-SVM models as a means of improving the LS- SVM prediction. After normalizing the sampling data, the sampling data are inputted into the model to gain the prediction result. The simulation results show the prediction model gives better forecasting accuracy and generalization ability than BP neural network and linear regression method.
基金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.
文摘Numerous cryptographic algorithms (ElGamal, Rabin, RSA, NTRU etc) require multiple computations of modulo multiplicative inverses. This paper describes and validates a new algorithm, called the Enhanced Euclid Algorithm, for modular multiplicative inverse (MMI). Analysis of the proposed algorithm shows that it is more efficient than the Extended Euclid algorithm (XEA). In addition, if a MMI does not exist, then it is not necessary to use the Backtracking procedure in the proposed algorithm;this case requires fewer operations on every step (divisions, multiplications, additions, assignments and push operations on stack), than the XEA. Overall, XEA uses more multiplications, additions, assignments and twice as many variables than the proposed algorithm.
文摘In this paper we consider a parallel algorithm that detects the maximizer of unimodal function f(x) computable at every point on unbounded interval (0, ∞). The algorithm consists of two modes: scanning and detecting. Search diagrams are introduced as a way to describe parallel searching algorithms on unbounded intervals. Dynamic programming equations, combined with a series of liner programming problems, describe relations between results for every pair of successive evaluations of function f in parallel. Properties of optimal search strategies are derived from these equations. The worst-case complexity analysis shows that, if the maximizer is located on a priori unknown interval (n-1], then it can be detected after cp(n)=「2log「p/2」+1(n+1)」-1 parallel evaluations of f(x), where p is the number of processors.
文摘This work proposes a novel approach for multi-type optimal placement of flexible AC transmission system(FACTS) devices so as to optimize multi-objective voltage stability problem. The current study discusses a way for locating and setting of thyristor controlled series capacitor(TCSC) and static var compensator(SVC) using the multi-objective optimization approach named strength pareto multi-objective evolutionary algorithm(SPMOEA). Maximization of the static voltage stability margin(SVSM) and minimizations of real power losses(RPL) and load voltage deviation(LVD) are taken as the goals or three objective functions, when optimally locating multi-type FACTS devices. The performance and effectiveness of the proposed approach has been validated by the simulation results of the IEEE 30-bus and IEEE 118-bus test systems. The proposed approach is compared with non-dominated sorting particle swarm optimization(NSPSO) algorithm. This comparison confirms the usefulness of the multi-objective proposed technique that makes it promising for determination of combinatorial problems of FACTS devices location and setting in large scale power systems.
文摘AIM To examine the practice pattern in Kaiser Permanente Southern California(KPSC), i.e., gastroenterology(GI)/surgery referrals and endoscopic ultrasound(EUS), for pancreatic cystic neoplasms(PCNs) after the regionwide dissemination of the PCN management algorithm.METHODS Retrospective review was performed; patients with PCN diagnosis given between April 2012 and April 2015(18 mo before and after the publication of the algorithm) in KPSC(integrated health system with 15 hospitals and 202 medical offices in Southern California) were identified.RESULTS2558(1157 pre-and 1401 post-algorithm) received a new diagnosis of PCN in the study period. There was no difference in the mean cyst size(pre-19.1 mm vs post-18.5 mm, P = 0.119). A smaller percentage of PCNs resulted in EUS after the implementation of the algorithm(pre-45.5% vs post-34.8%, P < 0.001). A smaller proportion of patients were referred for GI(pre-65.2% vs post-53.3%, P < 0.001) and surgery consultations(pre-24.8% vs post-16%, P < 0.001) for PCN after the implementation. There was no significant change in operations for PCNs. Cost of diagnostic care was reduced after the implementation by 24%, 18%, and 36% for EUS, GI, and surgery consultations, respectively, with total cost saving of 24%.CONCLUSION In the current healthcare climate, there is increased need to optimize resource utilization. Dissemination of an algorithm for PCN management in an integrated health system resulted in fewer EUS and GI/surgery referrals, likely by aiding the physicians ordering imaging studies in the decision making for the management of PCNs. This translated to cost saving of 24%, 18%, and 36% for EUS, GI, and surgical consultations, respectively, with total diagnostic cost saving of 24%.
文摘In biology, signal transduction refers to a process by which a cell converts one kind of signal or stimulus into another. It involves ordered sequences of biochemical reactions inside the cell. These cascades of reactions are carried out by enzymes and activated by second messengers. Signal transduction pathways are complex in nature. Each pathway is responsible for tuning one or more biological functions in the intracellular environment as well as more than one pathway interact among themselves to carry forward a single biological function. Such kind of behavior of these pathways makes understanding difficult. Hence, for the sake of simplicity, they need to be partitioned into smaller modules and then analyzed. We took VEGF signaling pathway, which is responsible for angiogenesis for this kind of modularized study. Modules were obtained by applying the algorithm of Nayak and De (Nayak and De, 2007) for different complexity values. These sets of modules were compared among themselves to get the best set of modules for an optimal complexity value. The best set of modules compared with four different partitioning algorithms namely, Farhat’s (Farhat, 1998), Greedy (Chartrand and Oellermann, 1993), Kernighan-Lin’s (Kernighan and Lin, 1970) and Newman’s community finding algorithm (Newman, 2006). These comparisons enabled us to decide which of the aforementioned algorithms was the best one to create partitions from human VEGF signaling pathway. The optimal complexity value, on which the best set of modules was obtained, was used to get modules from different species for comparative study. Comparison among these modules would shed light on the trend of development of VEGF signaling pathway over these species.
文摘The application of a novel Particle Swarm Optimization (PSO) method called Fitness Distance Ratio PSO (FDR PSO) algorithm is described in this paper to determine the optimal power dispatch of the Independent Power Producers (IPP) with linear ramp model and transient stability constraints of the power producers. Generally the power producers must respond quickly to the changes in load and wheeling transactions. Moreover, it becomes necessary for the power producers to reschedule their power generation beyond their power limits to meet vulnerable situations like credible contingency and increase in load conditions. During this process, the ramping cost is incurred if they violate their permissible elastic limits. In this paper, optimal production costs of the power producers are computed with stepwise and piecewise linear ramp rate limits. Transient stability limits of the power producers are also considered as addi-tional rotor angle inequality constraints while solving the Optimal Power Flow (OPF) problem. The proposed algo-rithm is demonstrated on practical 10 bus and 26 bus systems and the results are compared with other optimization methods.
文摘In this paper, a new class of over-relaxed proximal point algorithms for solving nonlinear operator equations with (A,η,m)-monotonicity framework in Hilbert spaces is introduced and studied. Further, by using the generalized resolvent operator technique associated with the (A,η,m)-monotone operators, the approximation solvability of the operator equation problems and the convergence of iterative sequences generated by the algorithm are discussed. Our results improve and generalize the corresponding results in the literature.
文摘In this paper, the application of modified genetic algorithms (MGA) in the optimization of the ARX Model-based observer of the Pneumatic Artificial Muscle (PAM) manipulator is investigated. The new MGA algorithm is proposed from the genetic algorithm with important additional strategies, and consequently yields a faster convergence and a more accurate search. Firstly, MGA-based identification method is used to identify the parameters of the nonlinear PAM manipulator described by an ARX model in the presence of white noise and this result will be validated by MGA and compared with the simple genetic algorithm (GA) and LMS (Least mean-squares) method. Secondly, the intrinsic features of the hysteresis as well as other nonlinear disturbances existing intuitively in the PAM system are estimated online by a Modified Recursive Least Square (MRLS) method in identification experiment. Finally, a highly efficient self-tuning control algorithm Minimum Variance Control (MVC) is taken for tracking the joint angle position trajectory of this PAM manipulator. Experiment results are included to demonstrate the excellent performance of the MGA algorithm in the NARX model-based MVC control system of the PAM system. These results can be applied to model, identify and control other highly nonlinear systems as well.
基金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.
文摘In certain computational systems the amount of space required to execute an algorithm is even more restrictive than the corresponding time necessary for solution of a problem. In this paper an algorithm for modular multiplicative inverse is introduced and its computational space complexity is analyzed. A tight upper bound for bit storage required for execution of the algorithm is provided. It is demonstrated that for range of numbers used in public-key encryption systems, the size of bit storage does not exceed a 2K-bit threshold in the worst-case. This feature of the Enhanced-Euclid algorithm allows designing special-purpose hardware for its implementation as a subroutine in communication-secure wireless devices.
