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

Optimization model method based on generative adversarial network and application

A technology for optimizing models and networks, applied in biological neural network models, data processing applications, neural learning methods, etc., and can solve problems such as lack of diversity in function optimization algorithms

Active Publication Date: 2019-08-06
PEKING UNIV
View PDF10 Cites 9 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
  • Optimization model method based on generative adversarial network and application
  • Optimization model method based on generative adversarial network and application
  • Optimization model method based on generative adversarial network and application

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0124] Below in conjunction with accompanying drawing, further describe the present invention through embodiment, but do not limit the scope of the present invention 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 to the generato...

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 discloses an optimization model method based on a generative adversarial network and an application, called GAN-O, the method comprises the following steps: expressing the application (such as logistics distribution optimization) as a function optimization problem; establishing a function optimization model based on the generative adversarial network according to the test function and the test dimension of the function optimization problem, including constructing a generator and a discriminator based on the generative adversarial network; training a function optimization model; carrying out iterative computation by utilizing the trained function optimization model to obtain an optimal solution; therefore, the optimization solution based on the generative adversarial network is realized. According to the method, a better local optimal solution can be obtained in a shorter time, so that the training of the deep neural network is stable, and the method has more excellent local search capability. The method can be used for many application scenarios such as logistics distribution problems which can be converted into function optimization problems in reality, the application field is wide, a large number of actual problems can be solved, and the popularization and application value is high.

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
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