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

Chaotic longicorn swarm search algorithm introducing mutation strategy

A swarm search and particle swarm algorithm technology, applied in computing, computing models, instruments, etc., can solve the problem of algorithm falling into local optimization, and achieve the effect of enhancing stability and global search ability, easy to implement, and strong stability

Pending Publication Date: 2020-06-19
LIAONING TECHNICAL UNIVERSITY
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the standard BAS algorithm, a single beetle can only perceive and determine the next direction at the current position. Although this search method speeds up the convergence speed of the algorithm, it can only converge to local extremes in higher-dimensional functions. value, and in the optimization of complex multimodal functions, the search of beetle individuals can easily cause the algorithm to fall into local optimization

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
  • Chaotic longicorn swarm search algorithm introducing mutation strategy
  • Chaotic longicorn swarm search algorithm introducing mutation strategy
  • Chaotic longicorn swarm search algorithm introducing mutation strategy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The specific implementation of the present invention will be described in detail below in conjunction with the accompanying drawings. As a part of this specification, the principles of the present invention will be described through examples. Other aspects, features and advantages of the present invention will become clear through the detailed description. In the referenced drawings, the same reference numerals are used for the same or similar components in different drawings.

[0030] On the basis of other swarm intelligence optimization algorithms, the present invention proposes a Chaotic Beetle Swarm Search Algorithm (Introducing Mutation Strategy of Chaotic Beetle Swarm Search Optimization Algorithm, CMBSOA for short). Firstly, the particle swarm optimization (PSO) mechanism is introduced to expand the beetle individual in the BAS into a beetle group. At the same time, the population is initialized with chaos at the beginning of the algorithm, and the variation facto...

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 chaotic longicorn swarm search algorithm introducing mutation strategy, which comprises the steps of expanding longicorn individuals in a longicorn beard search algorithm into a longicorn swarm by applying a particle swarm strategy, and expanding a search range of the algorithm; a chaotic mapping mechanism is introduced to carry out chaotic disturbance on the longhorn beetles, so that the initialized population is uniformly distributed in a random mode, and the convergence rate of the algorithm is increased; and a mutation factor strategy is provided for position updating, so that the algorithm can jump out of local optimum more easily, and the stability and precision of the algorithm are enhanced. According to the method, the defects of low precision, low convergence speed, poor stability, easiness in falling into local optimum and the like of a traditional BAS (Beef Average Search) algorithm in solving a high-dimensional problem are improved; meanwhile, theadvantages of few BAS parameters, easiness in implementation and the like are reserved, the convergence speed is greatly increased, the stability and the global search capability of the algorithm areenhanced, and the problem of falling into a local optimal solution is avoided to the maximum extent.

Description

technical field [0001] The invention relates to a chaotic beetle herd search algorithm which introduces a mutation strategy. Background technique [0002] In recent years, some scholars have been inspired by biological behaviors or natural phenomena in nature, and based on biological populations, they have proposed a large number of heuristic intelligent bionic algorithms, such as the ant colony algorithm proposed by Dorigo M et al. in 1992, particle The swarm algorithm was proposed by J Kennedy et al. in 1995, the artificial bee colony algorithm was proposed by Karaboga et al. in 2007, the bat optimization algorithm was proposed by Yang et al. in 2010, the gray wolf optimization algorithm was proposed by Mirgalili et al. in 2014, etc. , these algorithms have been widely used in various fields once they were proposed. [0003] The Beetle Beetle Search Algorithm (BAS) is a biological meta-heuristic intelligent search algorithm proposed by Xiang-yuan Jiang in 2017. It mainly ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06N3/00
CPCG06N3/006
Inventor 王永贵李硕
Owner LIAONING TECHNICAL UNIVERSITY
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