2018-07-022018-07-0220182018International Journal of Software Engineering and Knowledge Engineering, 28 (6), pp. 869-892). doi: 10.1142/S02181940185002620218-1940https://hdl.handle.net/10292/11635Design erosion is a persistent problem within the software engineering discipline. Software designs tend to deteriorate over time and there is a need for tools and techniques that support software architects when dealing with legacy systems. This paper presents an evaluation of a search-based software engineering (SBSE) approach intended to recover high-level architecture designs of software systems by structuring low-level artifacts into high-level architecture artifact configurations. In particular, this paper describes the performance evaluation of a number of metaheuristic search algorithms applied to architecture reconstruction problems with high dimensionality in terms of objectives. These problems have been selected as representative of the typical challenges faced by software architects dealing with legacy systems and the results inform the ongoing development of a software tool that supports the analysis of trade-offs between different reconstructed architectures.Electronic version of an article published as (please see citation) [10.1142/S0218194018500262] © copyright World Scientific Publishing Company (please see Publisher’s Version).Search-based software engineering; Software architecture; Architecture reconstruction; Software maintenanceJournal ArticleOpenAccess10.1142/S0218194018500262