Ponencia
Una herramienta para aplicar técnicas de Montecarlo al análisis de modelos de características
Autor/es | Horcas Aguilera, José Miguel
Márquez Trujillo, Antonio Germán Galindo Duarte, José Ángel Benavides Cuevas, David Felipe |
Departamento | Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos |
Fecha de publicación | 2021 |
Fecha de depósito | 2022-04-11 |
Publicado en |
|
Resumen | La mayoría de los sistemas configurables describen un amplio espacio de soluciones que hacen intratable su exploración exhaustiva. En la literatura encontramos técnicas de análisis como la resolución SAT o la programación ... La mayoría de los sistemas configurables describen un amplio espacio de soluciones que hacen intratable su exploración exhaustiva. En la literatura encontramos técnicas de análisis como la resolución SAT o la programación de restricciones. Sin embargo, ninguna de ellas ha explorado los métodos basados en la simulación de la toma de decisiones cuando configuramos un sistema. Nosotros proponemos usar el método de Montecarlo el cual simula la búsqueda en espacios de soluciones colosales de manera aleatoria. Este trabajo presenta la implementación de un marco conceptual que aborda varios de esos análisis utilizando métodos de Montecarlo, los cuales, han demostrado tener éxito en otros dominios con espacios de búsqueda colosales como la teoría de juegos. Concretamente presentamos una implementación en Python del marco de trabajo que muestra la viabilidad de nuestra propuesta con la que prevemos que se pueden abordar diferentes problemas y que nuestro marco pueda utilizarse para avanzar el estado del arte. |
Agencias financiadoras | Ministerio de Ciencia, Innovación y Universidades (MICINN). España |
Identificador del proyecto | RTI2018-101204-B-C22 (OPHELIA) |
Cita | Horcas Aguilera, J.M., Márquez Trujillo, A.G., Galindo Duarte, J.Á. y Benavides Cuevas, D.F. (2021). Una herramienta para aplicar técnicas de Montecarlo al análisis de modelos de características. En JISBD 2021: XXV Jornadas de Ingeniería del Software y Bases de Datos Málaga, España: Asociación de Ingeniería del Software y Tecnologías de Desarrollo de Software (SISTEDES). |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Una herramienta para aplicar ... | 176.5Kb | [PDF] | Ver/ | |