Fitness landscape characterisation for constrained software architecture optimisation problems

Aldeida Aleti, Irene Moser

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    3 Citations (Scopus)


    The automation of software architecture design is an important goal in software engineering. A plethora of automated design exploration techniques have been devised in the last decades to handle the complexity of making design decision in large scale, complex software systems. The common aim of these methods is the optimisation of quality attributes, such as reliability and safety. The majority of approaches use heuristic methods, such as local search or genetic algorithms, which use gradients in the fitness space to guide the search to the local optimum. When problems are constrained, search gradients are disrupted by infeasible regions, which may have a great impact on the difficulty of solving optimisation problems. Discovering the conditions under which a search heuristic will succeed or fail is critical for understanding the strengths and weaknesses of different software architecture optimisation methods. This paper investigates how to adequately characterize the features of constrained problem instances that have impact on difficulty in terms of algorithmic performance, and how such features can be defined and measured for the component deployment optimisation problem. We employ fitness landscape characterisation metrics that measure uniformity of the gradients in the search space, and investigate how two different constraints shape the search space, and as a result affect the performance of software architecture optimisation approaches. © 2015 IEEE.
    Original languageEnglish
    Title of host publication20th International Conference on Engineering of Complex Computer Systems (ICECCS 2015)
    Subtitle of host publicationGold Coast, Australia, 9 – 12 December 2015 [proceedings]
    EditorsYuan-Fang Li
    PublisherIEEE, Institute of Electrical and Electronics Engineers
    Number of pages10
    ISBN (Electronic)9781467385817
    ISBN (Print)9781467385824
    Publication statusPublished - 2016
    EventIEEE International Conference on Engineering of Complex Computer Systems 2015 - Gold Coast, Australia
    Duration: 9 Dec 201511 Dec 2015
    Conference number: 20th


    ConferenceIEEE International Conference on Engineering of Complex Computer Systems 2015
    Abbreviated titleICECCS 2015
    CityGold Coast
    Internet address


    • Software architecture optimisation
    • Fitness landscape characterisation
    • Reliability
    • Constraints

    Cite this