361 results about "Multi-swarm optimization" patented technology

The invention discloses a three-dimensional formation reconfiguration method for multiple unmanned aerial vehicles based on particle swarm optimization and genetic algorithm. The method considers the position of the unmanned aerial vehicle in the ground coordinates and the speed, track angle and course angle of the unmanned aerial vehicle when establishing a formation model, carries out subsection linear disposal of the control input of each flying unit in the unmanned aerial vehicle, replaces the approximate subsection linear control input with the continuous control input, then carries out global search by the genetic algorithm, subsequently carries out partial searching by the particle swarm optimization algorithm, on the base thereof, the particle swarm optimization is used to guide the genetic algorithm to search a global optimum solution so as to figure out the subsection linear control input. Compared with the traditional method, the method provided by the invention has good real-time performance and rapidity and can be used for solving the formation reconfiguration problem of multiple space robots under complex and dynamic environment.

The invention relates to a wind power station energy storage capacity control method based on particle swarm optimization. The wind power station energy storage capacity control method includes the steps of taking the interval reference value of the wind power station output power which is adapted to the dispatching cycle of a power grid as a foundation, taking the influence of the wind-abandoning energy of a wind power station and the lost energy of an energy storage system into consideration, taking the lowest costs of the energy storage investment and a wind and power operation system as target functions, establishing a policy model for energy storage capacity optimizing based on a storage battery energy storage system, and then applying the improved particle swarm optimization to solve the functions. By the aid of the wind power station energy storage capacity control method based on the particle swarm optimization, the wind power which is output under effect of the energy storage system can be output smoothly at intervals, so that effective connection between the energy storage system and the existing dispatching operation manner can be realized, and the best economic benefit can be achieved simultaneously.

The invention relates to a WSN routing optimization method based on improved PSO. According to the method, a relational matrix containing topological structure information of the whole network serves as a PSO coding manner and is used for handling the problem of routing optimization; and intersection and variation mechanisms of a genetic algorithm are used to realize global convergence and search. The method comprises the steps of initializing parameters, initializing swarms, calculating the particle fitness, searching for Pbest and Gbest, introducing the intersection and variation mechanisms, and updating the Pbest and Gbest. According to the invention, the structure is simple, the intersection and variation mechanisms of the genetic algorithm are used to realize global convergence and search, optimized solution is realized, generation of a redundancy space and redundancy search are reduced via the relation matrix coding manner, and the instantaneity and stability of the method are improved.

The present invention discloses a method and system for collaborative scheduling of production and transportation in supply chains based on improved particle swarm optimization. The method includes the following steps: 1. setting algorithm parameters; 2. randomly generating an initial population; 3. correcting codes; 4. calculating fitness values and updating the speed and the position of particles; 5. performing tournament selection; 6. performing crossover mutation; 7. updating the population; and 8. determining whether a termination condition is satisfied; if so, outputting a globally optimal solution; if not, returning to the step 3. In the present invention, an approximately optimal solution can be obtained in view of the collaborative scheduling problem of production and transportation considering distributed storage, so that the cost is reduced for supply chains and the service level of supply chains is enhanced.

The invention relates to an AGV optimization scheduling method based on mixed particle swarm optimization. First of all, a mathematics model is abstracted from the work process of an AGV, and an object function of a scheduling scheme is determined, and secondly, the model is solved by use of the mixed particle swarm optimization based on a genetic algorithm, a stimulated annealing algorithm and ant colony optimization, and an optimization scheduling scheme is generated. According to the invention, a contrast analysis is made between the mixed particle swarm optimization and standard particle swarm optimization through examples, and the variation operation of the mixed optimization employs an ant colony optimization thinking mode, ensures intersection of individual best and group best in an intersection operation process, ensures the feasibility of the mixed particle swarm optimization and has the validity for solving large-scale scheduling tasks.

The invention relates to a vehicle route optimization method with time window constraint based on improved particle swarm optimization (PSO). The method comprises the following steps of: step 10, initially setting parameters; step 20, constructing a particle swarm; step 30, decoding particles according to a decoding rule; step 40, calculating fitness for a distribution route obtained by decoding; step 50, searching an individual optimal state and a group optimal state to select the group optimal state Pg, which is the optimal route of the vehicle route problem under the current iteration conditions, determining the condition that the optimal position searched by the particle swarm is the optimal route in the current state, entering step 601 if a stop condition is not reached, and otherwise, entering step 603; step 601, updating the state; step 602, introducing crossover operator operation, and entering step 30 to repeat particle decoding; and step 603, stopping iteration, and outputting the optimal route result of the vehicle route problem.

