Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Hybrid global optimization method

A technology for global optimization and optimization problems, applied in the field of optimization, can solve problems such as difficult to jump out of local optimum, and achieve the effect of accelerating search and improving search efficiency

Inactive Publication Date: 2018-06-08
NANJING UNIV OF SCI & TECH
View PDF3 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] Although the above three hybrid optimization methods improve the search accuracy and search efficiency, there are still problems that it is difficult to jump out of the local optimum.

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 global optimization method
  • Hybrid global optimization method
  • Hybrid global optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0122] In order to verify the effectiveness of the hybrid global optimization algorithm, the three classical functions were optimized 30 times using chaotic particle swarm, sequence quadratic programming and hybrid global optimization algorithms, and the optimal values ​​of the functions obtained were compared, and the calculation of the algorithm was analyzed. The size of the precision.

[0123] The algorithm parameters are set as: learning factor c 1 = c 2 =1.49, the number of particles N=40, the maximum number of iterations of particle swarm optimization MaxDT=100, the range of the flying speed allowed by the particles is [v min v max ]=[-10 10], the maximum number of iterations of chaotic search M=100, the adjustment parameter of chaotic search β=0.1, where the critical value of fitness variance [σ 2 ] and then set it according to the specific situation. The information of the three benchmark functions is shown in Table 1:

[0124] Table 1

[0125]

[0126] Three...

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 hybrid global optimization method. A particle swarm algorithm is used for solving an optimization problem to obtain one group of current optimal solutions; a particle jumpsout of a local extremum by using a chaotic searching algorithm; and local optimal point searching is accelerated by introducing a sequential quadratic programming algorithm into the each generation ofiteration process of the particle swarm algorithm, so that a global optimal solution to the optimization problem is obtained. According to the invention, the concept of particle swarm fitness variance is introduced and the chaotic search and sequential quadratic programming method are combined. When the particle swarm fitness variance is smaller than a given critical value, the particle is easy to fall into local optimum; and chaotic searching is carried out on the optimal particle, so that the particle jumps out of the local optimum. Moreover, according to the particle evolutionary speed andthe particle aggregation degree, the inertia weight is changed adaptively, so that the motion state of the particle is changed and thus the particle is protected from falling into local optimum. During the each iteration process of the particle, the sequential quadratic programming optimization is introduced, so that the searching of the local optimal point of the particle is accelerated and theoverall searching efficiency of the algorithm is improved.

Description

technical field [0001] The invention relates to an optimization method, in particular to a mixed global optimization method. Background technique [0002] Optimization methods have made great progress and many theoretical research and application results since the 1960s. Existing optimization methods can be mainly divided into two categories: traditional deterministic optimization methods and intelligent optimization methods. [0003] The deterministic optimization method represented by the SQP method has very good experimental results, but it also has limitations. First, it can only solve smooth nonlinear optimization problems; second, the optimal solution obtained is only a local optimal solution; finally, it is only suitable for solving small and medium-sized problems. Inspired by the phenomenon of adaptive optimization in nature, and with the development of artificial intelligence, the development of intelligent optimization algorithms for solving complex optimization ...

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/00G06N3/04
CPCG06N3/006G06N3/0418
Inventor 郑庆新顾晓辉张洪铭鲍兆伟
Owner NANJING UNIV OF SCI & TECH
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
Eureka Blog
Learn More
PatSnap group products