SOLVING THE NEXT RELEASE PROBLEM USING A HYBRID METAHEURISTIC

No Thumbnail Available

Date

2016

Journal Title

Journal ISSN

Volume Title

Publisher

Tibiscus University, Romania.

Abstract

The Next Release Problem is characterized by the need to determine the features that are to be included in a particular software system to make up the next release. These features are to be selected, such that users’ demands and needs are satisfied as much as possible, given a limited resources, by ensuring that the available resources are used to develop the most important features first. This work applies a hybrid of Variable Neighbourhood Search (VNS) and Tabu Search (TS) for solving bi-objective NRP, using a cost-value model for requirements. Experiments showed the hybrid metaheuristics to produce a Pareto optimal set with a controllable dynamic number of options whose score and cost value range can be controlled via parameters that can be modified without a significant effect on execution time.

Description

Keywords

Software Engineering,, Next Release Problem,, Optimization,, Multiobjectivity., Search Based Software Engineering,, Variable Neighbourhood Search,, Tabu Search,

Citation

Collections