WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO1990009636) DATA PROCESSING UNIT FOR OBTAINING SOLUTION FOR OPTIMAL COMBINATION SOLUTION AND METHOD THEREOF
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1990/009636    International Application No.:    PCT/JP1990/000164
Publication Date: 23.08.1990 International Filing Date: 09.02.1990
IPC:
G06N 3/04 (2006.01), G06Q 10/00 (2012.01)
Applicants: HITACHI, LTD. [JP/JP]; 6, Kanda Surugadai 4-chome, Chiyoda-ku, Tokyo 101 (JP) (For All Designated States Except US).
ABE, Shigeo [JP/JP]; (JP) (For US Only).
KAWAKAMI, Junzo [JP/JP]; (JP) (For US Only)
Inventors: ABE, Shigeo; (JP).
KAWAKAMI, Junzo; (JP)
Agent: ASAMURA, Kiyoshi; Room 331, New Ohtemachi Building, 2-1, Ohtemachi 2-chome, Chiyoda-ku, Tokyo 100 (JP)
Priority Data:
1/29818 10.02.1989 JP
1/263845 12.10.1989 JP
Title (EN) DATA PROCESSING UNIT FOR OBTAINING SOLUTION FOR OPTIMAL COMBINATION SOLUTION AND METHOD THEREOF
(FR) UNITE DE TRAITEMENT DE DONNEES PERMETTANT D'OBTENIR UNE SOLUTION PAR RAPPORT A UNE COMBINAISON OPTIMALE ET PROCEDE RELATIF
Abstract: front page image
(EN)In a data processing unit using a neurocomputer suitable for solving a problem of optimization of combination, the present invention decides a weight from the relation between a restriction condition and an evaluation function and determines a solution having small energy by increasing the diagonal element of an energy function for a solution which is determined by the energy function using this decided weight. In this manner the present invention can provide a minimum value or a solution approximate thereto for any problem by employing the construction described above.
(FR)Unité de traitement de données utilisant un ordinateur neuronal, indiquée pour résoudre un problème d'optimisation de combinaison. La présente invention permet de déterminer une pondération à partir de la relation entre une condition de restriction et une fonction d'évaluation et détermine une solution requérant une faible énergie en accroissant l'élément diagonal d'une fonction d'énergie pour une solution qui est déterminée par la fonction d'énergie grâce à l'emploi de la pondération déterminée. La présente invention permet ainsi de trouver une valeur minimale ou une solution proche, pour un problème quelconque, en utilisant la structure susmentionnée.
Designated States: US.
European Patent Office (AT, BE, CH, DE, DK, ES, FR, GB, IT, LU, NL, SE).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)