Resumen de Algoritmo combinado de partición y enfriamiento simulado para el "placement" de circuitos VLSI
Miguel Ángel Aguirre, Antonio J. Torralba Silgado
El posicionado de celdas en el diseño de circuitos VLSI con celdas estándar (Placement) es un problema de Optimización combinatorio de gran complejidad, de los catalogados como NP-Duros. Se ha utilizado para su resolución técnicas heurísticas y técnicas basadas en búsquedas aleatorias y cuasi-aleatorias. Entre los tipos de algoritmos más conocidos se encuentran los de Enfriamiento Simulado (ES), los de particionado recurrente de redes, y más recientemente, los basados en redes de neuronas.
