Indirective Random Optimal Component Placement.

Abstract

Presented is a new efficient method for the placement of components on a printed wiring board (PWB). In order to obtain shortest total wire length, all nets are considered as randomly connected minimum Steiner trees. A random optimal net process theory is used to eliminate redundant comparison and an indirective optimal technique is used to avoid calculating the exact length of minimum Steiner trees in the iterative process.