54 results about "Ergodicity" patented technology

The invention pertains to a path testing in a program testing. The concept of a program control flow base path is defined through bringing in the concept of base in mathematics, a data structure showing a program structure of a source program slice is obtained by using a compiler module first; then through traversing the data structure, a control flow path generating algorithm is utilized to generate a subset compiler module of a program control flow path which is based on a base path to interpret the semanteme on a tested source program, an abstract syntax tree structure showing the structural information of the tested program control flow is output. An adjacency matrix of a control flow graph generates a module ergodicity abstract syntax tree structure, and generates the adjacency matrix representation of a program flow chart. A control flow path subset generating module acquires the control flow information of the tested program through traversing the adjacency matrix, traverses the adjacency matrix by adopting a depth-first multiple backtracking method, and processes sentence nodes, thus a program control flow path subset based on the base path is generated. The method has the outstanding advantages in generating results and flows, and can be widely used in the engineering practice of a path cover testing in a software structure testing.

The invention relates to the technical field of wind power prediction, and discloses a wind power short-term prediction method. The method uses wind speed as an input, adopts a regression model of a least square support vector machine to predict output power of a wind power plant, and parameters of the regression model of the least square support vector machine are optimized by adoption of a chaotic particle swarm algorithm. The wind power short-term prediction method provided by the invention introduces chaotic motion characteristics into an iterative process, uses ergodicity of chaotic motion to improve a global searching capability of the algorithm in a searching process, overcomes the defects that the particle swarm algorithm is easy to fall into a local extreme point and is slow in convergence and low in precision in a later period of evolution, effectively solves the problem of prematurity of the particle swarm algorithm, can ensure global optimum, and achieves a better prediction effect; the method uses the least square support vector machine to predict, avoids the problem of solving quadratic programming, converts the prediction problem to a process of solving a linear equation set, and the solving process is greatly simplified; and the method adopts single wind speed as input data, and thus a prediction model is simpler.

The invention primarily utilizes the average value of the rate-distortion cost of various coded macroblocks to forecast whether the current macroblock is coded into a skip macroblock by comparing the relation between the rate distortion cost of the skip mode of a macroblock to be coded and the average value; and then the possible interframe coding mode assemble of the current macroblock to be coded is forecasted through checking the mode assemble of the adjacent macroblocks coded on time and space; the forecast begins form the most possible coding mode by using occurrence frequency of various coded macroblocks interframe coding modes; and in the forecasting process, whether to stop the forecasting process of the interframe coding mode ahead of time is decided by comparing the relation between the rate distortion cost value and the average rate distortion cost value of the mode. Under the condition that mode ergodicity is not performed, the invention directly forecasts and obtains the possible interframe coding mode assemble of the current coding block by utilizing the statistic information of the macroblock coding mode and the correlation of the coding mode among macroblocks.

The invention discloses an optimal allocation method of basin water resources based on a multi-objective chaotic genetic algorithm, and belongs to the technical field of optimal allocation of water resources. The method includes the steps of obtaining basic information of basin water resources; establishing a multi-objective water resource optimal allocation mathematical model and performing allocation model parameter calibration; solving a water resource optimal allocation alternative scheme set by using a multi-objective chaotic genetic algorithm; and finally, determining a best equilibrium scheme of water resource optimal allocation through a chaotic neutral network comprehensive evaluation model. According to the invention, the chaotic ergodicity and the inversion of the genetic algorithm are coupled, the speed of the algorithm is improved, the optimal solution is stable, and the multi-objective optimal allocation requirements of a basin water resource complex system are met.

