Multi-objective ant colony optimization for requirements selection
The selection of a set of requirements between all the requirements previously defined by customers is an important process, repeated at the beginning of each development step when an incremental or agile software development approach is adopted. The set of selected requirements will be developed du...
| Main Authors: | , , |
|---|---|
| Format: | info:eu-repo/semantics/article |
| Language: | English |
| Published: |
Springer
2016
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10835/4467 |
| _version_ | 1789406643559071744 |
|---|---|
| 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 the requirements previously defined by customers is an important process, repeated at the beginning of each development step when an incremental or agile software development approach is adopted. The set of selected requirements will be developed during the actual iteration. This selection problem can be reformulated as a search problem, allowing its treatment with metaheuristic optimization techniques. This paper studies how to apply Ant Colony Optimization algorithms to select requirements. First, we describe this problem formally extending an earlier version of the problem, and introduce a method based on Ant Colony System to find a variety of efficient solutions. The performance achieved by the Ant Colony System is compared with that of Greedy Randomized Adaptive Search Procedure and Non-dominated Sorting Genetic Algorithm, by means of computational experiments carried out on two instances of the problem constructed from data provided by the experts. |
| format | info:eu-repo/semantics/article |
| id | oai:repositorio.ual.es:10835-4467 |
| institution | Universidad de Cuenca |
| language | English |
| publishDate | 2016 |
| publisher | Springer |
| record_format | dspace |
| spelling | oai:repositorio.ual.es:10835-44672023-04-12T19:26:15Z Multi-objective ant colony optimization for requirements selection Sagrado Martínez, José del Del Águila Cano, Isabel María Orellana Zubieta, Franciso Javier Search Based Software Engineering The selection of a set of requirements between all the requirements previously defined by customers is an important process, repeated at the beginning of each development step when an incremental or agile software development approach is adopted. The set of selected requirements will be developed during the actual iteration. This selection problem can be reformulated as a search problem, allowing its treatment with metaheuristic optimization techniques. This paper studies how to apply Ant Colony Optimization algorithms to select requirements. First, we describe this problem formally extending an earlier version of the problem, and introduce a method based on Ant Colony System to find a variety of efficient solutions. The performance achieved by the Ant Colony System is compared with that of Greedy Randomized Adaptive Search Procedure and Non-dominated Sorting Genetic Algorithm, by means of computational experiments carried out on two instances of the problem constructed from data provided by the experts. 2016-11-02T07:41:26Z 2016-11-02T07:41:26Z 2015-06 info:eu-repo/semantics/article doi:10.1007/s10664-013-9287-3 1573-7616 1382-3256 http://hdl.handle.net/10835/4467 en http://link.springer.com/article/10.1007/s10664-013-9287-3 info:eu-repo/semantics/openAccess Springer |
| spellingShingle | Search Based Software Engineering Sagrado Martínez, José del Del Águila Cano, Isabel María Orellana Zubieta, Franciso Javier Multi-objective ant colony optimization for requirements selection |
| title | Multi-objective ant colony optimization for requirements selection |
| title_full | Multi-objective ant colony optimization for requirements selection |
| title_fullStr | Multi-objective ant colony optimization for requirements selection |
| title_full_unstemmed | Multi-objective ant colony optimization for requirements selection |
| title_short | Multi-objective ant colony optimization for requirements selection |
| title_sort | multi-objective ant colony optimization for requirements selection |
| topic | Search Based Software Engineering |
| url | http://hdl.handle.net/10835/4467 |
| work_keys_str_mv | AT sagradomartinezjosedel multiobjectiveantcolonyoptimizationforrequirementsselection AT delaguilacanoisabelmaria multiobjectiveantcolonyoptimizationforrequirementsselection AT orellanazubietafrancisojavier multiobjectiveantcolonyoptimizationforrequirementsselection |