Tesis doctoral de San Emeterio Prieto José Luis
Se aborda el problema de colocacion a nivel abstracto utilizando el arbol de expansion minima para la union de un conjunto de puntos y el problema de asignacion cuadratica como problema asociado al de colocacion aplicandose al caso practico de colocacion de componentes en el diseño automatico de tarjetas de circuitos impresos. Se presenta una nueva transformacion del problema de colocacion en asignacion cuadratica un algoritmo basado en la aplicacion de tecnicas de relajacion al intercambio por parejas y una funcion de evaluacion para el problema practico basada en una definicion de distancia que incorpora informacion sobre disponibilidad de pistas y dificultades de trazado de conexiones.
Datos académicos de la tesis doctoral «Diseño automatico de sistemas digitales: metodos heuristicos para la colocacion optima de elementos.«
- Título de la tesis: Diseño automatico de sistemas digitales: metodos heuristicos para la colocacion optima de elementos.
- Autor: San Emeterio Prieto José Luis
- Universidad: Complutense de Madrid
- Fecha de lectura de la tesis: 01/01/1980
Dirección y tribunal
- Director de la tesis
- Ricardo Garcia Rosa
- Tribunal
- Presidente del tribunal: Antonio Ramón Vaquero Sánchez
- Maximino Rodriguez Vidal (vocal)
- José Garcia Santesmases (vocal)
- María no Mellado Sanchez (vocal)