Neural network for optimization problems

Max Power

Suppose I have trained a neural network that takes some inputs and accurately calculates their value. This neural network was used to approximate a function that was hard to solve analytically or to simulate using other methods. It is a very accurate function approximator. Now I would like to know what the best inputs are that will return the highest value. I was thinking that I could do this with a genetic algorithm but is there a neural network method of doing this? Also is it possible to train the neural network and find the optimal inputs simultaneously? What kind of network architecture could do this?

Bobby Ocean

Well, a direct solution would be to apply calculus to each of the layers and solve for any local minimums or maximums (assuming that you don't have that many variables). But I don't think this solution (or similar optimization methods) would be a proper use of neural networks.

Neural networks are designed to copy-cat. Give input X and expected output Y, optimize a function that guesses "close" to Y. This is the nature of a neural network. An isolated optimization problem asks a fundamentally different question. Given a body of data that approximates some underlying function, find the single "best" solution. Such problem is looking for a single case (or isolated discrete cases) amoungst a collection of data.

If you want to phrase an optimization problem in terms of a neural network solution it would look like this. Given a collection of approximated functions (millions of trained neural networks) and known optimized solutions (the expected solutions for each one), train a new neural network that mimics this behavior. This can certainly be done, but the collection of functions of interest would need some kind of bounds; it would certainly not be possible to train a single neural network that applies "universally" to all possible optimization problems. That would solve the entire field of optimization theory.

For example, given a collection of functions of the form Asin(Bx+C)+D for a random distribution of A, B, C, and D; find the maximum. Or count the number of maximum and minimum. These are great examples of something a neural network could learn to do, on unseen functions from the dataset. The neural network, might even learn the underlying behavior so well that it works with coefficients outside the initial dataset too.

Of course, one could start building a massive collection of optimization neural networks that applies in millions of different cases for all kinds of different problems. Such "neural network zoo" could solve all of optimization theory.

この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。

侵害の場合は、連絡してください[email protected]

編集
0

コメントを追加

0

関連記事

分類Dev

Can I use SQP(Sequential quadratic programming) in scipy for neural network regression optimization?

分類Dev

Neural Network: Solving XOR

分類Dev

FizzBuzz Neural Network

分類Dev

Retrain of a neural network

分類Dev

Inconsistent Neural Network output

分類Dev

Weights in Neural Network

分類Dev

Stabilizing Neural Network

分類Dev

Trouble understanding Convolutional Neural Network

分類Dev

Issue in bootstrapping a neural network in r

分類Dev

Resume training convolutional neural network

分類Dev

Tensorflow Neural network loss not decreasing

分類Dev

Exporting Outputs from a Neural Network

分類Dev

neural network with mostly zero target

分類Dev

Denormalization of output from neural network

分類Dev

Deep Neural Network Not Learning Anything

分類Dev

Implementing a neural network in C#

分類Dev

OpenSuse - network problems

分類Dev

OpenSuse - network problems

分類Dev

Ubuntu 17.10.1 Network problems

分類Dev

torch7 neural network training error

分類Dev

How to store neural network knowledge data?

分類Dev

Accessing neural network weights and neuron activations

分類Dev

Size of the output volume (Convolution Neural Network)

分類Dev

Zero accuracy training a neural network in Keras

分類Dev

Image resizing method during preprocessing for neural network

分類Dev

Which layers in a neural network use activation functions?

分類Dev

Output of my three layer neural network is NAN

分類Dev

Regression accuracy with neural network in low density regions

分類Dev

Fitting a neural network with ReLUs to polynomial functions