The invention provides an image encryption method based on Duffing mapping and genetic operation. The hash value of a plaintext image is calculated by using a Keccak algorithm as an initial value input key of a chaotic system; the sensitivity and pseudo-randomness of the chaotic map to the initial conditions are used, the pseudo-random sequence is obtained by iterating the Logistic map and the Hill encryption matrix is generated to scramble and replace the image matrix. Combined with Duffing map and DNA coding technology, pixel selection, crossover and mutation are realized by genetic operation to achieve pixel diffusion and scrambling, and bidirectional exclusive OR operation with chaotic sequence to enhance its confusion and diffusion characteristics. The invention utilizes the pseudo-randomness of Duffing mapping and Logistic mapping, ergodicity and the crossover mutation operation of genetic algorithm, has strong sensitivity to key, can effectively resist statistical attack and differential attack, etc., has good security and application potential, and the image encryption effect and performance are remarkably improved.

The invention discloses an automatic test system and method for industrial production process control logic, and belongs to the technical field of industrial control. The system is composed of a test basis information setting module, an input signal generation module, a data collection module and a comparison and determination module. Test data generated by a numerical value signal input module are used as the input of the tested control logic. The method comprises the steps that signals from [0,0,0...0] to [1,1,1...1] and signals from [1,1,1...1] to [0,0,0...0] are sequentially input for the tested control logic automatically, whether the tested control logic is correct or not is automatically judged according to output signals which are sequentially and correspondingly generated, the signals input every time, the corresponding output signal and the test conclusion are recorded, the ergodicity of the control logic test can be achieved, control logic errors can be automatically recognized, and the automatic test system and method have the advantages of being high in credibility, repeatable, traceable and high in efficiency and accuracy.

The present invention discloses a hybrid energy storage capacity optimization configuration method in grid connected wind-solar generation. The energy management strategy is determined that storage battery work state optimization is taken as a principle and improving the system integration economical efficiency is taken as a target, based on the energy management strategy, the calculating flow of the energy loss rate and the energy deletion rate of the grid connected wind-solar generation system is analyzed, according to a total life-cycle cost theory, an annual average cost function expression of the energy storage device is built, and an energy storage capacity optimization configuration model taking the minimum function value as the target and taking the operation indexes such as the energy loss rate and the energy deletion as a constraint is built, and finally the optimization configuration model is solved by employing an improved chaotic optimization algorithm. The improved chaotic optimization algorithm employs the chaotic motion with ergodicity, randomness and regularity so as to effectively complete the calculation of the complex non-linear optimization configuration model.

The invention discloses a time-lag chaos iteration-based digital signature method and a time-lag chaos iteration-based digital signature device, and belongs to the technical field of communications. The process of generating a digital signature comprises the following steps: 1) performing ASCII encoding on a clear text and linearly quantizing a value domain; 2) performing one-dimensional time-lag chaos iteration; 3) performing a Hash functional transformation with a key; 4) encrypting, and the like. The process of authenticating the digital signature comprises the following steps: 5) performing the same step as the process of generating the digital signature on the received clear text and generating a Hash value; 6) decrypting the received digital signature (the Hash value); 7) authenticating, and the like. Due to the use of the sensitivity and the ergodicity of the time-lag chaos iteration, the clear-text information is modulated in the iteration track (process) of the time-lag chaos iteration, so that the generated Hash value has larger key space and higher safety. The time-lag chaos iteration-based digital signature method and the time-lag chaos iteration-based digital signature device are suitable for various secure transmission occasions of texts, video and audio files and the like which need the digital signature for verification, and have the characteristics of simple operation, high speed, irreversibility, anti-counterfeiting, strong attack and collision resistance, and the like.

An engineering constraint parameter optimization method based on an improved chaotic bee colony algorithm is a novel optimization algorithm of bionics, and is a mode method for determination and selection by means of honeybee colonies to search routes of honey sources. A conventional engineering constraint parameter optimization method has many unsatisfying problems and cannot meet requirements of engineering constraint parameter optimization. High adaptability, positive feedback and robustness are exhibited if a conventional bee colony algorithm is utilized for engineering parameter optimization, however, a limit of local optimal solution also exists. In terms of the chaotic bee colony algorithm, problems that the bee colony algorithm is liable to converge too early, is prone to local optimization and is inaccurate in edge positioning are overcome through full permutation and also through the characteristics of ergodicity, randomness and regularity of chaotic variables. The chaotic bee colony algorithm is employed for engineering constraint parameter optimization. The method is quick, clear, accurate, and highly effective.

