Neural network system for determining optimal solution

Details Neural network system for determining optimal solution Neural network system for determining optimal solution

1991-10-24

1994-04-12

Fleming, Michael R.

395 11, 395 22, G06F 1518

Patent

active

053033280

ABSTRACT:
A neural network system includes an input unit, an operation control unit, a parameter setting unit, a neural network group unit, and a display unit. The network group unit includes first and second neural networks. The first neural network operates according to the mean field approximation method to which the annealing is added, whereas the second neural network operates in accordance with the simulated annealing. Each of the first an second neural networks includes a plurality of neurons each connected via synapses to neurons so as to weighting outputs from the neurons based on synapse weights, thereby computing an output related to a total of weighted outputs from the neurons according to an output function. The parameter setting unit is responsive to a setting instruction to generate neuron parameters including synapse weights, threshold values, and output functions, which are set to the first neural network and which are selective set to the second neural network. The operation control unit responsive to an input of a problem analyzes the problem and then generates a setting instruction based on a result of the analysis to output the result to the parameter setting unit. After the neuron parameters are set thereto, in order for the first and second neural network to selectively or to iteratively operate, the operation control unit controls operations of computations in the network group unit in accordance with the analysis result and then presents results of the computations in the network group unit on the display unit.

REFERENCES:
Hopfield et al., "Neural Computation of Decisions in Optimization Problems", Biological Cybernetics 52, 1985, 141-152.
Kirkpatrick et al., "Optimization by Simulated Annealing" Science, 220(4598), 1983, 671-680.
Geman et al., "Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images", IEEE Trans. Pat. Analysis and Mach. Int., V. Pami-6(6), 1984, 721-741.
Matsuba, I., "Optimal simulated-annealing method based on stochastic-dynamic programming", Physical Review A, 39(5), 1989, 2635-2642.
Amit, D. J., "Modeling Brain Function", Cambridge University Press, 1989, 118-125.
Grest et al., "Cooling-Rate Dependence for the Spin-Glass Ground-State Energy: Implications for Optimization by Simulated Annealing", Physical Review Letters 56(11), 1986, 1148-1151.
Cortes et al., "A Network System for Image Segmentation", IJCNN, Jun. 1989, I-121-I-125.
McClelland et al., Explorations in Parallel Distributed Processing, MIT Press, 1988, 49-81.
Szu, H., "Fast Simulated Annealing", Neural Networks for Computing, 1986, 420-425.
Hartman et al., Explorations of the Mean Field Theory Learning Algorithm, MCC Tech. Rept., Dec. 1988.
Bilbro et al., "Optimization by Mean Field Annealing", Advances in Neural Info. Proc. Syst. I, 1989, 91-98.

Affiliated with

Also associated with

Rating

Neural network system for determining optimal solution does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Neural network system for determining optimal solution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Neural network system for determining optimal solution will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2105910