Cookies y Privacidad
Usamos cookies propias y de terceros para mejorar la experiencia de nuestros usuarios, analizar el tráfico del sitio y personalizar contenido. Si continúas navegando, asumimos que aceptas su uso. Para más información, consulta nuestra Política de Cookies
La extracción de submatriz principal de suma máxima y sus aplicaciones
Extraer la submatriz principal de suma máxima de orden $k$ de una matriz real de orden $n$ es un problema típico de optimización combinatoria y un problema NP-duro. Para mejorar la eficiencia computacional de la resolución de este problema, en este documento proponemos un algoritmo acelerado con actualizaciones fila por fila, llamado algoritmo acelerado de actualización de filas de fusión, que funciona reduciendo el número de operaciones de adición para los elementos de la submatriz. El nuevo algoritmo se aplica para acelerar la selección de combinación de colores y maximizar la diferencia de color, lo que mejora la legibilidad de los resultados de visualización de datos; también se aplica para acelerar la selección de cartera de inversión en acciones y minimizar el grado de correlación, lo que disminuye el riesgo de inversión en términos de volatilidad de retorno diario.
Autores: Zhang, Yizheng; Luo, Liuhong; Li, Hongjun
Idioma: Inglés
Editor: MDPI
Año: 2023
Disponible con Suscripción Virtualpro
Artículos
Categoría
Ingeniería y Tecnología
Licencia
Atribución – Compartir igual
Consultas: 6
Citaciones: Sin citaciones
Este documento es un artículo elaborado por Yizheng Zhang, Liuhong Luo y Hongjun Li para la revista Algorithms, Vol. 16, Núm. 7. Publicación de MDPI. Contacto: algorithms@mdpi.com
Extraer la submatriz principal de suma máxima de orden $k$ de una matriz real de orden $n$ es un problema típico de optimización combinatoria y un problema NP-duro. Para mejorar la eficiencia computacional de la resolución de este problema, en este documento proponemos un algoritmo acelerado con actualizaciones fila por fila, llamado algoritmo acelerado de actualización de filas de fusión, que funciona reduciendo el número de operaciones de adición para los elementos de la submatriz. El nuevo algoritmo se aplica para acelerar la selección de combinación de colores y maximizar la diferencia de color, lo que mejora la legibilidad de los resultados de visualización de datos; también se aplica para acelerar la selección de cartera de inversión en acciones y minimizar el grado de correlación, lo que disminuye el riesgo de inversión en términos de volatilidad de retorno diario.
Descripción
Extraer la submatriz principal de suma máxima de orden $k$ de una matriz real de orden $n$ es un problema típico de optimización combinatoria y un problema NP-duro. Para mejorar la eficiencia computacional de la resolución de este problema, en este documento proponemos un algoritmo acelerado con actualizaciones fila por fila, llamado algoritmo acelerado de actualización de filas de fusión, que funciona reduciendo el número de operaciones de adición para los elementos de la submatriz. El nuevo algoritmo se aplica para acelerar la selección de combinación de colores y maximizar la diferencia de color, lo que mejora la legibilidad de los resultados de visualización de datos; también se aplica para acelerar la selección de cartera de inversión en acciones y minimizar el grado de correlación, lo que disminuye el riesgo de inversión en términos de volatilidad de retorno diario.