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

An optimization model method and application based on generative confrontation network

A model and network technology, applied in the field of new optimization models based on generative confrontation networks, can solve the problem of lack of diversity in function optimization algorithms

Active Publication Date: 2021-03-23
PEKING UNIV
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In order to overcome the shortcomings of the above-mentioned prior art, the present invention provides a new optimization model method and application based on generative confrontation network, which can be used to search for the global optimal solution of continuous functions, and solve the lack of diversity in the local search of existing function optimization algorithms The problem

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
  • An optimization model method and application based on generative confrontation network
  • An optimization model method and application based on generative confrontation network
  • An optimization model method and application based on generative confrontation network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0124] Below in conjunction with the accompanying drawings, the present invention is further described by means of embodiments, but the scope of the present invention is not limited in any way.

[0125] The invention proposes a novel algorithm framework for solving function optimization problems based on generative adversarial networks, which is mainly used to solve the problem of lack of diversity in local search in function optimization problems. figure 1 Shown is the overall flow process of the inventive method, and concrete steps are as follows:

[0126] 1) For a given set of test functions, a generator network and a discriminator network are involved;

[0127] 2) Randomly initialize the current solution and direction vector;

[0128] 3) Calculate the loss function of the discriminator network according to the current solution and the direction vector, and update the parameters of the discriminator network in turn;

[0129] 4) Fix the discriminator network and connect it...

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 an optimization model method and application based on a generative confrontation network, called GAN-O, including steps: expressing the application (such as logistics distribution optimization) as a function optimization problem; according to the test function and test dimension of the function optimization problem , establish a function optimization model based on the generative confrontation network, including building a generator and a discriminator based on the generative confrontation network; train the function optimization model; use the trained function optimization model to perform iterative calculations to obtain the optimal solution; optimization solution. The invention can obtain a better local optimal solution in a shorter time, makes the training of the deep neural network stable, and has better local search ability. The present invention can be applied to problems in many application scenarios that can be transformed into function optimization problems in reality, such as logistics distribution problems, etc., has a wide range of applications, can solve a large number of practical problems, and has great promotion and application value.

Description

technical field [0001] The invention relates to the technical field of computational model optimization, in particular to a novel optimization model method and application based on a generative confrontation network. Background technique [0002] Function optimization problems have always been one of the most important problems in the fields of mathematics and computer science. In reality, many application scenarios can be transformed into function optimization problems, such as logistics distribution problems, deep network optimization problems, etc. The application field of function optimization problem is very broad, and it can solve a large number of practical problems. [0003] For function optimization problems, the existing algorithms are mainly gradient-based algorithms. The disadvantage of this type of algorithm is that it is very easy to fall into local extremum. For some problems, such as neural network optimization, the local extremum usually has a good enough e...

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 Patents(China)
IPC IPC(8): G06N3/08G06Q10/08
CPCG06N3/08G06Q10/083G06N3/086G06N3/047G06N3/045G06N3/088
Inventor 谭营史博
Owner PEKING UNIV
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