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

  1. San Emeterio Prieto, José Luis
Dirigida per:
  1. Ricardo García Rosa Director/a

Universitat de defensa: Universidad Complutense de Madrid

Any de defensa: 1979

Tribunal:
  1. Antonio Vaquero Sánchez President
  2. Antonio Hernández Cachero Secretari
  3. José García Santesmases Vocal
  4. Maximino Rodríguez Vidal Vocal
  5. Mariano Mellado Sánchez Vocal

Tipus: Tesi

Teseo: 3954 DIALNET lock_openDocta Complutense editor

Resum

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.