Requirements interaction in the next release problem - long version
The selection of a set of requirements between all those pro- posed by the customers is an important process in software development, that can be addressed using heuristic opti- mization techniques. Dependencies or interactions between requirements can be defined to denote common situations in softw...
| Main Authors: | , , |
|---|---|
| Format: | info:eu-repo/semantics/report |
| Language: | English |
| Published: |
2017
|
| Online Access: | http://hdl.handle.net/10835/4679 |
| _version_ | 1789406750449860608 |
|---|---|
| author | Sagrado Martínez, José del Del Águila Cano, Isabel María Orellana Zubieta, Franciso Javier |
| author_facet | Sagrado Martínez, José del Del Águila Cano, Isabel María Orellana Zubieta, Franciso Javier |
| author_sort | Sagrado Martínez, José del |
| collection | DSpace |
| description | The selection of a set of requirements between all those pro- posed by the customers is an important process in software development, that can be addressed using heuristic opti- mization techniques. Dependencies or interactions between requirements can be defined to denote common situations in software development: requirements that follow an order of precedence, requiments exclusive of each other, require- ments that must be included at the same time, etc. This paper shows how requirements interactions affect the search space explored by optimization algorithms. Three search techniques, i.e. a greedy randomized adaptive search proce- dure (GRASP), a genetic algorithm (GA) and an ant colony system (ACS), have been adapted to the requirements selec- tion problem considering interaction between requirements. We describe the adaptation of the three meta-heuristic algo- rithms to solve this problem and compare their performance |
| format | info:eu-repo/semantics/report |
| id | oai:repositorio.ual.es:10835-4679 |
| institution | Universidad de Cuenca |
| language | English |
| publishDate | 2017 |
| record_format | dspace |
| spelling | oai:repositorio.ual.es:10835-46792023-04-12T19:27:52Z Requirements interaction in the next release problem - long version Long version - Requirements interaction in the next release problem Sagrado Martínez, José del Del Águila Cano, Isabel María Orellana Zubieta, Franciso Javier The selection of a set of requirements between all those pro- posed by the customers is an important process in software development, that can be addressed using heuristic opti- mization techniques. Dependencies or interactions between requirements can be defined to denote common situations in software development: requirements that follow an order of precedence, requiments exclusive of each other, require- ments that must be included at the same time, etc. This paper shows how requirements interactions affect the search space explored by optimization algorithms. Three search techniques, i.e. a greedy randomized adaptive search proce- dure (GRASP), a genetic algorithm (GA) and an ant colony system (ACS), have been adapted to the requirements selec- tion problem considering interaction between requirements. We describe the adaptation of the three meta-heuristic algo- rithms to solve this problem and compare their performance 2017-03-15T09:09:16Z 2017-03-15T09:09:16Z 2011-07-12 info:eu-repo/semantics/report http://hdl.handle.net/10835/4679 en info:eu-repo/semantics/openAccess Full version of the GECCO 2011 http://doi.acm.org/10.1145/2001858.2001994 |
| spellingShingle | Sagrado Martínez, José del Del Águila Cano, Isabel María Orellana Zubieta, Franciso Javier Requirements interaction in the next release problem - long version |
| title | Requirements interaction in the next release problem - long version |
| title_full | Requirements interaction in the next release problem - long version |
| title_fullStr | Requirements interaction in the next release problem - long version |
| title_full_unstemmed | Requirements interaction in the next release problem - long version |
| title_short | Requirements interaction in the next release problem - long version |
| title_sort | requirements interaction in the next release problem - long version |
| url | http://hdl.handle.net/10835/4679 |
| work_keys_str_mv | AT sagradomartinezjosedel requirementsinteractioninthenextreleaseproblemlongversion AT delaguilacanoisabelmaria requirementsinteractioninthenextreleaseproblemlongversion AT orellanazubietafrancisojavier requirementsinteractioninthenextreleaseproblemlongversion AT sagradomartinezjosedel longversionrequirementsinteractioninthenextreleaseproblem AT delaguilacanoisabelmaria longversionrequirementsinteractioninthenextreleaseproblem AT orellanazubietafrancisojavier longversionrequirementsinteractioninthenextreleaseproblem |