The invention provides a complicated well hole track optimization method based on a fast self-adaption quantum genetic algorithm. The method comprises the following steps that through the analysis of an Fibonacci number sequence, the condition that the number sequence has a negative index characteristic is discovered, and the characteristic is introduced into a quantum rotation gate rotating angle step length updating strategy, wherein the space complexity of the algorithm is not increased, the time complexity of the algorithm is lowered, the algorithm efficiency is greatly improved, and the operation time of the algorithm is shortened; secondly, any one quantum position is enabled to be in one-to-one correspondence to points on a Bloch ball surface, so that the ergodicity of a solution is improved; finally, by aiming at a multi-target complicated three-dimensional well hole track optimization problem, under constraint conditions of each well section, casing pipe length and target vertical well depth, the FAQGA optimization is used for practically measuring the well depth TMD; a well body, a well inclined angle, a well inclination azimuth angle and well section curvature parameters are optimized, thus realizing the precise and efficient well hole track optimization.

The invention discloses an electronic nose parameter synchronous optimization algorithm based on an improved quantum particle swarm optimization algorithm. The method comprises performing wavelet transformation on obtained original electronic nose data; then performing weighting treatment of wavelet coefficients; through the improved quantum particle swarm optimization algorithm based on a novel local attractor computing manner, finding out a weighting coefficient corresponding to the highest electronic nose identifying rate, and classifier parameters to obtain a characteristic matrix of electronic nose signals; inputting the characteristic matrix into a classifier for mode identification. The electronic nose parameter synchronous optimization algorithm based on the improved quantum particle swarm optimization algorithm has the advantages of enhancing early-stage ergodicity and later-stage local optimizing capacity of particles, improving the capacity of quantum particle swarms in searching for global optimal values, and especially for wound infection detection, improving the identification rate of an electronic nose, thereby selecting appropriate treatment methods for doctors and providing beneficial guidance for promoting quick recovery of wounds.

The invention relates to a mechanical parameter optimization design method based on adaptive reverse differential evolution. Aiming at the defects of poor universality and low precision of a traditional method when being used for solving the problem of the mechanical parameter optimization method with non-linearity, discontinuity, non-differentiability and constraint, the invention provides the mechanical parameter optimization design method based on the adaptive reverse differential evolution. According to the method, the mechanical parameter optimization design problem is attributed into the minimum optimization problem with the constraint; and meanwhile, the properties such as the ergodicity and randomness of the chaotic motion and the sensitiveness for an initial value are fused into a general reverse learning strategy, and an adaptive reverse learning strategy is designed and is integrated into a differential evolution algorithm. According to the method, a current population is converted into an adaptive reverse population and optimum resolutions are simultaneously searched from the current population and the adaptive reverse population, and thus the convergence rate and the precision of a traditional differential evolution algorithm for solving the problem of the mechanical parameter optimization method with non-linearity, discontinuity, non-differentiability and constraint are improved.

The invention discloses a chaos-optimized orthogonal wavelet multi-mode blind equalization method (CO-WT-MMA). It includes the following steps: pass the transmitted signal a(k) through the impulse response channel h(k) to obtain the channel output vector x(k); use the channel noise n(k) and the channel output vector x(k) to obtain the orthogonal wavelet transformer ( WT) input signal y(k)=n(k)+x(k); After the real part and imaginary part of y(k) are subjected to orthogonal wavelet transform and chaos initialization respectively, and then through the corresponding real part and imaginary part The partial equalizer is output to the complex adder to get the output z(k). On the basis of the multi-mode blind equalization method (MMA), the multi-mode blind equalization method (WT-MMA) based on the orthogonal wavelet transform obtained after the normalized orthogonal wavelet transform accelerates the convergence speed, and at the same time utilizes The ergodicity of the chaotic variable disturbs the current point of the weight vector, and the time-varying parameters are used to gradually reduce the disturbance amplitude during the search process, so that the weight vector reaches the global optimal value. The underwater acoustic channel simulation results show that, compared with MMA and WT-MMA, the CO-WT-MMA of the present invention has faster convergence speed and smaller steady-state mean square error.

