Method of optimizing component layout using a pattern based search
US5953517A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Nov 20, 1997 |
| Grant date | Sep 14, 1999 |
| Priority date | — |
| Expiry date | Nov 20, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2113/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention is directed to a method of, and apparatus for, solving a packing or layout problem by applying a pattern based search technique to an initial component configuration. By interactively working through a series of new or "then current" configurations, an optimal component configuration is determined based on a predetermined criterion. According to one embodiment of the invention, at least one perturbation is introduced during the course of the search. The perturbation may be introduced by swapping component positions, increasing move size, or any other activity which breaks or interrupts the pattern of a normal pattern based search.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.