En este trabajo, se introducen técnicas de reducción de la complejidad para crear una versión más rápida de las heurísticas de inserción, es decir, la heurística de inserción más barata (CIH) y la heurística de inserción más grande (LIH), reduciendo efectivamente su complejidad de O ( n 3 ) a O ( n 2 ) sin efecto significativo en la calidad de la solución. Este artículo también examina el concepto heurístico relativamente poco conocido de diferencia máxima y muestra que puede culminarse en una heurística de inserción de diferencia máxima (MDIH) completa definiendo los pasos que faltan. Además, el artículo extiende las técnicas de reducción de complejidad a la MDIH para crear una versión más rápida. La heurística resultante, es decir, la heurística de inserción de máxima diferencia rápida (FMDIH), supera a la heurística de "inserción más lejana" (FIH) en un amplio espectro de conjuntos de datos populares con significación estadística, a pesar de que ambas heurísticas tienen la misma complejidad en el peor de los casos de O ( n 2 ) . Cabe señalar que FIH se considera la mejor entre las heurísticas de complejidad de orden más bajo. Las técnicas de reducción de la complejidad presentadas aquí abren un nuevo campo de investigación para su posible extensión a otras heurísticas.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículos:
Estudio de algoritmos de planificación de trayectorias 3D para robots
Artículos:
Estrategia de control predictivo de modelo de conjunto finito simplificado del convertidor de puente H en cascada conectado a la red
Artículos:
Sistema de Detección y Diagnóstico de Fallos Basado en Redes Neuronales para Inversor Trifásico en Accionamiento de Velocidad Variable con Motor de Inducción
Artículos:
Modelización de la dinámica de vuelo y análisis de la estabilidad dinámica de los aviones con motor basculante
Artículos:
Investigación sobre la eficacia de diferentes algoritmos de estimación en la determinación de la órbita autónoma de la constelación de navegación lagrangiana