An experience-based expert system includes an open-set neural net computing sub-system having massive parallel distributed hardware processing associated massive parallel distributed software configured as a natural intelligence biological neural network that maps an open set of inputs to an open set of outputs. The sub-system can be configured to process data according to the Boltzmann Wide-Sense Ergodicity Principle; to process data received at the inputs to determine an open set of possibility representations; to generate fuzzy membership functions based on the representations; and to generate data based on the functions and to provide the data at the outputs. An external intelligent system can be coupled for communication with the subsystem to receive the data and to make a decision based on the data. The external system can include an autonomous vehicle. The decision can determine a speed of the vehicle or whether to stop the vehicle.

The invention discloses a data service core network fault positioning method and device. The method comprises the steps that ergodic dial measuring is carried out on business routing of a data service core network to acquire a fault record; and intersection processing is carried out on the business routing in the fault record after ergodicity and an acquired fault device set, so as to acquire a fault positioning result of the data service core network. According to the data service core network fault positioning method and device, which are provided by the invention, different paths are selected to reach different GGSN and different single boards on the GGSN; a dial measuring system can carry out ergodicity on the data service core network to carry out business routing, and intersection processing is carried out on the business routing and the fault device set; the fault position of the data service core network can be accurately and rapidly acquired; missed alarm and false alarm are effectively reduced; and accurate fault positioning of the data service core network is realized.

The invention discloses a weak signal detection method of stochastic resonance based on an adaptive chaotic particle swarm algorithm. Firstly, the stochastic resonance problem is converted into a multi-parameter synchronous optimization problem of a second-order Duffing system, and the multi-parameter optimization of the system is completed by using the adaptive chaotic particle swarm algorithm. The second-order Duffing system is transformed into a second-order chaotic system, and all the particles are optimized according to the ergodicity of chaos. In the process of optimization, the inertiaweight is adaptively adjusted according to the particle optimization ability, particle velocity and position are updated, the maximum value of the updated particle fitness is judged, the optimal parameters of the second-order Duffing system are found accurately. The optimal system structure parameters are substituted into the second-order Duffing oscillator stochastic resonance system, Stochasticresonance is realized. When weak signal, Gaussian white noise and second-order Duffing nonlinear system produce synergistic effect, part of energy of noise is transferred to weak periodic signal at low frequency, the maximum signal-to-noise ratio is output, and weak signal under Gaussian white noise background is detected.

An experience-based expert system includes an open-set neural net computing sub-system having massive parallel distributed hardware processing associated massive parallel distributed software configured as a natural intelligence biological neural network that maps an open set of inputs to an open set of outputs. The sub-system can be configured to process data according to the Boltzmann Wide-Sense Ergodicity Principle; to process data received at the inputs to determine an open set of possibility representations; to generate fuzzy membership functions based on the representations; and to generate data based on the functions and to provide the data at the outputs. An external intelligent system can be coupled for communication with the sub-system to receive the data and to make a decision based on the data. The external system can include an autonomous vehicle. The decision can determine a speed of the vehicle or whether to stop the vehicle.

The invention discloses a road traffic flow prediction method. The method comprises the following steps: (1), collecting road traffic flow; (2), processing and cleaning data; (3), performing chaotic initialization on population particle parameters to be optimized; (4), adopting the optimized parameters for LSVVM sample training; (5), outputting prediction results after accuracy requirements are met. With the adoption of the road traffic flow prediction method based on a least square support vector machine optimized with an improved particle swarm algorithm, global optimal performance of particles is greatly improved by a chaotic ergodicity and variable weight combined model, so that parameters of a support vector machine model are relatively optimized, accuracy and speed of the predictionmodel are improved to a certain extent, the new data generalization prediction error of the model is lower, and generalization performance is improved.

