logo móvil
Contáctanos

Un algoritmo de pivote rápido para el índice de bandas inquietas de Whittle

Autores: Niño-Mora, José

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico
2020

Un algoritmo de pivote rápido para el índice de bandas inquietas de Whittle


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

índice de reducción
Bandidos inquietos
De múltiples brazos
Política heurística
índice de prioridad
Codicioso adaptativo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 24

Citaciones: Sin citaciones


Descripción
El índice de Whittle para bandidos inquietos (procesos de decisión semi-Markov de dos acciones) proporciona una política óptima intuitivamente atractiva para controlar un único proyecto genérico que puede estar activo (comprometido) o pasivo (descansado) en cada época de decisión, y que puede cambiar de estado mientras está pasivo. Además, proporciona una política heurística práctica de índice de prioridad para el problema de bandidos inquietos de múltiples brazos computacionalmente intratable, que ha sido ampliamente aplicado en las últimas tres décadas en diversos entornos, aunque principalmente restringido a modelos de proyectos con un estado unidimensional. Esto se debe en parte a la dificultad de establecer indexabilidad (existencia del índice) y de calcular el índice para proyectos con grandes espacios de estado. Este documento se basa en los resultados previos del autor sobre condiciones de indexabilidad suficientes y un esquema algorítmico adaptativo y codicioso para bandidos inquietos para obtener un nuevo algoritmo de pivoteo rápido que calcula los valores del índice de Whittle de un bandido inquieto de -estado realizando, después de una etapa de inicialización, pasos que implican operaciones aritméticas. Este algoritmo también se basa en el método simplex paramétrico y se basa en elucidar el patrón de los tableros simplex paramétricos, lo que permite explotar una estructura especial para simplificar y reducir sustancialmente la complejidad de los pasos de pivoteo simplex. Un estudio numérico demuestra mejoras sustanciales en el tiempo de ejecución en comparación con algoritmos alternativos.

Otros recursos que podrían interesarte

Temas Virtualpro