Abstract
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.
Also known as J.C. Yosef Gavriel Ben Abraham Tirat-Gefen De Souza Batista
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
ODAWARA, G., IIJIMA, K., WAKABAYASHI, K., “Knowledge-Based Placement Technique for Printed Wiring Boards”, 22a Design Automation Conf. Proc., 1985, pp 616–622.
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.
SHLAER, S., MELLOR, S. J., “Object-Oriented Systems Analysis: modeling the world in data”, Prentice-Hall, 1988.
STEINBERG, L., “The Backboard Wiring Problem: a placement algorithm”, SIAM Rev., Vol. 3, No 1, 1961, pp 37–50.
FORBES, R., “Heuristic Acceleration of Force-Directed Placement”, 24a DAC. Proceedings, 1987, pp 735–740.
GOTO, S., KUH, E. S., “An Approach to the Two-Dimensional Placement Problem in Circuit Layout”, IEEE Trans. on Circuits and Systems, Vol. 25, No 4, 1978, pp 208–214.
HANAN, M., KURTZBERG, J. M., “A Review of the Placement and Quadratic Assignment Problems”, SIAM Review, Vol. 14, No 2, 1972, pp 324–342.
HARMON, P., KING, D., “Expert Systems: Artificial Intelligence in Business”, John Wiley and sons, Inc., 1985.
LIN, S., GAJSKI, D. D., “LES: A Layout Expert System”, 24a Design Automation Conf. Proc., 1987, pp 672–679.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pimentel, J.C.G., Gavriel, Y., Schmitz, É.A. (2000). Expert Systems and Mathematical Optimization Approaches on Physical Layout Optimization Problems. In: Logananthara, R., Palm, G., Ali, M. (eds) Intelligent Problem Solving. Methodologies and Approaches. IEA/AIE 2000. Lecture Notes in Computer Science(), vol 1821. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45049-1_20
Download citation
DOI: https://doi.org/10.1007/3-540-45049-1_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67689-8
Online ISBN: 978-3-540-45049-8
eBook Packages: Springer Book Archive