WO1988010463A3 - Neurocomputer system for solving optimization problems - Google Patents

Neurocomputer system for solving optimization problems Download PDF

Info

Publication number
WO1988010463A3
WO1988010463A3 PCT/US1988/001786 US8801786W WO8810463A3 WO 1988010463 A3 WO1988010463 A3 WO 1988010463A3 US 8801786 W US8801786 W US 8801786W WO 8810463 A3 WO8810463 A3 WO 8810463A3
Authority
WO
WIPO (PCT)
Prior art keywords
processor
processors
cross connection
cross
optimization problems
Prior art date
Application number
PCT/US1988/001786
Other languages
French (fr)
Other versions
WO1988010463A2 (en
Inventor
Peter Russell Conwell
Original Assignee
Unisys Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Unisys Corp filed Critical Unisys Corp
Priority to EP88908436A priority Critical patent/EP0318582B1/en
Priority to JP63507795A priority patent/JPH0738185B2/en
Priority to AU24866/88A priority patent/AU603714B2/en
Priority to DE3854663T priority patent/DE3854663T2/en
Publication of WO1988010463A2 publication Critical patent/WO1988010463A2/en
Publication of WO1988010463A3 publication Critical patent/WO1988010463A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/02—Neural networks
    • G06N3/10—Interfaces, programming languages or software development kits, e.g. for simulating neural networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • General Health & Medical Sciences (AREA)
  • Biomedical Technology (AREA)
  • Biophysics (AREA)
  • Computational Linguistics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Molecular Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Health & Medical Sciences (AREA)
  • Multi Processors (AREA)
  • Hardware Redundancy (AREA)
  • Feedback Control In General (AREA)

Abstract

A network of N parallel processors are each one cross-connected to each other. Each cross connection includes a nodal weight delay circuit which carries status information as to whether a processor is "on" (=1) or "off" (=0) and whether its weighted influence (wij) is excitatory or inhibitory as between the two processors i and j on that cross connection. Additionally, the cross connection influence between a processor i and a processor j is time delayed with a selectively fixed set of machine cycles between any two processor i and j. A monitoring processor-controller senses when the majority of processors have achieved a stable non-changing state which will represent an optimum solution for a combinatorial problem.
PCT/US1988/001786 1987-06-15 1988-05-31 Neurocomputer system for solving optimization problems WO1988010463A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP88908436A EP0318582B1 (en) 1987-06-15 1988-05-31 Neurocomputer system for solving optimization problems
JP63507795A JPH0738185B2 (en) 1987-06-15 1988-05-31 NEURO COMPUTER SYSTEM FOR SOLVING OPTIMIZATION PROBLEMS
AU24866/88A AU603714B2 (en) 1987-06-15 1988-05-31 Neurocomputer system for solving optimization problems
DE3854663T DE3854663T2 (en) 1987-06-15 1988-05-31 NEW COMPUTER SYSTEM FOR SOLVING OPTIMIZATION PROBLEMS.

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US061,744 1987-06-15
US07/061,744 US4858147A (en) 1987-06-15 1987-06-15 Special purpose neurocomputer system for solving optimization problems

Publications (2)

Publication Number Publication Date
WO1988010463A2 WO1988010463A2 (en) 1988-12-29
WO1988010463A3 true WO1988010463A3 (en) 1989-02-23

Family

ID=22037850

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1988/001786 WO1988010463A2 (en) 1987-06-15 1988-05-31 Neurocomputer system for solving optimization problems

Country Status (6)

Country Link
US (1) US4858147A (en)
EP (1) EP0318582B1 (en)
JP (1) JPH0738185B2 (en)
AT (1) ATE130113T1 (en)
DE (1) DE3854663T2 (en)
WO (1) WO1988010463A2 (en)

Families Citing this family (97)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0634236B2 (en) * 1985-11-02 1994-05-02 日本放送協会 Hierarchical information processing method
US4967369A (en) * 1988-06-07 1990-10-30 Jourjine Alexander N Variable capacity transmission medium
US5088058A (en) * 1988-08-26 1992-02-11 Unisys Corporation Apparatus and method for evaluating and predicting computer I/O performance using I/O workload snapshots for model input
FI894021A (en) * 1988-08-31 1990-03-01 Fujitsu Ltd NEURONSTRUKTUR.
DE68922567T2 (en) * 1988-10-06 1995-08-17 Toshiba Kawasaki Kk Neural network system.
US5095443A (en) * 1988-10-07 1992-03-10 Ricoh Company, Ltd. Plural neural network system having a successive approximation learning method
US5093781A (en) * 1988-10-07 1992-03-03 Hughes Aircraft Company Cellular network assignment processor using minimum/maximum convergence technique
US5001631A (en) * 1988-10-07 1991-03-19 Hughes Aircraft Company Cellular network assignment processor using randomly triggered adaptive cell thresholds
US4918617A (en) * 1988-11-10 1990-04-17 Oregon Graduate Center Neural-model computational system with multi-directionally overlapping broadcast regions
EP0377221B1 (en) * 1988-12-29 1996-11-20 Sharp Kabushiki Kaisha Neuro-computer
US4972363A (en) * 1989-02-01 1990-11-20 The Boeing Company Neural network using stochastic processing
US5089984A (en) * 1989-05-15 1992-02-18 Allen-Bradley Company, Inc. Adaptive alarm controller changes multiple inputs to industrial controller in order for state word to conform with stored state word
US5204938A (en) * 1989-05-30 1993-04-20 Loral Aerospace Corp. Method of implementing a neural network on a digital computer
US5715398A (en) * 1989-06-16 1998-02-03 R.R. Donnelley & Sons Company System for distributing items from an origin to a plurality of destinations
US5274745A (en) * 1989-07-28 1993-12-28 Kabushiki Kaisha Toshiba Method of processing information in artificial neural networks
US5276770A (en) * 1989-08-11 1994-01-04 Hughes Aircraft Company Training of neural network for multi-source data fusion
US5050096A (en) * 1989-09-26 1991-09-17 Northrop Corporation Path cost computing neural network
JP2656637B2 (en) * 1989-11-22 1997-09-24 株式会社日立製作所 Process control system and power plant process control system
JPH03167655A (en) * 1989-11-28 1991-07-19 Toshiba Corp Neural network
JPH03185554A (en) * 1989-12-15 1991-08-13 Toshiba Corp Neural network processing system
US5167006A (en) * 1989-12-29 1992-11-24 Ricoh Company, Ltd. Neuron unit, neural network and signal processing method
US5111531A (en) * 1990-01-08 1992-05-05 Automation Technology, Inc. Process control using neural network
US5119323A (en) * 1990-01-16 1992-06-02 United Technologies Corporation Numerical processing of optical wavefront data
DE69030078T2 (en) * 1990-02-22 1997-08-07 At & T Corp Manufacturing adjustment during product manufacturing
WO1991018349A1 (en) * 1990-05-22 1991-11-28 International Business Machines Corporation Scalable flow virtual learning neurocomputer
JPH05501460A (en) * 1990-05-30 1993-03-18 アダプティブ・ソリューションズ・インコーポレーテッド Distributed digital maximization function architecture and method
JP2540654B2 (en) * 1990-06-28 1996-10-09 シャープ株式会社 Learning device for neural network
JPH04211802A (en) * 1990-07-25 1992-08-03 Toshiba Corp Neural network device
US5167009A (en) * 1990-08-03 1992-11-24 E. I. Du Pont De Nemours & Co. (Inc.) On-line process control neural network using data pointers
US5224203A (en) * 1990-08-03 1993-06-29 E. I. Du Pont De Nemours & Co., Inc. On-line process control neural network using data pointers
JP3049106B2 (en) * 1990-11-01 2000-06-05 花王株式会社 Layer state detection method
JPH04233063A (en) * 1990-12-28 1992-08-21 Matsushita Electric Ind Co Ltd Neuro processor
EP0495630A1 (en) * 1991-01-14 1992-07-22 Kabushiki Kaisha Toshiba Distribution generation system, and optimization system that adopts distribution generation system
DE69225723T2 (en) * 1991-01-22 1998-12-03 Honeywell Inc Two-stage system identification device with optimization
US5259064A (en) * 1991-01-25 1993-11-02 Ricoh Company, Ltd. Signal processing apparatus having at least one neural network having pulse density signals as inputs and outputs
US5293455A (en) * 1991-02-13 1994-03-08 Hughes Aircraft Company Spatial-temporal-structure processor for multi-sensor, multi scan data fusion
US5396896A (en) * 1991-05-15 1995-03-14 Chrono Dynamics, Ltd. Medical pumping apparatus
JPH04342059A (en) * 1991-05-18 1992-11-27 Fujitsu Ltd Combination optimizing system
EP0514986B1 (en) * 1991-05-24 1997-12-10 Laboratoires D'electronique Philips S.A.S. Learning method for a neural network and classification device using this method
US5408588A (en) * 1991-06-06 1995-04-18 Ulug; Mehmet E. Artificial neural network method and architecture
US5467428A (en) * 1991-06-06 1995-11-14 Ulug; Mehmet E. Artificial neural network method and architecture adaptive signal filtering
US5263121A (en) * 1991-09-12 1993-11-16 Tellabs, Inc. Neural network solution for interconnection apparatus
JPH05127706A (en) * 1991-10-31 1993-05-25 Toshiba Corp Neural network type simulator
US5253329A (en) * 1991-12-26 1993-10-12 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Neural network for processing both spatial and temporal data with time based back-propagation
FR2687814A1 (en) * 1992-02-26 1993-08-27 Philips Electronique Lab NEURONAL PROCESSOR WITH DISTRIBUTED SYNAPTIC CELLS.
US5632006A (en) * 1992-03-02 1997-05-20 Motorola, Inc. Circuit and method of error correcting with an artificial neural network
WO1993022725A1 (en) * 1992-04-28 1993-11-11 THE UNITED STATES GOVERNMENT as represented by THESECRETARY OF COMMERCE Synthetic perturbation tuning of computer programs
US5517654A (en) * 1992-05-26 1996-05-14 Fmc Corp. System for parallel implementation of combinatorial optimization in a multiprocessor network for generating search graphs for solving enumerative problems
US5353207A (en) * 1992-06-10 1994-10-04 Pavilion Technologies, Inc. Residual activation neural network
US5477444A (en) * 1992-09-14 1995-12-19 Bhat; Naveen V. Control system using an adaptive neural network for target and path optimization for a multivariable, nonlinear process
AU6358394A (en) * 1993-03-02 1994-09-26 Pavilion Technologies, Inc. Method and apparatus for analyzing a neural network within desired operating parameter constraints
US5548773A (en) * 1993-03-30 1996-08-20 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Digital parallel processor array for optimum path planning
CA2118885C (en) * 1993-04-29 2005-05-24 Conrad K. Teran Process control system
US5443440A (en) * 1993-06-11 1995-08-22 Ndm Acquisition Corp. Medical pumping apparatus
US5769801A (en) * 1993-06-11 1998-06-23 Ndm Acquisition Corp. Medical pumping apparatus
US5487133A (en) * 1993-07-01 1996-01-23 Intel Corporation Distance calculating neural network classifier chip and system
US5848402A (en) * 1994-07-07 1998-12-08 Ai Ware, Inc. Universal system for artificial intelligence based learning, categorization, and optimization
US5761442A (en) * 1994-08-31 1998-06-02 Advanced Investment Technology, Inc. Predictive neural network means and method for selecting a portfolio of securities wherein each network has been trained using data relating to a corresponding security
US5840049A (en) * 1995-09-07 1998-11-24 Kinetic Concepts, Inc. Medical pumping apparatus
US6438430B1 (en) * 1996-05-06 2002-08-20 Pavilion Technologies, Inc. Kiln thermal and combustion control
US7610108B2 (en) * 1996-05-06 2009-10-27 Rockwell Automation Technologies, Inc. Method and apparatus for attenuating error in dynamic and steady-state processes for prediction, control, and optimization
US7058617B1 (en) * 1996-05-06 2006-06-06 Pavilion Technologies, Inc. Method and apparatus for training a system model with gain constraints
US8311673B2 (en) * 1996-05-06 2012-11-13 Rockwell Automation Technologies, Inc. Method and apparatus for minimizing error in dynamic and steady-state processes for prediction, control, and optimization
US6493596B1 (en) 1996-05-06 2002-12-10 Pavilion Technologies, Inc. Method and apparatus for controlling a non-linear mill
US7418301B2 (en) * 1996-05-06 2008-08-26 Pavilion Technologies, Inc. Method and apparatus for approximating gains in dynamic and steady-state processes for prediction, control, and optimization
US5933345A (en) * 1996-05-06 1999-08-03 Pavilion Technologies, Inc. Method and apparatus for dynamic and steady state modeling over a desired path between two end points
US7149590B2 (en) 1996-05-06 2006-12-12 Pavilion Technologies, Inc. Kiln control and upset recovery using a model predictive control in series with forward chaining
DE69719269T2 (en) * 1996-08-01 2003-10-30 Ibm Ensuring indivisibility for a collection of transactional work steps in a workflow management system
US6387065B1 (en) 1996-09-30 2002-05-14 Kinetic Concepts, Inc. Remote controllable medical pumping apparatus
US6324532B1 (en) * 1997-02-07 2001-11-27 Sarnoff Corporation Method and apparatus for training a neural network to detect objects in an image
US6023680A (en) * 1997-05-15 2000-02-08 Panasonic Technologies, Inc. Methods, apparatus and computer program products for automated visual inspection
KR100269174B1 (en) * 1997-09-19 2000-11-01 윤종용 Indirect rotator graph network
JPH11338844A (en) * 1998-05-22 1999-12-10 Nec Corp Ignition number control type neural circuit device
US6578020B1 (en) * 1999-12-07 2003-06-10 International Business Machines Corporation Method and system for converting code to executable code using neural networks implemented in a very large scale integration (VLSI) integrated circuit
US7398256B2 (en) * 2001-02-23 2008-07-08 The Trustees Of The University Of Pennsylvania Dynamical brain model for use in data processing applications
US20040117226A1 (en) * 2001-03-30 2004-06-17 Jaana Laiho Method for configuring a network by defining clusters
US20030014225A1 (en) * 2001-07-13 2003-01-16 De Vicente Juan Francisco Thermodynamic simulated annealing schedule for combinatorial optimization problems
US6915172B2 (en) 2001-11-21 2005-07-05 General Electric Method, system and storage medium for enhancing process control
US7716148B2 (en) * 2002-04-19 2010-05-11 Computer Associates Think, Inc. Processing mixed numeric and symbolic data encodings using scaling at one distance of at least one dimension, clustering, and a signpost transformation
US7777743B2 (en) * 2002-04-19 2010-08-17 Computer Associates Think, Inc. Viewing multi-dimensional data through hierarchical visualization
US7444310B2 (en) * 2002-04-19 2008-10-28 Computer Associates Think, Inc. Automatic model maintenance through local nets
US7483868B2 (en) * 2002-04-19 2009-01-27 Computer Associates Think, Inc. Automatic neural-net model generation and maintenance
US7313279B2 (en) * 2003-07-08 2007-12-25 Computer Associates Think, Inc. Hierarchical determination of feature relevancy
EP1636738A2 (en) * 2003-05-23 2006-03-22 Computer Associates Think, Inc. Adaptive learning enhancement to auotmated model maintenance
TWI231481B (en) * 2004-03-11 2005-04-21 Quanta Comp Inc Electronic apparatus
US8768664B2 (en) * 2005-03-18 2014-07-01 CMC Solutions, LLC. Predictive emissions monitoring using a statistical hybrid model
US7421348B2 (en) * 2005-03-18 2008-09-02 Swanson Brian G Predictive emissions monitoring method
US7333968B2 (en) * 2005-08-17 2008-02-19 International Business Machines Corporation Conditional CSP solving using constraint propagation
US7496414B2 (en) * 2006-09-13 2009-02-24 Rockwell Automation Technologies, Inc. Dynamic controller utilizing a hybrid model
US8645286B2 (en) * 2010-02-23 2014-02-04 Prior Knowledge, Inc. Configurable circuitry for solving stochastic problems
US8606386B2 (en) * 2010-03-12 2013-12-10 Ana Maria Dias Medureira Pereira Multi-agent system for distributed manufacturing scheduling with Genetic Algorithms and Tabu Search
US20120330880A1 (en) * 2011-06-23 2012-12-27 Microsoft Corporation Synthetic data generation
US9519307B2 (en) * 2013-06-20 2016-12-13 Globalfoundries Inc. Detecting full-system idle state in adaptive-tick kernels
US10250246B2 (en) * 2016-03-17 2019-04-02 Syntron Systems Inc. Programmable neuromorphic device
US11227065B2 (en) 2018-11-06 2022-01-18 Microsoft Technology Licensing, Llc Static data masking
TWI734059B (en) 2018-12-10 2021-07-21 財團法人工業技術研究院 Dynamic prediction model establishment method, electric device, and user interface
JP7248907B2 (en) * 2019-08-14 2023-03-30 富士通株式会社 Optimizer and method of controlling the optimizer

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4641238A (en) * 1984-12-10 1987-02-03 Itt Corporation Multiprocessor system employing dynamically programmable processing elements controlled by a master processor
US4660166A (en) * 1985-01-22 1987-04-21 Bell Telephone Laboratories, Incorporated Electronic network for collective decision based on large number of connections between signals

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL269964A (en) * 1961-08-22
GB1099574A (en) * 1964-08-21 1968-01-17 Standard Telephones Cables Ltd Adaptive element
GB1142835A (en) * 1966-10-31 1969-02-12 Standard Telephones Cables Ltd Route selection network using adaptive elements
US3701974A (en) * 1971-05-20 1972-10-31 Signetics Corp Learning circuit
US3950733A (en) * 1974-06-06 1976-04-13 Nestor Associates Information processing system
US4193115A (en) * 1977-12-15 1980-03-11 The United States Of America As Represented By The Secretary Of Commerce Method and apparatus for implementation of the CMAC mapping algorithm
US4731747A (en) * 1986-04-14 1988-03-15 American Telephone And Telegraph Company, At&T Bell Laboratories Highly parallel computation network with normalized speed of response

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4641238A (en) * 1984-12-10 1987-02-03 Itt Corporation Multiprocessor system employing dynamically programmable processing elements controlled by a master processor
US4660166A (en) * 1985-01-22 1987-04-21 Bell Telephone Laboratories, Incorporated Electronic network for collective decision based on large number of connections between signals

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Biological Cybernetics, 52 (1985), P. 141-152, Hopfield, J and Tank, D, "'Neural' Computation of Decisions in Optimization Problems". *
Cognitive Science 9 (1985), P. 147-169, Ackley, D et al, "A Learning Algorithm for Boltzman Machines". *

Also Published As

Publication number Publication date
JPH01502787A (en) 1989-09-21
DE3854663T2 (en) 1996-07-18
EP0318582A1 (en) 1989-06-07
WO1988010463A2 (en) 1988-12-29
US4858147A (en) 1989-08-15
EP0318582B1 (en) 1995-11-08
DE3854663D1 (en) 1995-12-14
ATE130113T1 (en) 1995-11-15
JPH0738185B2 (en) 1995-04-26

Similar Documents

Publication Publication Date Title
WO1988010463A3 (en) Neurocomputer system for solving optimization problems
EP0403763A3 (en) Method and system to interconnect computers or computer networks
CA2129825A1 (en) Real Time Processing System
EP0362840A3 (en) Neural network system
CA2145162A1 (en) Method and System of Power Management for a Data Processing System
CA2135214A1 (en) Autonomous Evolution Type Hardware Design System
FR2450007B1 (en) ADAPTIVE NETWORK PROCESSOR AND SIGNAL PROCESSING METHOD, PARTICULARLY IN A TELECOMMUNICATIONS CIRCUIT
WO1988001079A3 (en) Signal processing
EP0353099A3 (en) Monitoring system for load carriers
EP0301695A3 (en) Data processing system
Liu et al. A fast and scalable recurrent neural network based on stochastic meta descent
Hong et al. Parallel perceptron learning on a single-channel broadcast communication model
JPS5530719A (en) State supervisory system
LEE Architecture studies and system demonstrations for optical parallel processor for AI and NI(Semiannual Report, 1 Oct. 1987- 31 Mar. 1988)
FI913988A (en) OEVERVAKNINGSSYSTEM OCH -FOERFARANDE FOER ATT FOERHINDRA SKADOR.
EP0382230A3 (en) Neural network processing system
FISHER Adaptive associative-processing optical computing architectures(Patent)
JPS57201946A (en) Fault monitoring control system
JPS6412741A (en) Crossbar network
Cao et al. Neural network approach to identification of aerodynamic loads on a wing. I- Application to cantilevered beam models
MATVEYEV Possibility of artificial intelligence in computers
Dimitropoulos et al. ICON: An intelligent configurer that uses diagrammatic knowledge of a space processor array.
CA2194941A1 (en) Process and system for tuning the interconnection strengths in an artificial neural network
JPS6464433A (en) On-line monitor system
KONOLIGE Research on distributed artificial intelligence[Final Report, 1 Feb. 1980- 1 Jan. 1985]

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AU JP

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH DE FR GB IT LU NL SE

WWE Wipo information: entry into national phase

Ref document number: 1988908436

Country of ref document: EP

AK Designated states

Kind code of ref document: A3

Designated state(s): AU JP

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH DE FR GB IT LU NL SE

WWP Wipo information: published in national office

Ref document number: 1988908436

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1988908436

Country of ref document: EP