Indirective Random Optimal Component Placement.
Indirective Random Optimal Component Placement.
Files
Publication or External Link
Date
1986
Authors
Wong, Y.T.
Palmer, M.
Pecht, M.
Advisor
Citation
DRUM DOI
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.