10000 cell placement optimization using a self-organizing map

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 the method described gives 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 10000 cells is found. An application for the design of printed circuit boards is also demonstrated.