An Industrial Survey of Requirements Interdependencies in Software Product Release Plannin
RE '01 Proceedings of the Fifth IEEE International Symposium on Requirements Engineering
Search Based Optimization of Requirements Interaction Management
SSBSE '10 Proceedings of the 2nd International Symposium on Search Based Software Engineering
Ant Colony Optimization for the Next Release Problem: A Comparative Study
SSBSE '10 Proceedings of the 2nd International Symposium on Search Based Software Engineering
Hi-index | 0.01 |
The selection of a set of requirements between all those proposed by the customers is an important process in software development, that can be addressed using heuristic optimization 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, requirements 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 procedure (GRASP), a genetic algorithm (GA) and an ant colony system (ACS), have been adapted to the requirements selection problem considering interaction between requirements. We describe the adaptation of the three meta-heuristic algorithms to solve this problem and compare their performance.