Title:
【発明の名称】ニューラルネットワークによる部品配置最適化方法
Document Type and Number:
Japanese Patent JP2887969
Kind Code:
B2
Abstract:
A neural network for solving the problem of the optimization of the arrangement of N (at least two) parts which are combined with each other through connecting wires. After the weights of the synapses of a neuron which is allotted to each part are initially set, a learning process is repeated a predetermined number of times while satisfying restricting conditions. In the learning process, the fittest neurons for all the coordinates of the positions at which the parts are disposed are selected in accordance with a predetermined standard while serially updating the weights of the synapses of the neurons so as to satisfy the restricting conditions. After the fittest neurons for all the coordinates of the positions are selected, judgement is made as to whether or not the arrangement obtained in the current learning cycle is closer to an optimal arrangement than any other arrangement which has been obtained in previous learning cycles.
More Like This:
Inventors:
TAKAHASHI MASANOBU
HISAMA KAZUO
HISAMA KAZUO
Application Number:
JP21957191A
Publication Date:
May 10, 1999
Filing Date:
August 30, 1991
Export Citation:
Assignee:
MITSUBISHI DENKI KK
International Classes:
G06F15/18; G06F17/50; G06F19/00; G06G7/60; G06N3/00; G06N3/04; G06N3/08; G06N99/00; G06Q10/04; (IPC1-7): G06F15/18; G06F15/18; G06G7/60
Domestic Patent References:
| JP34372A | ||||
| JP6293760A | ||||
| JP6421670A |
Other References:
【文献】Sung-Soo Kim,Chong-Min kyung,“Circuit Placement in Arbitrarily-Shaped Region using Self-Organization”,IEEE International Symposium on Circuits And Systems,p.1879-p.1882(1989)
Attorney, Agent or Firm:
Kaneo Miyata (2 outside)