10000 cell placement optimization using a self-organizing map

Masanobu Takahashi, Kazuo Kyuma, Etsuo Funada

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the International Joint Conference on Neural Networks
PublisherPubl by IEEE
Pages2417-2420
Number of pages4
ISBN (Print)0780314212, 9780780314214
Publication statusPublished - 1993
Externally publishedYes
EventProceedings of 1993 International Joint Conference on Neural Networks. Part 1 (of 3) - Nagoya, Jpn
Duration: 1993 Oct 251993 Oct 29

Publication series

NameProceedings of the International Joint Conference on Neural Networks
Volume3

Other

OtherProceedings of 1993 International Joint Conference on Neural Networks. Part 1 (of 3)
CityNagoya, Jpn
Period93/10/2593/10/29

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence

Fingerprint Dive into the research topics of '10000 cell placement optimization using a self-organizing map'. Together they form a unique fingerprint.

Cite this