Retrieving sequence diagrams using genetic algorithm

Hamza Onoruoiza Salami, Moataz Ahmed

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

18 Scopus citations

Abstract

The benefits of software reuse are multiplied if it is carried out in the early stages of software development. Sequence diagrams are commonly used to model the functionality of software systems at the initial stages (e.g. during requirements analysis) of the software development life cycle. In this work we utilize Genetic Algorithm (GA) for determining the similarity of graphical representations of sequence diagrams, in order to aid the retrieval of similar sequence diagrams from a repository. Experimental results show that the introduction of GA in the graph similarity computation leads to very significant improvements in retrieval quality compared to the existing method which utilizes a deterministic graph similarity algorithm.

Original languageEnglish
Title of host publication2014 11th Int. Joint Conference on Computer Science and Software Engineering
Subtitle of host publication"Human Factors in Computer Science and Software Engineering" - e-Science and High Performance Computing: eHPC, JCSSE 2014
PublisherIEEE Computer Society
Pages324-330
Number of pages7
ISBN (Print)9781479958221
DOIs
StatePublished - 2014

Publication series

Name2014 11th Int. Joint Conf. on Computer Science and Software Engineering: "Human Factors in Computer Science and Software Engineering" - e-Science and High Performance Computing: eHPC, JCSSE 2014

Keywords

  • UML
  • genetic algorithm
  • sequence diagram
  • software retrieval
  • software reuse

ASJC Scopus subject areas

  • Software

Fingerprint

Dive into the research topics of 'Retrieving sequence diagrams using genetic algorithm'. Together they form a unique fingerprint.

Cite this