logo móvil
Contáctanos

Métodos de construcción de conjunto heurístico de reglas de despacho diseñadas automáticamente para el entorno de máquinas no relacionadas

Autores: urasevi, Marko; Jakobovi, Domagoj

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Métodos de construcción de conjunto heurístico de reglas de despacho diseñadas automáticamente para el entorno de máquinas no relacionadas


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Importante
Optimización combinatoria
Reglas de despacho
Programación genética
Aprendizaje en conjunto
Métodos de construcción heurística

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 33

Citaciones: Sin citaciones


Descripción
La planificación dinámica representa una clase importante de problemas de optimización combinatoria que generalmente se resuelven con heurísticas simples, las llamadas reglas de despacho (DRs). El diseño de DRs eficientes es una tarea tediosa, por lo que se ha automatizado a través de la aplicación de programación genética (GP). Diversos enfoques se han utilizado para mejorar los resultados de los DRs generados automáticamente, siendo el aprendizaje por conjuntos uno de los más conocidos. El objetivo del aprendizaje por conjuntos es crear conjuntos de DRs diseñados automáticamente que funcionen mejor juntos. Uno de los principales problemas en el aprendizaje por conjuntos es la selección de DRs para formar el conjunto. Con este fin, se han propuesto diversos métodos de construcción de conjuntos a lo largo de los años. Sin embargo, estos métodos son bastante intensivos computacionalmente y requieren mucho tiempo de cálculo para obtener buenos conjuntos. Por lo tanto, en este estudio, proponemos varios métodos de construcción de conjuntos heurísticos simples que pueden utilizarse para construir conjuntos de manera bastante eficiente y sin necesidad de evaluar su rendimiento. Los métodos propuestos construyen los conjuntos basándose únicamente en ciertas propiedades de los DRs individuales utilizados para su construcción. El estudio experimental muestra que algunos de los métodos de construcción heurística propuestos funcionan mejor que enfoques más complejos de vanguardia para construir conjuntos.

Otros recursos que podrían interesarte

Temas Virtualpro