Sldpso-ta: algoritmo de asignación de seguimiento basado en optimización de enjambre de partículas discretas de aprendizaje social
Autores: Cai, Huayang; Zhou, Ruping; Huang, Pengcheng; Jing, Yidan; Liu, Genggeng
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Sldpso-ta: algoritmo de asignación de seguimiento basado en optimización de enjambre de partículas discretas de aprendizaje social
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Problema de cortocircuito
Enrutabilidad
Asignación de pistas
Optimización por enjambre de partículas
Modelo de cableado
Congestión
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
En el diseño de circuitos moderno, el problema de cortocircuito es uno de los factores clave que afecta a la enrutabilidad. Con la continua reducción en tamaños de características, el problema de cortocircuito crece significativamente en el enrutamiento detallado. La asignación de pistas, como una fase intermedia crucial entre el enrutamiento global y el enrutamiento detallado, juega un papel vital en el preprocesamiento del problema de cortocircuito. Sin embargo, los algoritmos de asignación de pistas existentes enfrentan el desafío de caer fácilmente en la optimalidad local. Como técnica típica de inteligencia de enjambre, la optimización por enjambre de partículas (PSO) es una herramienta poderosa con una excelente capacidad de optimización para resolver problemas a gran escala. Para abordar el problema anterior, proponemos un algoritmo de asignación de pistas efectivo basado en la optimización de enjambre de partículas discretas de aprendizaje social (SLDPSO-TA). Primero, se propone un modelo de cable efectivo que considera las redes locales. Al considerar la distribución de pines de las redes locales, este modelo extrae y asigna más segmentos para aprovechar completamente el papel de la asignación de pistas. En segundo lugar, se emplea una estrategia de codificación entera para garantizar que las partículas dentro del rango del espacio de codificación correspondan uno a uno con el esquema de asignación, ampliando efectivamente el espacio de búsqueda. En tercer lugar, se introduce un modo de aprendizaje social basado en el grupo de ejemplos en PSO, que está compuesto por otras partículas que son superiores a la partícula actual. Al aprender de varios objetos en el grupo de ejemplos, se mejora la diversidad de la población. En cuarto lugar, se utiliza una estrategia de refinamiento basada en la negociación para reducir aún más la superposición. Esta estrategia transfiere y redistribuye inteligentemente segmentos de cable en áreas congestionadas para reducir la congestión en todo el panel de enrutamiento. Los resultados experimentales en múltiples referencias demuestran que el SLDPSO-TA propuesto puede lograr la mejor optimización del costo de superposición entre todos los métodos existentes, reduciendo efectivamente la congestión en áreas críticas de enrutamiento.
Descripción
En el diseño de circuitos moderno, el problema de cortocircuito es uno de los factores clave que afecta a la enrutabilidad. Con la continua reducción en tamaños de características, el problema de cortocircuito crece significativamente en el enrutamiento detallado. La asignación de pistas, como una fase intermedia crucial entre el enrutamiento global y el enrutamiento detallado, juega un papel vital en el preprocesamiento del problema de cortocircuito. Sin embargo, los algoritmos de asignación de pistas existentes enfrentan el desafío de caer fácilmente en la optimalidad local. Como técnica típica de inteligencia de enjambre, la optimización por enjambre de partículas (PSO) es una herramienta poderosa con una excelente capacidad de optimización para resolver problemas a gran escala. Para abordar el problema anterior, proponemos un algoritmo de asignación de pistas efectivo basado en la optimización de enjambre de partículas discretas de aprendizaje social (SLDPSO-TA). Primero, se propone un modelo de cable efectivo que considera las redes locales. Al considerar la distribución de pines de las redes locales, este modelo extrae y asigna más segmentos para aprovechar completamente el papel de la asignación de pistas. En segundo lugar, se emplea una estrategia de codificación entera para garantizar que las partículas dentro del rango del espacio de codificación correspondan uno a uno con el esquema de asignación, ampliando efectivamente el espacio de búsqueda. En tercer lugar, se introduce un modo de aprendizaje social basado en el grupo de ejemplos en PSO, que está compuesto por otras partículas que son superiores a la partícula actual. Al aprender de varios objetos en el grupo de ejemplos, se mejora la diversidad de la población. En cuarto lugar, se utiliza una estrategia de refinamiento basada en la negociación para reducir aún más la superposición. Esta estrategia transfiere y redistribuye inteligentemente segmentos de cable en áreas congestionadas para reducir la congestión en todo el panel de enrutamiento. Los resultados experimentales en múltiples referencias demuestran que el SLDPSO-TA propuesto puede lograr la mejor optimización del costo de superposición entre todos los métodos existentes, reduciendo efectivamente la congestión en áreas críticas de enrutamiento.