Empirical study on the effect of crossover in genetic software architecture synthesis

In our previous work, we have presented a method for genetically synthesizing software architecture design. Synthesis begins with a responsibility dependency graph and domain model for a system, and results in a full architecture proposal through the application of design patterns and architectural styles. In this paper, we study the method of reproduction in the genetic algorithm. More specifically, we try to find out whether sexual or asexual method of reproduction should be used. We hypothesize that although sexual reproduction method is so favored among various species of animals and plants, asexual reproduction is more natural in the case of genetic synthesis of software architecture. We search for empirical confirmation to our hypothesis by performing tests on two sample systems.

[1]  T. Meagher,et al.  Evolution — An Introduction , 2000, Heredity.

[2]  Erkki Mäkinen,et al.  Genetic Synthesis of Software Architecture , 2008, SEAL.

[3]  Caro Lucas,et al.  A GENETIC ALGORITHM APPROACH TO DESIGN EVOLUTION USING DESIGN PATTERN TRANSFORMATION , 2010 .

[4]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[5]  Mark Harman,et al.  A New Representation And Crossover Operator For Search-based Optimization Of Software Modularization , 2002, GECCO.

[6]  Michael de la Maza,et al.  Book review: Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz (Springer-Verlag, 1992) , 1993 .

[7]  Erkki Mäkinen,et al.  Scenario-Based Genetic Synthesis of Software Architecture , 2009, 2009 Fourth International Conference on Software Engineering Advances.

[8]  Anabela Simões,et al.  Transposition versus crossover: an empirical study , 1999 .

[9]  Outi Räihä,et al.  Evolutionary Software Architecture Design , 2008 .

[10]  Jan Bosch,et al.  Design and use of software architectures - adopting and evolving a product-line approach , 2000 .

[11]  A. Simoes,et al.  Using genetic algorithms with sexual or asexual transposition: a comparative study , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[12]  Chris F. Kemerer,et al.  A Metrics Suite for Object Oriented Design , 2015, IEEE Trans. Software Eng..

[13]  World Congress on Nature & Biologically Inspired Computing, NaBIC 2009, 9-11 December 2009, Coimbatore, India , 2009, NaBIC.

[14]  Erkki Mäkinen,et al.  Pattern-Based Genetic Model Refinements in MDA , 2008, Nord. J. Comput..

[15]  Mary Shaw,et al.  Software architecture - perspectives on an emerging discipline , 1996 .

[16]  Ernesto Costa,et al.  On biologically inspired genetic operators: transformation in the standard genetic algorithm , 2001 .