The invention discloses a PID controller parameter setting algorithm based on an improved PSO (particle swarm optimization) algorithm, and the algorithm comprises the following steps: 1, initializing the algorithm parameters; 2, switching to an iterative loop, and carrying out the updating of the position and speed of each particle; 3, randomly searching a new position in the neighborhood of a current position; 4, calculating the adaptability difference between two positions, and judging whether to accept the new position or not through a simulated annealing mechanism when the adaptability of the new position is inferior to the adaptability of an original position but is superior to the adaptability of a global optimal position; 5, updating the global optimal position of a population, carrying out the natural selection operation, carrying out the arrangement of all particles according to the adaptability values, and employing the information of a part of better particles to replace the information of the other half particles; 6, judging whether to stop the iteration or not; 7, outputting PID controller parameters or executing step 2 again. The method can achieve the automatic setting of control parameters, irons out a defect that a conventional PSO algorithm is very liable to be caught in local optimization, achieves the complementation of the simulated annealing operation and a natural selection strategy, improves the convergence precision of the algorithm under the condition that the number of convergence times of the algorithm is guaranteed, is higher in robustness and precision, and enables the PID controller to generate a more excellent control effect.

The invention provides a particle swarm optimization-based least square support vector machine combined predicting method. The particle swarm optimization-based least square support vector machine combined predicting method comprises the following steps: according to data characteristics to be predicted, selecting proper single predicting models; properly combining different predicting methods; by making full use of useful information contained in the single predicting models, establishing an LSSVM (least square support vector machine) regression model; and through a PSO (particle swarm optimization), optimizing two core parameters which affect the precision of the LSSVM regression model and include a kernel function parameter g and an LSSVM regularization parameter C so as to obtain the optimal LSSVM regression model. By the method, the aims of improving the predicting precision and reducing predicting risks can be achieved; the convergence rate of the algorithm is greatly improved; and actual engineering needs can be met better.

The invention relates to an electromyographic signal gait recognition method based on particle swarm optimization and a support vector machine. A particle swarm optimization algorithm is utilized to optimize a penalty parameter and a kernel function parameter of the support vector machine so that the performance of the support vector machine can be optimized, and effective recognition and classification are achieved. Firstly, wavelet modulus maximum denoising is carried out on collected lower limb electromyographic signals; secondly, time domain feature extraction is conducted on the electromyographic signals after denoising is carried out to obtain feature samples; thirdly, parameter optimization is carried out on the support vector machine by means of the particle swarm optimization algorithm to obtain a set of optimal parameters with minimal errors, and a classifier is constructed; at last, a feature sample set of the electromyographic signals is input to the classifier, and then classification and recognition are conducted on gait states. According to the method, both accuracy and adaptivity of classification are taken into consideration, the computational process is simple and efficient, and the method has broad application prospects in the field of lower limb motion state recognition.

Aiming to solve the problem of test case suite expansion in a software regression test, the invention discloses a technology for reducing test case suite. The technology is inspired by the particle swarm optimization (PSO) and utilizes 0-1 coding manner to indicate test case suite. Different particles represent different selective schemes of test case suite; the adaptive value of each particle adopts two adaptive values to evaluate, wherein, one is coverage degree of the test case suite to a test demand set, and the other is redundancy of the test case suite satisfying the test demand set. The renewal of the particle position utilizes all test cases to randomly generate the next individual position taking the coverage rate of the rest demand as a probability, so as to get the particles with maximum coverage rate and minimum redundancy, which is the optimized test case suite reduction scheme. Compared with the prior test case suite reduction technology, the invention has no relation with initial values and has the advantages of simple operation, high calculation speed and excellent performance.

