Parameter levy particle swarm optimization algorithm based on cross-border reset
A particle swarm optimization and particle swarm optimization technology, applied in the field of particle swarm optimization, can solve the problem of low precision of particle swarm optimization algorithm, and achieve the effect of enhancing the ability to jump out of local optimum, high convergence accuracy and fast convergence speed
Inactive Publication Date: 2017-06-13
NANJING AGRICULTURAL UNIVERSITY
View PDF0 Cites 4 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] The purpose of the present invention is to solve the problems of prematurity and low precision in the particle swarm optimization algorithm, introduce the principle of Levi's flight, and propose an improved particle swarm optimization algorithm
The invention avoids the situation that the particles stay in the boundary caused by the high randomness of Levi's flight and thus loses the optimization ability, further improves the performance of the algorithm, and greatly reduces the tendency of the particle swarm to fall into the local optimum and fail to converge to The problem of the optimal solution, and has faster convergence speed and higher convergence accuracy
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0028] The present invention will be further described below in conjunction with embodiment.
[0029] A parameter-based particle swarm optimization algorithm based on out-of-boundary reset. This algorithm adjusts the parameter values of the particle swarm algorithm through power-law distribution, and introduces an out-of-boundary reset mechanism for particles that stay at the boundary after making a long-distance move. .
[0030] The mathematical description of the particle swarm optimization algorithm is as follows: Suppose the search space is M-dimensional, the number of particles is N, and the position of the i-th particle is expressed as a vector The past optimal position of the i-th particle in the "flying" history (that is, the position corresponding to the optimal solution) is Referring to the fitness values of all particles, The best individual in is denoted as G best =(G 1 ,G 2 ,...,G M ); the position change rate (velocity) of the i-th particle is a vect...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
Disclosed is a parameter levy particle swarm optimization algorithm based on cross-border reset. According to the algorithm, a parameter value of the particle swarm optimization algorithm is regulated through power-law distribution, and a cross-border reset mechanism is introduced for particles retained on the border after long-distance movement. According to the parameter levy particle swarm optimization algorithm based on the cross-border reset, the situation is avoided that particles are retained on the border because of high randomness of levy flight, and therefore the optimizing capacity is lost, and the performance of the algorithm is improved. At the same time, the probability is reduced to a large degree that the particle swarm optimization algorithm is prone to local optimum and can be converged to an optimal solution, and the algorithm has faster convergence speed and high convergence precision.
Description
technical field [0001] The present invention relates to the field of particle swarm optimization algorithm, and more specifically, relates to a particle swarm optimization algorithm based on out-of-bounds reset. Background technique [0002] In the early 1990s, scholars were inspired by the social activity mechanism of animals and insects that act in groups in nature, and proposed a swarm intelligence optimization algorithm. The various basic mathematical operations and calculations involved in the particle swarm optimization algorithm in the swarm intelligence optimization algorithm are relatively simple, the method is easy to understand and implement, only very few parameters need to be adjusted, and its data processing process does not require high CPU and memory. , the potential parallelism and distributed features provide a guarantee for processing a large amount of data, so it is more and more used to solve problems in the fields of engineering technology and economic ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): G06N3/00
CPCG06N3/006
Inventor 王浩云费宇涵徐焕良任守纲
Owner NANJING AGRICULTURAL UNIVERSITY