Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Novel chaotic particle swarm optimization algorithm

A technology of chaotic particle swarm and particle swarm algorithm, applied in calculation, calculation model, instrument, etc., can solve problems such as easy to fall into premature local optimum and fast convergence, so as to avoid premature convergence problem, improve calculation accuracy and global optimization effect of ability

Inactive Publication Date: 2015-02-25
LANGCHAO ELECTRONIC INFORMATION IND CO LTD
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

This innovation allows for an improved method called Chaozilla particles (a type of computer program) by combining two techniques - one involves changing its own behavior while another uses it's properties like other things or external factors such as time-varying environmental conditions. By doing this they are able to achieve better performance compared with traditional methods without requiring changes at all times.

Problems solved by technology

This patented technical problem addressed by this patents relates to improving the efficiency or accuracy of searching for specific data patterns within complex systems such as biological cells that have unique properties like shape memory behavior (shape) and motion dynamics. Choooptimization methods are used to convert these types of data structures onto different spaces called solutions where they can be solved efficiently while still maintaining their desired shapes.

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
  • Novel chaotic particle swarm optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Hereinafter, the present invention will be further described in conjunction with specific embodiments according to the drawings in the specification:

[0035] A new chaotic particle swarm optimization algorithm, based on the Chaos Ant Colony (CAS) algorithm, combined with the particle swarm algorithm to simulate the chaotic and stable alternating motion process of the particle swarm, combining the chaotic motion and the particle swarm motion into Together, and through the chaos factor to adjust the degree of chaos.

[0036] The mathematical model of the method is as follows:

[0037] Particle speed update algorithm:

[0038] v id (t+1)=w×v id (t)+c 1 ×rand()×[pid(t)-x id (t))+c 2 ×rand()×[p gd (t)-x id (t)] (1)

[0039] Chaos variable: c id (t)=c id (t-1) (1+γid) (2)

[0040] Where γ id Is a normal number less than 1, defined as the chaos factor of the d-th dimension of the i-th particle;

[0041] Introduce chaos in the position update of the particle swarm:

[0042] x id ...

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 discloses a novel chaotic particle swarm optimization algorithm. The novel chaotic particle swarm optimization algorithm is combined with a particle swarm algorithm on the basis of a chaos ant colony algorithm to simulate the alternating movement process of chaos and stabilization of a particle swarm, the chaos movement and the movement of the particle swarm are combined together, and the degree of chaos is adjusted through chaos factors. According to the algorithm, the chaos is infused in the particle movement process, which is different from the simple particle sequence replacement of an existing chaos particle swarm algorithm, so that the particle swarm alternately gets close to the optimal point between chaos and stabilization, a new chaotic particle swarm mathematical model is provided, the premature convergence problem of the particle swarm optimization algorithm is effectively avoided, local optimum is broken through, and the computational accuracy and the global optimization capacity are improved greatly.

Description

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

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
Owner LANGCHAO ELECTRONIC INFORMATION IND CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products