The invention relates to the field of solar photovoltaic power generation and discloses a particle swarm optimization based control method and device of photovoltaic maximum power point tracking. A duty ratio of a converter is used as particles, the particles are initialized and uniformly dispersed at possible extreme value points, inertia weight and learning factor are adjusted linearly, an anti-tangent function is introduced to modify conventional particle swarm speed updating, and speed of each particle is limited solely. Convergence rate of a particle swarm algorithm is increased, oscillation during tracking is reduced, and new maximum power points can be quickly tracked during shadow changing.

The invention discloses a wireless sensor network clustering routing method based on particle swarm optimization and ant colony optimization, and belongs to the technical field of wireless sensor networks. The method is characterized in that the method comprises the steps that the optimal cluster quantity of an animal breeding environment detection system is decided dynamically; factors influencing energy consumption are analyzed earnestly; an adaptive value function is constructed; clustering is optimized by using a particle swarm optimization algorithm; and then routing between clusters is optimized by operating an ant colony algorithm in a cluster head node. Therefore, the energy consumption of a sensor node in a network is equalized; the survival time of the network is prolonged; a path with small communication delay is selected; the flow of the network is equalized; and a utilization ratio of a wireless sensor network for animal breeding environment detection is increased.

The invention relates to a rolling bearing fault diagnosis method and system based on particle swarm optimization, and a medium. The method comprises: obtaining an initial vibration signal of a rolling bearing in the operation process, and obtaining an initialization parameter of the initial vibration signal by adopting a particle swarm optimization method; performing variation mode decompositionon the initial vibration signal according to the initialization parameters to obtain a plurality of intrinsic mode components; selecting one inherent mode component containing most fault characteristic information from the plurality of inherent mode components as a most sensitive mode component, and carrying out band-pass filtering processing on the most sensitive mode component to obtain a faultcharacteristic vibration signal; and analyzing the fault characteristic vibration signal, extracting the fault characteristic information, and identifying the fault according to the fault characteristic information. The fault diagnosis accuracy and the fault identification precision of the rolling bearing can be effectively improved, the method can be widely applied to the technical field of signal fault diagnosis, and normal operation of mechanical equipment is guaranteed.

The invention discloses a particle swarm optimization-based gene chip image segmenting method of a K-means clustering algorithm. The particle swarm optimization-based gene chip image segmenting method is characterized by comprising the following steps of: firstly, classifying all pixels of a gene chip image into K types according to the K-means clustering algorithm and searching a local optimal position by each particle in a particle swarm according to a fitness function; and secondly, updating the speed and the position value per se by the particles in the particle swarm according to an individual extreme value and the optimal value. After multiple iterations, the subgroup at the global optimal position is the clustering classified result. The invention has the advantages of simple and definite algorithm process so as to effectively avoid the situation of involving in the local optimization or empty class, high convergence rate, strong global optimal search capability, fewer parameters required to be set and adjusted, accurate and quick result classification and no interference from human factors, and is suitable for segmenting large-scale gene chip images.

The invention provides a method and device for searching a path based on a particle swarm optimization (PSO). Speed and position vectors of a particle are generated by initializing a particle swarm; an environment in which the particle is located is calculated by calculating a fitness function value; and the speed and position of the particle are updated by a cyclic iterative method so as to lead the particle and the particle swarm to arrive at the optimal position, thereby searching the optimal path.

The invention discloses a many-objective optimized scheduling method for combined operation of cascade hydropower stations, and aims at solving main problems in engineering application of standard quantum-behaved particle swarm optimization and problems in solving single-objective optimized scheduling. A multi-population evolution strategy is realized by external file set, advantageous individual selection and a chaotic mutation operator strategies, diversity of individuals is ensured, calculation of the method is accelerated, and an approximate Pareto optimal leading edge with sound distribution is obtained. An external file set is introduced to store elite individuals, dynamic update and maintenance of the file set are realized via non-inferior layered ordering and crowd distance, and distribution of the individual is kept uniform; and a chaotic mutation operator is used to carry out local disturbance on a non-control solution, and the neighborhood exploration capability of the individuals is enhanced. According to the invention, the particle swarm optimization is improved, and effectively applied to making the many-objective optimized scheduling scheme of combined operation of the cascade hydropower stations, and a feasible and high efficiency calculating method is provided for many-objective optimized scheduling of the cascade hydropower stations.

