Skip to main content

Research Repository

Advanced Search

Using evolutionary computation to shed light on the effect of scale and complexity on object-orientedsoftware design

Simons, Chris; Smith, Jim

Using evolutionary computation to shed light on the effect of scale and complexity on object-orientedsoftware design Thumbnail


Authors

Profile image of Jim Smith

Jim Smith James.Smith@uwe.ac.uk
Professor in Interactive Artificial Intelligence



Abstract

Early lifecycle software design is an intensely human
activity in which design scale and complexity can place a
high cognitive load on the software designer. Recently, the use of evolutionary search has been suggested to yield insights in the nature of software engineering problems generally, and so we have applied dynamic evolutionary computation using self-adaptive
mutation to the object-oriented software design search
space. Using three design problem instances of varying scale and complexity, initial investigations of the discrete search landscape reveal a redundancy in genotype-to-phenotype mapping enabling flexible and effective exploration. In further experiments, mutation
probabilities and population diversity are observed to significantly increase in the face of increasing problem scale, but not for increasing complexity (in problems of the same scale). Based on these findings, we conclude that design problem scale rather than complexity has an effect on the software design process, emphasizing the role of decomposition as a design technique.

Presentation Conference Type Conference Paper (unpublished)
Conference Name 2014 IEEE International Conference on Systems, Man, and Cybernetics
Start Date Oct 5, 2014
End Date Oct 8, 2014
Publication Date Oct 1, 2014
Publicly Available Date Jun 6, 2019
Peer Reviewed Peer Reviewed
Pages 449-454
Keywords software design, evolutionary computation
Public URL https://uwe-repository.worktribe.com/output/811439
Publisher URL http://smc2014.org
Additional Information Additional Information : © 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Title of Conference or Conference Proceedings : 2014 IEEE International Conference on Systems, Man, and Cybernetics

Files






You might also like



Downloadable Citations