Heuristic engineering optimization method based on convergence trajectory control

An optimization method and engineering optimization technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as low time budget, difficulty in modeling analytical algorithms, and premature automatic adjustment of parameter technology algorithms

Inactive Publication Date: 2016-10-26
ZHEJIANG UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The above-mentioned improved technologies may alleviate the application difficulties of heuristic optimization methods in solving a certain type of engineering problems to a certain extent, but there are still many limitations, especially when solving large-scale and complex engineering optimization problems. For example, complex engineering problems usually have Analytical algorithm modeling is difficult, and the automatic adjustment of parameters according to the quality of the optimized solution has the phenomenon of premature algorithm, etc.
Another obvious shortcoming of the current improved heuristic optimization method is that the improvement of its search quality usually requires a long calculation time (number of iterations), such as a small time budget (especially when solving large-scale optimization problems) , the search quality of the modified heuristic optimization method is even worse than that of the conventional heuristic optimization technique

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
  • Heuristic engineering optimization method based on convergence trajectory control
  • Heuristic engineering optimization method based on convergence trajectory control
  • Heuristic engineering optimization method based on convergence trajectory control

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] see figure 1, the specific implementation steps of the present invention are as follows:

[0039] (1) Set the running time of the parameters (the number of iterations T) and the objective function of the optimization problem.

[0040] (2) According to formula 1-1, set the convergence trajectory of the optimization method (that is, determine the value of a) figure 2 Three schematic diagrams of typical convergence trajectories are given. For example, a=5 means that the convergence speed of the optimization method is fast and then slow within the allowable running time, a=1 / 5 means that the convergence speed of the optimization method is slow first and then fast, and a=1 means that the convergence speed of the optimization method is uniform during the search process .

[0041] (3) Randomly initialize the parameter Ω(t) of the optimization method, and generate an initial search group Θ(t)=[θ [1] ,θ [2] ,...,θ [N] ].

[0042] (4) Calculate the objective function va...

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 puts forward a huristic engineering optimization method based on convergence trajectory control. The method comprises following steps: bringing forward a convergence trajectory equation function set for an optimization method; establishing a convergence prediction calculation method for the optimization method; dynamically adjusting parameters to ensure that actual convergence value is the same as the design convergence value of the optimization method. The huristic engineering optimization method based on convergence trajectory control has following beneficial effects: without parameter setting, high optimization efficiency is obtained and good search quality is achieved; generally speaking, the invention is a novel huristic engineering technology and innovative and of great scientific meaning and value for enrichment and improvement of and huristic engineering optimization method, theory and application.

Description

technical field [0001] The invention relates to the field of engineering optimization. Background technique [0002] People often encounter optimization problems in many fields such as engineering technology, scientific research, and economic management. It refers to finding a set of parameter values ​​to maximize or minimize the objective function under certain constraints. For these optimization problems, traditional analytical algorithms such as Newton's method, conjugate gradient method and Lagrange multiplier method can quickly find the local optimum. However, with the expansion of human understanding and transformation of the world, the actual optimization problems have become more complex, usually with the characteristics of high dimensionality, strong constraints, prominent discretization and nonlinear relationships, and difficult modeling. Analytical local optimization algorithms It can no longer meet people's needs, and it is urgent to find intelligent optimizatio...

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): G06F19/00G06N3/00
CPCG06N3/006G16Z99/00
Inventor 郑飞飞毕薇薇申永刚张土乔俞亭超邵煜
Owner ZHEJIANG 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