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

Function optimization method based on cuckoo search algorithm

A cuckoo search and function optimization technology, applied in the field of communication, can solve the problems of premature convergence, slow convergence speed, weak local search ability, etc.

Inactive Publication Date: 2018-03-09
POTEVIO INFORMATION TECH
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] Like other intelligent optimization algorithms based on population iteration, the cuckoo search algorithm also has the disadvantages of slow convergence speed, weak local search ability and premature convergence.

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
  • Function optimization method based on cuckoo search algorithm
  • Function optimization method based on cuckoo search algorithm
  • Function optimization method based on cuckoo search algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0030] In order to make full use of the found better nests and improve the convergence speed and optimization accuracy of the algorithm, an embodiment of the application proposes an improved cuckoo search algorithm based on the division of labor between subgroups. In the cuckoo group Isolation of a cuckoo population with a special role X s =(x 1 ,x 2 ,x 3 … x m ), and the remaining cuckoos form another subgroup to perform optimization operations according to the traditional cuckoo algorithm.

[0031] Among them, such as figure 1 with figure 2 As shown, the method includes: dividing the cuckoo population into two parts, the first part updates the nest position accor...

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

In order to improve the convergence speed and optimization accuracy of the cuckoo search algorithm for solving function optimization problems, a method for function optimization based on the improved cuckoo search algorithm is proposed, including: step 1, randomly generating n groups of function self within the specified range variable, and divide the function independent variable into the first part and the second part; step 2, for the first part, use the traditional cuckoo algorithm to update the value of the independent variable; step 3, for the second part, use a set of optimal independent variables found The variable value replaces all the independent variable values ​​in this part, and the cuckoo algorithm is used to update iterations based on the obtained current optimal function value to obtain a new optimal independent variable value. This method introduces a strategy of subgroup division and starting point selection into the traditional cuckoo search algorithm, which effectively improves the convergence speed and optimization accuracy of the algorithm without significantly increasing the computational complexity of the algorithm, thereby optimizing the function processing method.

Description

technical field [0001] The present invention relates to the technical field of communication, more specifically, to a function optimization method based on the cuckoo search algorithm. Background technique [0002] The Cuckoo Search Algorithm (CS) algorithm is a new bio-inspired algorithm proposed by Yang and Deb in 2009. Levi's flight mechanism enables it to find the optimal solution quickly and efficiently. [0003] Studies have shown that the cuckoo search algorithm surpasses intelligent algorithms such as genetic algorithm, differential evolution, particle swarm algorithm and artificial bee colony algorithm in terms of convergence speed and optimization accuracy. It is precisely because of the characteristics of few parameters, simple algorithm and easy implementation that this algorithm has been widely used in practical engineering problems such as power system, communication network, system identification and parameter estimation, robot control, workshop scheduling an...

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 POTEVIO INFORMATION TECH
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