The influence of search components and problem characteristics in early life cycle class modelling

•We pose the identification of class models in early stage software design as a search problem.•We conduct empirical studies to see how various search components affect solution quality.•We identify key characteristics of problem landscapes for constructing test-suites. This paper examines the facto...

Full description

Saved in:
Bibliographic Details
Published in:The Journal of systems and software 2015-05, Vol.103, p.440-451
Main Authors: Smith, Jim, Simons, Chris
Format: Article
Language:English
Subjects:
Class modelling
Complexity
Computer programs
Heuristic
Heuristic methods
Mathematical models
Meta-heuristics
Object oriented programming
Optimization
Optimization algorithms
Probability distribution
Search-based software engineering
Searching
Software
Software quality
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•We pose the identification of class models in early stage software design as a search problem.•We conduct empirical studies to see how various search components affect solution quality.•We identify key characteristics of problem landscapes for constructing test-suites. This paper examines the factors affecting the quality of solution found by meta-heuristic search when optimising object-oriented software class models. From the algorithmic perspective, we examine the effect of encoding, choice of components such as the global search heuristic, and various means of incorporating problem- and instance-specific information. We also consider the effect of problem characteristics on the (estimated) cost of the global optimum, and the quality and distribution of local optima. The choice of global search component appears important, and adding problem and instance-specific information is generally beneficial to an evolutionary algorithm but detrimental to ant colony optimisation. The effect of problem characteristics is more complex. Neither scale nor complexity have a significant effect on the global optimum as estimated by the best solution ever found. However, using local search to locate 100,000 local optima for each problem confirms the results from meta-heuristic search: there are patterns in the distribution of local optima that increase with scale (problem size) and complexity (number of classes) and will cause problems for many classes of meta-heuristic search.
ISSN:0164-1212
1873-1228
DOI:10.1016/j.jss.2014.11.034