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

Hybrid cuckoo search algorithm

A cuckoo search and algorithm technology, applied in computing, computing models, instruments, etc., can solve problems such as inability to solve spatial exploration, local spatial information cannot be fully utilized, etc., to enhance local search capabilities, improve convergence performance, improve Effects of Convergence Speed ​​and Solution Accuracy

Inactive Publication Date: 2018-10-19
HONGHE COLLEGE
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the random long jump is beneficial to improve the exploration ability of the algorithm, it may cause the local spatial information not to be fully utilized
In addition, related research has also proved that the solution space cannot be effectively explored only by using occasional long jumps, especially when solving complex multimodal optimization problems.

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
  • Hybrid cuckoo search algorithm
  • Hybrid cuckoo search algorithm
  • Hybrid cuckoo search algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0037] In order to overcome interdimensional interference and enhance the local search ability of the algorithm, a hybrid cuckoo search algorithm of the present invention introduces two different one-dimensional updating strategies into the cuckoo search algorithm. At the same time, by using the long-jump characteristics of the Levy distribution, by setting a limit value to realize the correct selection between the Levy flight random walk and the one-dimensional update strategy, the probability of the algorithm jumping out of the local optimum is further improved, and the exploration and development are realized. balance between.

[0038] A kind of mixed cuckoo search algorithm of the present invention, specifically implement according to the following steps:

[0039] Step 1. Initialize the following parameters: population size N, dimension ...

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 present invention discloses a hybrid cuckoo search algorithm. Two different one-dimensional update strategies are introduced into a cuckoo search algorithm. Further, by using the long jump characteristic of Levy distribution, the correct selection between Levy flight random walk and the one-dimensional update strategies is realized by setting a limit value. Thus, the hybrid cuckoo search algorithm not only overcomes inter-dimensional interference and is improved in local search ability, but also increases a probability of jumping out of local optimum, thereby achieving a balance between exploration and development. The hybrid cuckoo search algorithm can be effectively improved in convergence speed and convergence precision, reduces time complexity and have good convergence performancefor solving a function optimization problem.

Description

technical field [0001] The invention belongs to the technical field of function optimization, in particular to a hybrid cuckoo search algorithm. Background technique [0002] In the past 20 years, optimization has become an important theoretical tool in solving complex problems. The main purpose of optimization algorithm design is to solve the maximum or minimum value of these problems. In order to effectively solve these optimization problems, researchers have proposed many optimization algorithms, such as particle swarm optimization (PSO), genetic algorithm (GA), differential evolution (DE), and teaching and learning algorithm (TLBO). In general, these algorithms can be divided into two broad categories: deterministic and stochastic. As a class of stochastic methods, metaheuristic algorithms are usually inspired by some natural mechanisms and have been widely used in solving optimization problems. Compared with traditional gradient methods, the search results of meta-he...

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
Inventor 程加堂熊燕冯雨
Owner HONGHE COLLEGE
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