Expert Systems and Mathematical Optimization Approaches on Physical Layout Optimization Problems
This work presents a new approach to the problem of component placement on printed circuit boards. It describes a system for automatic placement (SAP) on printed circuit boards (PCB) that uses both artificial intelligence techniques (expert systems) and classical optimizing algorithms. The previous approaches model the placement problem as a classical optimizing problem and they do not take into account the intrinsic circuit features. This work researches the use of empirical knowledge acquired from PCB designers and classical algorithmic techniques to improve the placement algorithm performance and final art result. Starting from component and net lists, SAP identifies and classifies groups of these objects, which are important to the problem domain. Afterwards, it uses a rule base to find the relative placement between components. Finally, the relative placement is optimized to minimize the total wire length and to equalize the distribution of wires on the board.
KeywordsExpert System Print Circuit Board Placement Problem Memory Bank Relative Placement
Unable to display preview. Download preview PDF.
- ODAWARA, G., IIJIMA, K., WAKABAYASHI, K., “Knowledge-Based Placement Technique for Printed Wiring Boards”, 22a Design Automation Conf. Proc., 1985, pp 616–622.Google Scholar
- PIMENTEL, J. C. G., “Sistema Baseado em Regras Para Posicionamento de Componentes Eletrônicos”, Dissertação de Mestrado, Universidade Federal do Rio de Janeiro, Abril de 1990.Google Scholar
- SHLAER, S., MELLOR, S. J., “Object-Oriented Systems Analysis: modeling the world in data”, Prentice-Hall, 1988.Google Scholar
- FORBES, R., “Heuristic Acceleration of Force-Directed Placement”, 24a DAC. Proceedings, 1987, pp 735–740.Google Scholar
- HARMON, P., KING, D., “Expert Systems: Artificial Intelligence in Business”, John Wiley and sons, Inc., 1985.Google Scholar
- LIN, S., GAJSKI, D. D., “LES: A Layout Expert System”, 24a Design Automation Conf. Proc., 1987, pp 672–679.Google Scholar