发明名称 ASSIGNMENT PROBLEM SOLVING DEVICE
摘要 <p>PURPOSE:To obtain an optimum solution of the assignment trouble by using a network where neural elements whose number is equal to the number of modules are mutually coupled and setting a coupling coefficient between neural elements to start the network and changing the coupling coefficient value to start it at each time of detecting the convergence of output. CONSTITUTION:Neural elements 1 whose number corresponds to the number of n- number of modules are mutually coupled with coupling coefficient parts 2 among them, and the output value is multiplied by a weight Wij, and the weighted sum of the output value of each neural element and the weight Wij is calculated. The weighted sum and an external input Ix from a terminal 3 are subjected to threshold operation to determine the output value. This operation is repeated until outputs of elements 1a to 1n are stabilized to '1' or '-1' and the module corresponding to each element is divided into two. When a convergence discriminating part 4 detects that all neural elements are converged to the balanced state (divided into two), two-divided results of the output are stored in a memory, and the neural network is started again and a weight calculating part 6 is used to set a new coupling coefficient to coupling coefficient parts 2 in accordance with convergence results of the memory 5. By this constitution, the simple neural network is used to perform effective assignment to cells of plural modules.</p>
申请公布号 JPH03248259(A) 申请公布日期 1991.11.06
申请号 JP19900044491 申请日期 1990.02.27
申请人 TOSHIBA CORP 发明人 KOYANAGI SHIGERU
分类号 G06F15/18;G06F19/00;G06N3/00;G06N3/04;G06N3/063;G06N99/00;G06Q10/04 主分类号 G06F15/18
代理机构 代理人
主权项
地址
您可能感兴趣的专利