Combinatorics based problem specific software architecture formulation using multi-objective genetic algorithm

  • Authors

    • V Nivethitha
    • P M Abhinaya
    2018-02-05
    https://doi.org/10.14419/ijet.v7i1.7.9579
  • Search Based Software Engineering, Multi Objective Evolutionary Algorithms.
  • In Software Development Process, the design of complex systems is an important phase where software architects have to deal with abstract artefacts, procedures and ideas to discover the most suitable underlying architecture. Due to uncontrolled modifications of the design and frequent change of requirements, many of the working systems do not have a proper architecture. Most of the approaches recover the architectural blocks at the end of the development process which are not appropriate to the system considered. In order to structure these systems software components compositions and interactions should be properly adjusted which is a tedious work. Search-based Software Engineering (SBSE) is an emerging area which can support the decision making process of formulating the software architecture from initial analysis models. Thus component-based architectures is articulated as a multiple optimisation problem using evolutionary algorithms. Totally different metrics is applied looking on the design needs and also the specific domain. Thus during this analysis work, an effort has been created to propose a multi objective evolutionary approach for the invention of the underlying software system architectures beside a versatile encoding structure, correct style metrics for the fitness operate to enhance the standard and accuracy of the software system design.

  • References

    1. [1] S. Ducasse and D. Pollet, “Software Architecture Reconstruction: A Process-Oriented Taxonomy,â€IEEE Trans. Softw. Eng., vol. 35, no. 4, pp. 573–591, 2009.https://doi.org/10.1109/TSE.2009.19.

      [2] L. Dobrica and E. Niemela, “A survey on software architecture analysis methods,†IEEE Trans. Softw.Eng., vol. 28, no. 7, pp. 638–653, 2003.https://doi.org/10.1109/TSE.2002.1019479.

      [3] D. Whitley, An overview of evolutionary algorithms: practical issues and common pitfalls. Inf. Softw. Technol. 43 (14) (2001) 817–831.https://doi.org/10.1016/S0950-5849(01)00188-4.

      [4] C.L. Simons, I.C. Parmee, R. Gwynllyw, Interactive, evolutionary search in upstream object-oriented class design, IEEE Trans. Softw. Eng. 36 (6) (2010)798–816.https://doi.org/10.1109/TSE.2010.34.

      [5] S. Kebir, A.-D. Seriai, A. Chaoui, S. Chardigny, Comparing and combining genetic and clustering algorithms for software component identification from object-oriented code, in: Proc. 5th Int. C* Conference on Computer Science and Software Engineering, 2012, pp. 1–8.https://doi.org/10.1145/2347583.2347584.

      [6] Aurora Ramírez, José Raúl Romero, SebastiánVenturaâ€An approach for the evolutionary discovery of software Architectures†Journal Information Sciences: an International Journal archive Volume 305 Issue C, June 2015 Pages 234-255.

      [7] Bansiya and C. G. Davis, “A Hierarchical Model for ObjectOriented Design Quality Assessment,†IEEE Trans. Soft. Eng., vol. 28, no. 1, pp. 4–17, 2002.https://doi.org/10.1109/32.979986.

      [8] V. L. Narasimhan and B. Hendradjaya, “Some theoretical considerations for a suite of metrics for the integration of software components,†Information Sciences, vol. 177, no. 3, pp. 844–864, 2007.https://doi.org/10.1016/j.ins.2006.07.010.

      [9] K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm NSGA-II,†IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182–197, 2002.https://doi.org/10.1109/4235.996017.

      [10] C. A. CoelloCoello, G. B. Lamont, and D. A.VanVeldhuizen, Evolutionary Algorithms for Solving Multi-Objective Problems. Springer, 2nd ed., 2007.

      [11] F. Luna, D. L. Gonz´alez- ´Alvarez, F. Chicano, and M. A. Vega-Rodr´ıguez, “The software project scheduling problem: A scalability analysis ofmulti-objective metaheuristics,†Applied Soft Computing, vol. 15, pp. 136–148, 2014.https://doi.org/10.1016/j.asoc.2013.10.015.

  • Downloads

  • How to Cite

    Nivethitha, V., & M Abhinaya, P. (2018). Combinatorics based problem specific software architecture formulation using multi-objective genetic algorithm. International Journal of Engineering & Technology, 7(1.7), 79-83. https://doi.org/10.14419/ijet.v7i1.7.9579