Chaotic artificial bee colony algorithm based on Levy search

An artificial bee colony algorithm and chaotic technology, applied in calculation, calculation model, artificial life, etc., can solve problems such as premature algorithm, slow convergence speed, poor global optimization ability, etc., to speed up convergence speed, increase diversity and randomness performance and improve the accuracy of the solution

Inactive Publication Date: 2018-10-09
FUZHOU UNIV
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional artificial bee colony algorithm has disadvantages such as premature algorithm, slow convergence speed, strong local search ability but poor global optimization ability. How to improve the algorithm to fall into local optimum, increase the convergence speed of the algorithm, improve the efficiency of the algorithm, and especially maintain the stability of the algorithm when encountering high-dimensional and complex problems, has become an urgent problem to be solved in the optimization of the artificial bee colony algorithm

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 artificial bee colony algorithm based on Levy search
  • Chaotic artificial bee colony algorithm based on Levy search
  • Chaotic artificial bee colony algorithm based on Levy search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The technical solution of the present invention will be specifically described below in conjunction with the accompanying drawings.

[0045] Such as figure 1Shown, a kind of chaotic artificial bee colony algorithm based on Levy search of the present invention comprises the steps:

[0046] Step S1, initializing the population size 2SN, each SN of employed bees and follower bees, the maximum number of iterations itermax, the maximum number of searches limit of follower bees, and using chaos theory to initialize the solution of the artificial bee colony algorithm;

[0047] Step S2, use the Logistic mapping formula (1) to generate a chaotic sequence, and use the formula (2) to initialize the candidate solution:

[0048]

[0049]

[0050] Among them, μ∈[0,4] is a random number, when μ=4, the sequence is in a complete chaotic state, i=1,...,SN, SN is the number of honey sources; j=1,2,...,D, D is the individual Dimension; k represents the number of iterations; is th...

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 relates to a chaotic artificial bee colony algorithm based on Levy search. The algorithm introduces the chaos theory and the Levy flight theory, and is a new artificial bee colony algorithm. The chaos theory is used for the initialization of a solution, thereby speeding up the convergence of the algorithm. A global optimal solution guide strategy is added at the stage of employed beeoptimization, thereby improving the search capability of the algorithm. The Levy flight strategy is added at the stage of following bees so as to jump out of the local optical solution, thereby enabling the algorithm to balance the global and local optimization capabilities, and improving the precision of an optimal solution.

Description

technical field [0001] The invention relates to a chaotic artificial bee colony algorithm based on Levy search. Background technique [0002] Traditional 1989 concept of "swarm intelligence" [1] , after nearly 30 years of development, the swarm intelligence optimization algorithm has been applied to many complex practical problems and achieved good results. [0003] In 2005, Karaboga et al., inspired by bee foraging and dancing behavior, proposed the artificial bee colony (Artificial Bee Colony) algorithm [2-3] . By simulating the nectar collection and dance characteristics of bee colonies to optimize, the local optimal solution can be quickly obtained. The artificial bee colony algorithm has high efficiency and good solution results, and has attracted widespread attention. It has been successfully applied to the fields of feature classification, artificial neural network training, and minimum attribute reduction. The traditional artificial bee colony algorithm has disad...

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 FUZHOU UNIV
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