Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
COMBINATION OPTIMIZING DEVICE
Document Type and Number:
Japanese Patent JPH04155584
Kind Code:
A
Abstract:

PURPOSE: To enhance the convergence speed and to realize the processing of a high speed by providing plural arrangement data proposal devices having arithmetic and storage functions for receiving and transmitting data through a connecting device for receiving and transmitting data of an optimization managing device.

CONSTITUTION: An optimization managing device 1 and an arrangement data proposal device 3 are realized by a loose coupling multiprocessor system in which a microprocessor and a memory, and a connecting device 2 are connected by a data bus. The arrangement data proposal device generates new arrangement data by utilizing heuristic optimization knowledge stored in plural proposal rule storage means, and transmits it to the optimization managing device through the connecting device. Subsequently, flows of two arrangement data of an arrangement data proposal storage device for storing the transmitted arrangement data are selected by a control means. Since the number of elements of the arrangement data is large, most of the arrangement data proposed by the arrangement data proposal device are effective. In such a way, even at the time of a low temperature, the combination optimization of a high hit rate is executed, and it can be executed at a high speed.


Inventors:
MATO RYUICHI
TATENO MINEO
ARAKI HITOSHI
KATO HITOSHI
Application Number:
JP28208190A
Publication Date:
May 28, 1992
Filing Date:
October 19, 1990
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
AGENCY IND SCIENCE TECHN
International Classes:
G06F15/16; G06F15/177; G06F17/10; G06F17/50; (IPC1-7): G06F15/16; G06F15/31; G06F15/60
Domestic Patent References:
JPH02242474A1990-09-26
Attorney, Agent or Firm:
Hidekazu Miyoshi