Dos estrategias de búsqueda anytime basadas en programación lineal entera para resolver el problema de selección de requisitos
El problema de selección de requisitos (o Next Release Problem, NRP) consiste en seleccionar el subconjunto de requisitos que se va a desarrollar en la siguiente versión de una aplicación software. Esta selección se debe hacer de tal forma que maximice la satisfacción de las partes interesadas a la...
| Main Authors: | , , , , |
|---|---|
| Format: | info:eu-repo/semantics/report |
| Language: | Spanish / Castilian |
| Published: |
Sistedes
2016
|
| Online Access: | http://hdl.handle.net/10630/12038 http://hdl.handle.net/10835/4460 |
| _version_ | 1789406475439833088 |
|---|---|
| author | Chicano, Francisco Dominguez, Miguel Angel Del Águila Cano, Isabel María Sagrado Martínez, José del Alba, Enrique |
| author_facet | Chicano, Francisco Dominguez, Miguel Angel Del Águila Cano, Isabel María Sagrado Martínez, José del Alba, Enrique |
| author_sort | Chicano, Francisco |
| collection | DSpace |
| description | El problema de selección de requisitos (o Next Release Problem, NRP) consiste en seleccionar el subconjunto de requisitos que se va a desarrollar en la siguiente versión de una aplicación software. Esta selección se debe hacer de tal forma que maximice la satisfacción de las partes interesadas a la vez que se minimiza el esfuerzo empleado en el desarrollo y se cumplen un conjunto de restricciones. Trabajos recientes han abordado la formulación bi-objetivo de este problema usando técnicas exactas basadas en resolutores SAT y resolutores de programación lineal entera. Ambos se enfrentan a dificultades cuando las instancias tienen un gran tamaño, sin embargo la programación lineal entera (ILP) parece ser más efectiva que los resolutores SAT. En la práctica, no es necesario calcular todas las soluciones del frente de Pareto (que pueden llegar a ser muchas) y basta con obtener un buen número de soluciones eficientes bien distribuidas en el espacio objetivo. Las estrategias de búsqueda basadas en ILP que se han utilizado en el pasado para encontrar un frente bien distribuido en cualquier instante de tiempo solo buscan soluciones soportadas. En este trabajo proponemos dos estrategias basadas en ILP que son capaces de encontrar el frente completo con suficiente tiempo y que, además, tienen la propiedad de aportar un conjunto de soluciones bien distribuido en el frente objetivo en cualquier momento de la búsqueda. |
| format | info:eu-repo/semantics/report |
| id | oai:repositorio.ual.es:10835-4460 |
| institution | Universidad de Cuenca |
| language | Spanish / Castilian |
| publishDate | 2016 |
| publisher | Sistedes |
| record_format | dspace |
| spelling | oai:repositorio.ual.es:10835-44602023-04-12T19:27:10Z Dos estrategias de búsqueda anytime basadas en programación lineal entera para resolver el problema de selección de requisitos Chicano, Francisco Dominguez, Miguel Angel Del Águila Cano, Isabel María Sagrado Martínez, José del Alba, Enrique El problema de selección de requisitos (o Next Release Problem, NRP) consiste en seleccionar el subconjunto de requisitos que se va a desarrollar en la siguiente versión de una aplicación software. Esta selección se debe hacer de tal forma que maximice la satisfacción de las partes interesadas a la vez que se minimiza el esfuerzo empleado en el desarrollo y se cumplen un conjunto de restricciones. Trabajos recientes han abordado la formulación bi-objetivo de este problema usando técnicas exactas basadas en resolutores SAT y resolutores de programación lineal entera. Ambos se enfrentan a dificultades cuando las instancias tienen un gran tamaño, sin embargo la programación lineal entera (ILP) parece ser más efectiva que los resolutores SAT. En la práctica, no es necesario calcular todas las soluciones del frente de Pareto (que pueden llegar a ser muchas) y basta con obtener un buen número de soluciones eficientes bien distribuidas en el espacio objetivo. Las estrategias de búsqueda basadas en ILP que se han utilizado en el pasado para encontrar un frente bien distribuido en cualquier instante de tiempo solo buscan soluciones soportadas. En este trabajo proponemos dos estrategias basadas en ILP que son capaces de encontrar el frente completo con suficiente tiempo y que, además, tienen la propiedad de aportar un conjunto de soluciones bien distribuido en el frente objetivo en cualquier momento de la búsqueda. 2016-10-20T16:20:41Z 2016-10-20T16:20:41Z 2016-09-19 info:eu-repo/semantics/report http://hdl.handle.net/10630/12038 11705/JISBD/2016/041 http://hdl.handle.net/10835/4460 es info:eu-repo/semantics/openAccess Sistedes JISBD 2016 |
| spellingShingle | Chicano, Francisco Dominguez, Miguel Angel Del Águila Cano, Isabel María Sagrado Martínez, José del Alba, Enrique Dos estrategias de búsqueda anytime basadas en programación lineal entera para resolver el problema de selección de requisitos |
| title | Dos estrategias de búsqueda anytime basadas en programación lineal entera para resolver el problema de selección de requisitos |
| title_full | Dos estrategias de búsqueda anytime basadas en programación lineal entera para resolver el problema de selección de requisitos |
| title_fullStr | Dos estrategias de búsqueda anytime basadas en programación lineal entera para resolver el problema de selección de requisitos |
| title_full_unstemmed | Dos estrategias de búsqueda anytime basadas en programación lineal entera para resolver el problema de selección de requisitos |
| title_short | Dos estrategias de búsqueda anytime basadas en programación lineal entera para resolver el problema de selección de requisitos |
| title_sort | dos estrategias de búsqueda anytime basadas en programación lineal entera para resolver el problema de selección de requisitos |
| url | http://hdl.handle.net/10630/12038 http://hdl.handle.net/10835/4460 |
| work_keys_str_mv | AT chicanofrancisco dosestrategiasdebusquedaanytimebasadasenprogramacionlinealenterapararesolverelproblemadeseleccionderequisitos AT dominguezmiguelangel dosestrategiasdebusquedaanytimebasadasenprogramacionlinealenterapararesolverelproblemadeseleccionderequisitos AT delaguilacanoisabelmaria dosestrategiasdebusquedaanytimebasadasenprogramacionlinealenterapararesolverelproblemadeseleccionderequisitos AT sagradomartinezjosedel dosestrategiasdebusquedaanytimebasadasenprogramacionlinealenterapararesolverelproblemadeseleccionderequisitos AT albaenrique dosestrategiasdebusquedaanytimebasadasenprogramacionlinealenterapararesolverelproblemadeseleccionderequisitos |