Biological evolution principle-based improved particle swarm algorithm

A technology for improving particle swarms and biological evolution, applied in the field of evolutionary algorithms, it can solve problems such as low efficiency and slow convergence speed

Inactive Publication Date: 2018-08-14
WUHAN UNIV OF TECH
View PDF0 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in complex optimization problems, the particle swarm optimization algorithm has premature convergence, and it is easy to fa

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Biological evolution principle-based improved particle swarm algorithm
  • Biological evolution principle-based improved particle swarm algorithm
  • Biological evolution principle-based improved particle swarm algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] The specific implementation of the improved particle swarm optimization algorithm based on the principle of biological evolution involved in the present invention will be described in detail below in conjunction with the accompanying drawings.

[0017]

[0018] like figure 1 As shown, the improved particle swarm optimization algorithm (BEPSO) based on the principle of biological evolution provided by this embodiment includes the following steps:

[0019] Step 1: Initialize the parameters of the improved particle swarm optimization algorithm based on the principle of biological evolution, these parameters include the number of groups N, the dimension D of search parameters, and the maximum number of iterations G max , inertia weight ω, learning factor c 1 and c 2 .

[0020] Step 2: Initialize the population, calculate the fitness value of each particle, and initialize the global optimum. The position of the i-th particle is x i and the flying speed of the i-th par...

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

No PUM Login to view more

Abstract

The invention provides a biological evolution principle-based improved particle swarm algorithm. The algorithm comprises the following steps of: 1, initializing parameters of an improved particle swarm algorithm; 2, initializing a population position and a speed, calculating fitness value of each particle, and initializing global optimum; 3, judging whether to enter a crossover and variation operation or not, if the judging result is positive, entering step 4, and otherwise, skipping to step5; 4, carrying out grouping on the particles according to sorting of the fitness values, taking the first half of particles as an optimal solution group, taking the rest particles as a bad solution group, carrying out a crossbreeding operation on the optimal solution group, carrying out a variation operation on the bad solution group, combining the two groups of particles into a new population, and sorting the new population with an original population according to the fitness values so as to the first half of new excellent particles; 5, updating the particle positions and speeds, and updating individual optimal and global optimal; and 6, judging whether the improved particle swarm algorithm isconverged or achieves a maximum iteration frequency or not, if the judging result is positive, outputting a position of a global optimal solution as a solution of an optimization problem, and otherwise, returning to execute the step 3.

Description

technical field [0001] The invention belongs to the technical field of evolutionary algorithms, and in particular relates to an improved particle swarm algorithm based on the principle of biological evolution. technical background [0002] Particle Swarm Optimization (PSO) is a group cooperative random search algorithm proposed by J.Kennedy and R.C.Eberhart in recent years by simulating the foraging behavior of birds. PSO randomly generates a group of particles, calculates the fitness value to evaluate the quality of the particles, and finds the optimal solution through iteration. It searches for the global optimum by following the optimal value currently searched. During the whole search process, all particles are members of the group, so PSO is an evolutionary algorithm not based on the principle of survival of the fittest. Its concept is simple, easy to implement, fast in convergence, and strong in robustness. It is widely used in function optimization, resource allocati...

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
no application Login to view more
IPC IPC(8): G06N3/00
CPCG06N3/006
Inventor 秦世强胡佳柯志涵廖思鹏
Owner WUHAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap