Diseño automático de sistemas digitalesmétodos heurísticos para la colocación óptima de elementos

  1. San Emeterio Prieto, José Luis
Supervised by:
  1. Ricardo García Rosa Director

Defence university: Universidad Complutense de Madrid

Year of defence: 1979

Committee:
  1. Antonio Vaquero Sánchez Chair
  2. Antonio Hernández Cachero Secretary
  3. José García Santesmases Committee member
  4. Maximino Rodríguez Vidal Committee member
  5. Mariano Mellado Sánchez Committee member

Type: Thesis

Teseo: 3954 DIALNET lock_openDocta Complutense editor

Abstract

Se aborda el problema de colocación a nivel abstracto utilizando el árbol de expansión mínima para la unión de un conjunto de puntos y el problema de asignación cuadrática como problema asociado al de colocación aplicándose al caso practico de colocación de componentes en el diseño automático de tarjetas de circuitos impresos. Se presenta una nueva transformación del problema de colocación en asignación cuadrática un algoritmo basado en la aplicación de tecnicas de relajación al intercambio por parejas y una función de evaluación para el problema practico basada en una definición de distancia que incorpora información sobre disponibilidad de pistas y dificultades de trazado de conexiones.