Algoritmo modificado de estrella de Kleene utilizando álgebra max-plus y su aplicación en la interfaz gráfica de usuario de programación ferroviaria
Autores: Carnia, Ema; Wilopo, Rinaldi; Napitupulu, Herlina; Anggriani, Nursanti; Supriatna, Asep K.
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Algoritmo modificado de estrella de Kleene utilizando álgebra max-plus y su aplicación en la interfaz gráfica de usuario de programación ferroviaria
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Sistemas
Palabras clave
Algoritmos
Eigenvector
Matrices irreducibles
Algoritmo de potencia
Algoritmo de estrella de Kleene
Complejidad temporal
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 22
Citaciones: Sin citaciones
En álgebra max-plus, algunos algoritmos para determinar el vector propio de matrices irreducibles son el algoritmo de potencia y el algoritmo de estrella de Kleene. En esta investigación, se discutirá un algoritmo de estrella de Kleene modificado para compensar las desventajas del algoritmo de estrella de Kleene. La complejidad temporal del algoritmo de estrella de Kleene es , y la complejidad temporal del nuevo algoritmo de estrella de Kleene es , mientras que la complejidad temporal del algoritmo de potencia no se puede calcular. Esta investigación también aplica el álgebra max-plus en un problema de programación de red ferroviaria, construyendo una interfaz gráfica de usuario para realizar cálculos de horarios de manera rápida y sencilla.
Descripción
En álgebra max-plus, algunos algoritmos para determinar el vector propio de matrices irreducibles son el algoritmo de potencia y el algoritmo de estrella de Kleene. En esta investigación, se discutirá un algoritmo de estrella de Kleene modificado para compensar las desventajas del algoritmo de estrella de Kleene. La complejidad temporal del algoritmo de estrella de Kleene es , y la complejidad temporal del nuevo algoritmo de estrella de Kleene es , mientras que la complejidad temporal del algoritmo de potencia no se puede calcular. Esta investigación también aplica el álgebra max-plus en un problema de programación de red ferroviaria, construyendo una interfaz gráfica de usuario para realizar cálculos de horarios de manera rápida y sencilla.