The invention relates to a method for designing a fully randomized silicon-based waveguide optical grating on the basis of a chaotic particle swarm optimization algorithm. Uniform optical grating design parameters are made inhomogeneous, the overall variation of the optical grating is designed as the change of each periodic block, and a coupling efficiency value under the case of each parameter isan adaptation degree in the particle swarm optimization algorithm; when a particle swarm evolves to the next generation, each particle updates itself by tracking two optimal solutions including pbestand gbest; when a boundary position value is taken as a particle value, chaotic variable processing is conducted, and a global search function is achieved; an initial value is provided for a chaoticvariable, and a group of random sequences with ergodicity and pseudo-randomness are generated through iteration of a chaotic iterative equation; a coupling efficiency standard required for the opticalgrating is set, when a particle swarm optimization result reaches the required standard, the process stops automatically, and the particle value corresponding to the adaptation degree is the demandeddesign parameter value. Systematic design of the fully randomized optical grating is achieved, and design parameters and the coupling efficiency of the optical grating can be effectively and quicklyobtained.

A method for generating play-listing includes generating control signal for forming play-listing by utilizing audio play unit to respond user input, initializing multiple weighted value setting table, and sequencing various audio files according to sizes of weighted value to obtain weighted value and multiple field content of audio file in scope of preset number for calculating out weighted value of each sub item in said table then storing them separately in relevant weighted value setting table, carrying out ergodicity on said setting tables and calculating integration weighted value of each audio file for generating a play-listing according to weighted value of each audio file.

The invention provides a Sigma-Delta modulator self-adaptive mixing optimization method for improving the signal to noise ratio. The method includes creating a noise transfer function of a Sigma-Delta modulator and performing dimensionality reduction on noise transfer function parameters, optimizing the noise transfer function parameters subjected to dimensionality reduction by a differential evolution method based on self-adaptive Cauchy distribution and chaotic mapping, calculating to acquire optimal values of the noise transfer function parameters according to to-be-optimized optimal parameter values, determining the optimal noise transfer function to complete self-adaptive mixing optimization of the Sigma-Delta modulator, taking a sinusoidal signal output by an interpolation filter of a Sigma-Delta digital-to-analog converter as the input of the Sigma-Delta modulator with the optimized noise transfer function, transforming an output value of the Sigma-Delta modulator to a frequency domain, and calculating the signal to noise ratio of the Sigma-Delta modulator. According to the method, ergodicity of chaotic mapping and high disturbance of self-adaptive Cauchy distribution are fully utilized, a target function is created and is optimized by the mixing differential evolution method, and the signal to noise ratio is remarkably increased while the stability of the modulator is kept.

The invention discloses a ground nuclear magnetic resonance retrieval method based on a harmony search algorithm. A restraining R-TLS retrieval model is built, and the retrieval accuracy is improved under the condition that a background region resistivity distribution value sequence and an initial amplitude value sequence of measurement signals have errors; an IHS algorithm is provided to solve the non-linear optimization problem of converting the model to be restrained by conditions through formula derivation. The IHS algorithm enables a standard HS algorithm to have good ergodicity in the early stage and a high accuracy characteristic in the later solution stage. Due to the limitation of the restraining conditions, the IHS algorithm can still carry out solution accurately when a retrieval matrix equation is an underdetermined equation, and the limitation of the maximum division layer number of an aquifer in the retrieval model is eliminated.

The invention provides an image encryption and decryption method based on four-dimensional quantum Dicke mapping and relates to the field of image encryption technology. The invention aims to solve the shortage of key space and insufficient randomness, as well as inability to effectively resist known plaintext attacks and security flaws in selective plaintext attacks in the existing image encryption methods. The invention uses a quantum Dicke chaotic system as a key generator to generate a plurality of sets of scrambling keys and diffusion keys, which are randomly selected by a user. The invention ensures the key space and the key sensitivity, shortens the length of the key and reduces the cost of storing and transmitting the key by the user. The invention applies the hyperchaotic system of the fractional-order quantum cellular neural network to the image diffusion stage, The hyperchaotic characteristic of the fractional-order quantum cellular neural network system guarantees the randomness and ergodicity of image diffusion, and the encryption method of the invention can effectively resist the known plaintext attack and the selected plaintext attack because the diffusion key streamis related to plaintext.

