TY - GEN
T1 - 10000 cell placement optimization using a self-organizing map
AU - Takahashi, Masanobu
AU - Kyuma, Kazuo
AU - Funada, Etsuo
PY - 1993
Y1 - 1993
N2 - A new approach for the cell placement problem using a self-organizing map is proposed. This method requires a memory size of only O(N) to solve an N cell problem. Large scale problems can be solved on a workstation in a reasonable computation time. Simulation results show better performance than two conventional methods; the neural method using a feedback type neural network and the heuristic method called the relaxation method. The true optimum solution for the placement of 10,000 cells is found. An application for the design of printed circuit boards is also demonstrated.
AB - A new approach for the cell placement problem using a self-organizing map is proposed. This method requires a memory size of only O(N) to solve an N cell problem. Large scale problems can be solved on a workstation in a reasonable computation time. Simulation results show better performance than two conventional methods; the neural method using a feedback type neural network and the heuristic method called the relaxation method. The true optimum solution for the placement of 10,000 cells is found. An application for the design of printed circuit boards is also demonstrated.
UR - http://www.scopus.com/inward/record.url?scp=0027886674&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0027886674&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0027886674
SN - 0780314212
SN - 9780780314214
T3 - Proceedings of the International Joint Conference on Neural Networks
SP - 2417
EP - 2420
BT - Proceedings of the International Joint Conference on Neural Networks
PB - Publ by IEEE
T2 - Proceedings of 1993 International Joint Conference on Neural Networks. Part 1 (of 3)
Y2 - 25 October 1993 through 29 October 1993
ER -