System for solving an adaptation problem by adjusting weights of

Details System for solving an adaptation problem by adjusting weights of System for solving an adaptation problem by adjusting weights of

1994-07-21

1996-12-03

Downs, Robert W.

395 21, 395 24, G06E 100, G06E 300

Patent

active

055816592

ABSTRACT:
A system and method for solving adaptation problems including a neural network having multiple neurons. Each neuron includes outputs that are input to every other neuron excepting itself, and a cost calculation portion for calculating cost based on a formula that uses outputs from each neuron as variables with respect to the given adaptation problem. Adaptation problems are solved by i) randomly setting a coupling weight for each neuron based on other neuron operations and an output of each neuron in the initial state, ii) calculating a net value with respect to at least one neuron, iii) calculating cost by transmitting the output of each neuron after the net value calculation to the cost calculation portion, iv) simultaneously feeding back the difference between the cost before and after the net calculation to a neural network of mutual connection, v) correcting the coupling weight of at least one neuron according to the difference, and repeatedly changing the state of the neural network until a predetermined condition is established, and vi) changing the state of the neural network after the predetermined condition is satisfied, realizing the solution to the adaptation problem based on the output of each neuron. It is unnecessary to determine the coupling weight of synapse preliminarily when using the present invention. The present invention can solve adaptation problems having various cost functions to which conventional models cannot be applied.

REFERENCES:
patent: 4660166 (1987-04-01), Hopfield
patent: 4719591 (1988-01-01), Hopfield et al.
patent: 5113367 (1992-05-01), Marrian et al.
patent: 5148045 (1992-09-01), Oyanagi
patent: 5257342 (1993-10-01), Takatori et al.
patent: 5402359 (1995-03-01), Oyanagi
patent: 5438645 (1995-08-01), Oyanagi
Chauvin, Y., "Principal Component Analysis by Gradient Descent on a Constrained Linear Hebbian Cell," IEEE Int'l Conf. on NN, 1989, pp. 1-373-80.
Brandt, R. D., "Alternative Networks for solving the Travelling Salesman Problem and the List-Matching Problem," IEEE Int'l Conf. on NN, 1988, pp.. 11-333-40.

Affiliated with

Also associated with

Rating

System for solving an adaptation problem by adjusting weights of does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for solving an adaptation problem by adjusting weights of, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for solving an adaptation problem by adjusting weights of will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-792772