The invention discloses a power grid fault prediction method, and belongs to the technical field of power grid fault prediction. The power grid fault prediction method includes: determining a networkstructure of a BP neural network system according to input and output fault samples of the BP neural network system; using the fault samples as training samples of the BP neural network; and using thechaotic ant colony algorithm to train the BP neural network. The BP neural network and the chaotic ant colony algorithm are combined to predict a power grid fault; chaos initialization is performed by using the chaos ergodicity; and the positive feedback principle of the ant colony algorithm and chaotic disturbance are used to solve the problem of slow network convergence and capture local optimum in power grid fault prediction.

An object of the present invention is to realize both of the accuracy of measuring the amount of secondary electron emissions and the stability of a charged particle beam image in a charged particle beam device. In a charged particle beam device, extraction of detected signals is started by a first trigger signal, the extraction of the detected signals is completed by a second trigger signal, the detected signals are sampled N times using N (N is a natural number) third trigger signals that equally divide an interval time T between the first trigger signal and the second trigger signal, secondary charged particles are measured by integrating and averaging the signals sampled in respective division times ΔT obtained by equally dividing the interval time T, and the division time ΔT is controlled in such a manner that the measured number of secondary charged particles becomes larger than the minimum number of charged particles satisfying ergodicity.

The invention relates to a chaotic particle swarm algorithm based on a discussion mechanism. The chaotic theory is used to initialize the population, so that the initial particles are uniformly distributed in the space, and the chaotic ergodicity is used for searching to make the algorithm jump out of the local optimum. The chaotic particle swarm algorithm is directed to the problem of low convergence accuracy of the existing algorithm, uses dual populations, and combines the discussion mechanism to enhance the convergence accuracy.

This method does following operations: (1) calculates the distances between all pseudo color points (PCP) in the look-up table (LT) and the zero point in the RGB color space to group all PCP, (2) judges the group where the true color point (TCP) resides, (3) obtains the nearest PCP from the mentioned group, (4) uses the distance between the nearest PCP and TCP as a radius to form a pellet, (5) judges the neighbor pseudo color group covered by the pellet to obtain another nearest PCP, (6) compares and obtains the PCP to be converted by TCP, (7) repeats the above steps to covert the original image point by point into the simplified image stored under a pseudo color format. Instead of ergodicity LT, this method can save the calculating time.

The invention discloses a phase diagram matrix method for nonlinear dynamic behavior analysis and belongs to the technical field of data recognition. The invention provides a novel phase diagram matrix method for nonlinear dynamic behavior analysis. The method can be used for analyzing nonlinear dynamic behaviors from the perspective of ergodicity and further identifying a chaos state of a system. According to the method, ergodicity parameters are creatively provided and can be used for quantitatively describing the ergodicity characteristics of chaos dynamic behaviors, and the calculation process is quick, simple and convenient, so that the identification speed of the chaos state can be greatly improved; according to the method, a phase diagram matrix is also provided, the size of the phase diagram matrix can be automatically set, and the ergodicity of a system phase space is investigated from different scales. The invention has an important application value in nonlinear system dynamics analysis, in particular to chaotic behavior recognition.

An object of the present invention is to realize both of the accuracy of measuring the amount of secondary electron emissions and the stability of a charged particle beam image in a charged particle beam device. In a charged particle beam device, extraction of detected signals is started by a first trigger signal, the extraction of the detected signals is completed by a second trigger signal, the detected signals are sampled N times using N (N is a natural number) third trigger signals that equally divide an interval time T between the first trigger signal and the second trigger signal, secondary charged particles are measured by integrating and averaging the signals sampled in respective division times ΔT obtained by equally dividing the interval time T, and the division time ΔT is controlled in such a manner that the measured number of secondary charged particles becomes larger than the minimum number of charged particles satisfying ergodicity.