|Appears in Collections:||Computing Science and Mathematics Journal Articles|
|Peer Review Status:||Refereed|
|Title:||An Empirical Study of Meta- and Hyper-Heuristic Search for Multi-Objective Release Planning|
strategic release planning
|Citation:||Zhang Y, Harman M, Ochoa G, Ruhe G & Brinkkemper S (2018) An Empirical Study of Meta- and Hyper-Heuristic Search for Multi-Objective Release Planning, ACM Transactions on Software Engineering and Methodology, 27 (1), Art. No.: 3. https://doi.org/10.1145/3196831.|
DAASE: Dynamic Adaptive Automated Software Engineering
|Abstract:||A variety of meta-heuristic search algorithms have been introduced for optimising software release planning. However, there has been no comprehensive empirical study of different search algorithms across multiple different real-world datasets. In this article, we present an empirical study of global, local, and hybrid meta- and hyper-heuristic search-based algorithms on 10 real-world datasets. We find that the hyper-heuristics are particularly effective. For example, the hyper-heuristic genetic algorithm significantly outperformed the other six approaches (and with high effect size) for solution quality 85% of the time, and was also faster than all others 70% of the time. Furthermore, correlation analysis reveals that it scales well as the number of requirements increases.|
|Rights:||© ACM, 2018. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Software Engineering and Methodology, Volume 27, 1 (2018) http://doi.acm.org/10.1145/3196831|
|tosem_2018article.pdf||Fulltext - Accepted Version||897.14 kB||Adobe PDF||View/Open|
This item is protected by original copyright
Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
If you believe that any material held in STORRE infringes copyright, please contact firstname.lastname@example.org providing details and we will remove the Work from public display in STORRE and investigate your claim.