An Estimation of Distribution Algorithm based on interactions between requirements to solve the bi-objective Next Release Problem
Selecting the appropriate requirements to develop in the next release of an open market software product under evolution, is a compulsory step of each software development project. This selection should be done by maximizing stakeholders' satisfaction and minimizing development costs, while kee...
| Main Authors: | , , |
|---|---|
| Format: | info:eu-repo/semantics/article |
| Language: | English |
| Published: |
2023
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10835/14214 |
| _version_ | 1789406339054698496 |
|---|---|
| author | del Sagrado, José Sierra Ibañez, José Antonio del Águila, Isabel M. |
| author_facet | del Sagrado, José Sierra Ibañez, José Antonio del Águila, Isabel M. |
| author_sort | del Sagrado, José |
| collection | DSpace |
| description | Selecting the appropriate requirements to develop in the next release of an open market software product under evolution, is a compulsory step of each software development project. This selection should be done by maximizing stakeholders' satisfaction and minimizing development costs, while keeping constraints. In
this work we investigate what is the requirements interactions impact when searching for solutions of the bi-objective Next Release Problem. In one hand, these interactions are explicitly included in two algorithms: a branch and bound algorithm and an estimation of distribution algorithm (EDA). And on the other,
we study the performance of these not previously used solving approaches by applying them in several instances of small, medium and large size data sets. We fi nd that interactions inclusion do enhance the search and when time restrictions exists, as in the case of the bi-objective Next Release Problem, EDAs have
proven to be stable and reliable locating a large number of solutions on the reference Pareto front. |
| format | info:eu-repo/semantics/article |
| id | oai:repositorio.ual.es:10835-14214 |
| institution | Universidad de Cuenca |
| language | English |
| publishDate | 2023 |
| record_format | dspace |
| spelling | oai:repositorio.ual.es:10835-142142023-04-12T19:25:07Z An Estimation of Distribution Algorithm based on interactions between requirements to solve the bi-objective Next Release Problem del Sagrado, José Sierra Ibañez, José Antonio del Águila, Isabel M. Computer Science. Software engineering Selecting the appropriate requirements to develop in the next release of an open market software product under evolution, is a compulsory step of each software development project. This selection should be done by maximizing stakeholders' satisfaction and minimizing development costs, while keeping constraints. In this work we investigate what is the requirements interactions impact when searching for solutions of the bi-objective Next Release Problem. In one hand, these interactions are explicitly included in two algorithms: a branch and bound algorithm and an estimation of distribution algorithm (EDA). And on the other, we study the performance of these not previously used solving approaches by applying them in several instances of small, medium and large size data sets. We fi nd that interactions inclusion do enhance the search and when time restrictions exists, as in the case of the bi-objective Next Release Problem, EDAs have proven to be stable and reliable locating a large number of solutions on the reference Pareto front. 2023-02-03T11:37:53Z 2023-02-03T11:37:53Z 2023-02-02 info:eu-repo/semantics/article arXiv:submit/4721424 http://hdl.handle.net/10835/14214 en arXiv:submit/4721424 Attribution-NonCommercial-NoDerivatives 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess Preprint submitted to Journal of Systems and Software |
| spellingShingle | Computer Science. Software engineering del Sagrado, José Sierra Ibañez, José Antonio del Águila, Isabel M. An Estimation of Distribution Algorithm based on interactions between requirements to solve the bi-objective Next Release Problem |
| title | An Estimation of Distribution Algorithm based on interactions between requirements to solve the bi-objective Next Release Problem |
| title_full | An Estimation of Distribution Algorithm based on interactions between requirements to solve the bi-objective Next Release Problem |
| title_fullStr | An Estimation of Distribution Algorithm based on interactions between requirements to solve the bi-objective Next Release Problem |
| title_full_unstemmed | An Estimation of Distribution Algorithm based on interactions between requirements to solve the bi-objective Next Release Problem |
| title_short | An Estimation of Distribution Algorithm based on interactions between requirements to solve the bi-objective Next Release Problem |
| title_sort | estimation of distribution algorithm based on interactions between requirements to solve the bi-objective next release problem |
| topic | Computer Science. Software engineering |
| url | http://hdl.handle.net/10835/14214 |
| work_keys_str_mv | AT delsagradojose anestimationofdistributionalgorithmbasedoninteractionsbetweenrequirementstosolvethebiobjectivenextreleaseproblem AT sierraibanezjoseantonio anestimationofdistributionalgorithmbasedoninteractionsbetweenrequirementstosolvethebiobjectivenextreleaseproblem AT delaguilaisabelm anestimationofdistributionalgorithmbasedoninteractionsbetweenrequirementstosolvethebiobjectivenextreleaseproblem AT delsagradojose estimationofdistributionalgorithmbasedoninteractionsbetweenrequirementstosolvethebiobjectivenextreleaseproblem AT sierraibanezjoseantonio estimationofdistributionalgorithmbasedoninteractionsbetweenrequirementstosolvethebiobjectivenextreleaseproblem AT delaguilaisabelm estimationofdistributionalgorithmbasedoninteractionsbetweenrequirementstosolvethebiobjectivenextreleaseproblem |