The invention discloses a method for recognizing road speed limit signs by optimizing an SVM (support vector machine) by adaptive mutation particle swarm optimization based on a GPU (graphics processing unit). The category of the road speed limit signs is quickly and accurately recognized by using PSO (particle swarm optimization) to optimize parameters of an SVM. Based on the characteristics of particle swarm in optimizing parameters of the SVM, such as high data processing capacity and long computation time, the operating speed of PSO algorithm is increased by parallel computing of the GPU. The method has the advantages that the method of optimizing the support vector machine by GPU-accelerated ALTM PSO (adaptive local tone mapping-particle swarm optimization) is superior to the traditional SVM in accuracy of recognizing road speed limit signs and is superior to the standard PSO-SVM in algorithm convergence and operating speed.

Described is a method for image registration utilizing particle swarm optimization (PSO). In order to register two images, a set of image windows is first selected from a test image and transformed. A plurality of software agents is configured to operate as a cooperative swarm to optimize an objective function, and an objective function is then evaluated at the location of each agent. The objective function represents a measure of the difference or registration quality between at least one transformed image window and a reference image. The position vectors representing the current individual best solution found and the current global best solution found by all agents are then updated according to PSO dynamics. Finally, the current global best solution is compared with a maximum pixel value which signifies a match between an image window and the reference image. A system and a computer program product are also described.

The invention discloses a method and a system for production scheduling based on improved particle swarm optimization and a heuristic strategy. The method comprises the following steps: proposing constraint conditions; defining an objective function, namely, a fitness function; carrying out particle swarm initialization; randomly initializing swarm particles, including position and velocity; carrying out iterative optimization: updating the velocity and position of particles, and finding out an optimal solution; setting the maximum number of iterations as an iteration termination condition, judging whether the iteration termination condition is satisfied, and outputting a global optimal solution if the iteration termination condition is satisfied; if iteration termination condition is not satisfied, jumping to the previous step to continue to find out an optimal solution. The beneficial effects are as follows: the computing speed of the algorithm is increased by using a novel particle encoding method; the problem of local optimum in the process of the traditional particle swarm optimization algorithm can be solved; the phenomenon of infeasible solutions is avoided to a great extent; and efficient and optimal production scheduling is realized.

The invention discloses an improved particle swarm optimization (PSO) algorithm of solving the zero-waiting flow shop scheduling problem. Firstly, parameter initialization and population initialization are carried out, wherein initial workpiece sequences are generated, then a factorial encoding method is used to map all permutations to integers to form an initial population, and finally, a feasible initial velocity set is randomly generated; particles are moved; the population is updated through an original PSO population updating strategy, a new population is mapped to corresponding workpiecesequences, and work completion time of each new workpiece sequence is evaluated; an improved variable neighborhood search (VNS) algorithm is used for a local search, and results obtained by the search are used for replacement; a population adaption (PA) operator is used to increase diversity of the population; and checking of a termination condition is carried out, if the termination condition ismet, a process is stopped, and values of variables and corresponding sequences are returned to be used as a final solution, and otherwise, particle velocity is continuously updated. The method has the advantages of improving a particle swarm optimization algorithm, improving global search capability, and avoiding too early convergence.

The invention relates to a lithium iron phosphate power battery equivalent circuit model parameter estimation method based on a particle swarm algorithm. The method includes the following steps that 1, modeling of a lithium iron phosphate power battery is performed; 2, decoding is performed, a lithium iron phosphate power battery equivalent circuit model parameter estimation problem is converted into an arrangement problem suitable for particle swarm optimization, and particles are represented by P, wherein Pi is (Roi, Cai, Rpi and Cpi) and represents the parameter information of the ith particle; 3, lithium iron phosphate power battery equivalent circuit model parameter estimation is conducted by the utilization of the global mode particle swarm algorithm; 4, a fitness function is min|Ur-Ue|, wherein Ur is a measured value of the terminal voltage of the power battery, and Ue is an estimated value of the terminal voltage of the power battery; 5, circulation stops when optimization circulation of the particle swarm algorithm reaches the maximum set time or |Ur-Ue| is less than or equal to 0.01. According to the method, the particle swarm algorithm is used for performing power battery equivalent circuit model parameter estimation, and experimental verification shows that the method is low in parameter estimation error and improves the accuracy of model parameter estimation.