IDEAS home Printed from https://ideas.repec.org/a/spr/infosf/v22y2020i5d10.1007_s10796-019-09906-0.html
   My bibliography  Save this article

A Hybrid Genetic Algorithm for Software Architecture Re-Modularization

Author

Listed:
  • Lifeng Mu

    (Shanghai University)

  • Vijayan Sugumaran

    (Oakland University
    Oakland University)

  • Fangyuan Wang

    (Shanghai University)

Abstract

Software architectures have become highly heterogeneous and difficult to maintain due to software evolution and continuous change. Therefore, a software system usually must be restructured in terms of modules containing relatively dependent components to address the system complexity. However, it is challenging to re-modularize systems automatically to improve their maintainability. In this paper, we present a new mathematical programming model for the software re-modularization problem. In contrast to previous research, a novel metric based on the principle of complexity balance is introduced to address the issue of over-cohesiveness. In addition, a hybrid genetic algorithm (HGA) is designed to automatically determine high-quality re-modularization solutions. In the proposed HGA, a heuristic based on edge contraction and vectorization techniques is designed first to generate feature-rich solutions and subsequently implant these solutions as seeds into the initial population. Finally, a customized genetic algorithm (GA) is employed to improve the solution quality. Two sets of test problems are employed to evaluate the performance of the HGA. The first set includes sixteen real-world instances and the second set contains 900 large-scale simulated data. The proposed HGA is compared with two widely adopted algorithms, i.e., the multi-start hill-climbing algorithm (HCA) and the genetic algorithms with group number encoding (GNE). Experimental and statistical results demonstrate that in most cases, the HGA can guarantee better quality solutions than HCA and GNE.

Suggested Citation

  • Lifeng Mu & Vijayan Sugumaran & Fangyuan Wang, 2020. "A Hybrid Genetic Algorithm for Software Architecture Re-Modularization," Information Systems Frontiers, Springer, vol. 22(5), pages 1133-1161, October.
    • Handle: RePEc:spr:infosf:v:22:y:2020:i:5:d:10.1007_s10796-019-09906-0
    DOI: 10.1007/s10796-019-09906-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10796-019-09906-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10796-019-09906-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Tang, J.F. & Mu, L.F. & Kwong, C.K. & Luo, X.G., 2011. "An optimization model for software component selection under multiple applications development," European Journal of Operational Research, Elsevier, vol. 212(2), pages 301-311, July.
    2. Kavan Fatehi & Mohsen Rezvani & Mansoor Fateh & Mohammad-Reza Pajoohan, 2018. "Subspace Clustering for High-Dimensional Data Using Cluster Structure Similarity," International Journal of Intelligent Information Technologies (IJIIT), IGI Global, vol. 14(3), pages 38-55, July.
    3. Jian Tan & Guoqiang Jiang & Zuogong Wang, 2019. "Evolutionary Game Model of Information Sharing Behavior in Supply Chain Network With Agent-Based Simulation," International Journal of Intelligent Information Technologies (IJIIT), IGI Global, vol. 15(2), pages 54-68, April.
    4. Sundarraj, R. P. & Talluri, Srinivas, 2003. "A multi-period optimization model for the procurement of component-based enterprise information technologies," European Journal of Operational Research, Elsevier, vol. 146(2), pages 339-351, April.
    5. Shapu Ren, 2017. "Multicriteria Decision-Making Method Under a Single Valued Neutrosophic Environment," International Journal of Intelligent Information Technologies (IJIIT), IGI Global, vol. 13(4), pages 23-37, October.
    6. Viviane Köhler & Marcia Fampa & Olinto Araújo, 2013. "Mixed-Integer Linear Programming Formulations for the Software Clustering Problem," Computational Optimization and Applications, Springer, vol. 55(1), pages 113-135, May.
    7. Kalaivani Anbarasan & S. Chitrakala, 2018. "Clustering-Based Color Image Segmentation Using Local Maxima," International Journal of Intelligent Information Technologies (IJIIT), IGI Global, vol. 14(1), pages 28-47, January.
    8. Fleischmann, Marvin & Amirpur, Miglena & Grupp, Tillmann & Benlian, Alexander & Hess, Thomas, 2016. "The role of software updates in Information Systems continuance - An experimental study from a user perspective," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 77128, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lifeng Mu & Vijayan Sugumaran & Fangyuan Wang, 0. "A Hybrid Genetic Algorithm for Software Architecture Re-Modularization," Information Systems Frontiers, Springer, vol. 0, pages 1-29.
    2. Juan Du & Hengqing Jing & Kim-Kwang Raymond Choo & Vijayan Sugumaran & Daniel Castro-Lacouture, 2020. "An Ontology and Multi-Agent Based Decision Support Framework for Prefabricated Component Supply Chain," Information Systems Frontiers, Springer, vol. 22(6), pages 1467-1485, December.
    3. Juan Du & Hengqing Jing & Kim-Kwang Raymond Choo & Vijayan Sugumaran & Daniel Castro-Lacouture, 0. "An Ontology and Multi-Agent Based Decision Support Framework for Prefabricated Component Supply Chain," Information Systems Frontiers, Springer, vol. 0, pages 1-19.
    4. Dominik Gutt & Jürgen Neumann & Wael Jabr & Dennis Kundisch, 2020. "The Fate of the App: Economic Implications of Updating under Reputation Resetting," Working Papers Dissertations 76, Paderborn University, Faculty of Business Administration and Economics.
    5. Herbert Endres & Stefan Huesig & Robin Pesch, 2022. "Digital innovation management for entrepreneurial ecosystems: services and functionalities as drivers of innovation management software adoption," Review of Managerial Science, Springer, vol. 16(1), pages 135-156, January.
    6. Rumeng Zhang & Lihong Li, 2023. "Research on Evolutionary Game and Simulation of Information Sharing in Prefabricated Building Supply Chain," Sustainability, MDPI, vol. 15(13), pages 1-24, June.
    7. Stoicho Stoev, 2019. "Using of Additional Packages of Components for Accelerated Application Development," Izvestia Journal of the Union of Scientists - Varna. Economic Sciences Series, Union of Scientists - Varna, Economic Sciences Section, vol. 8(2), pages 171-179, August.
    8. Ciuchita, Robert & Mahr, Dominik & Odekerken-Schröder, Gaby, 2019. "“Deal with it”: How coping with e-service innovation affects the customer experience," Journal of Business Research, Elsevier, vol. 103(C), pages 130-141.
    9. Wallbach, Sören, 2020. "Assimilation and Diffusion of Multi-Sided Platforms in Dynamic B2B Networks: Inhibiting Factors and Their Consequences," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 123277, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    10. Tang, J.F. & Mu, L.F. & Kwong, C.K. & Luo, X.G., 2011. "An optimization model for software component selection under multiple applications development," European Journal of Operational Research, Elsevier, vol. 212(2), pages 301-311, July.
    11. Baohua Wang & Danning Li & Shun Zhang, 2019. "The Performance Quantitative Model Based on the Specification and Relation of the Component," Mathematics, MDPI, vol. 7(8), pages 1-14, August.
    12. Xiao, Yazhen & Spanjol, Jelena, 2021. "Yes, but not now! Why some users procrastinate in adopting digital product updates," Journal of Business Research, Elsevier, vol. 135(C), pages 685-696.
    13. Hugo Harry Kramer & Eduardo Uchoa & Marcia Fampa & Viviane Köhler & François Vanderbeck, 2016. "Column generation approaches for the software clustering problem," Computational Optimization and Applications, Springer, vol. 64(3), pages 843-864, July.
    14. Maduku, Daniel K. & Thusi, Philile, 2023. "Understanding consumers' mobile shopping continuance intention: New perspectives from South Africa," Journal of Retailing and Consumer Services, Elsevier, vol. 70(C).
    15. Ángel Valera & Francisco Valero & Marina Vallés & Antonio Besa & Vicente Mata & Carlos Llopis-Albert, 2021. "Navigation of Autonomous Light Vehicles Using an Optimal Trajectory Planning Algorithm," Sustainability, MDPI, vol. 13(3), pages 1-21, January.
    16. Bölen, Mehmet Cem, 2020. "Exploring the determinants of users’ continuance intention in smartwatches," Technology in Society, Elsevier, vol. 60(C).
    17. Pradeep Kumar & Shailendra Narayan Singh & Sudhir Dawra, 2022. "Software component reusability prediction using extra tree classifier and enhanced Harris hawks optimization algorithm," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(2), pages 892-903, April.
    18. Lau, Kwok Hung, 2013. "Measuring distribution efficiency of a retail network through data envelopment analysis," International Journal of Production Economics, Elsevier, vol. 146(2), pages 598-611.
    19. Shilpi Verma & Mukesh Kumar Mehlawat & Divya Mahajan, 2022. "Software component evaluation and selection using TOPSIS and fuzzy interactive approach under multiple applications development," Annals of Operations Research, Springer, vol. 312(1), pages 441-471, May.
    20. Lihua Jiang & Wei Chen & Shichang Lu & Zhaoxiang Chen, 2022. "Regulatory Effect on Information Sharing of Industrial Internet Platforms Based on Three Differentiated Game Scenarios," Sustainability, MDPI, vol. 15(1), pages 1-25, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:infosf:v:22:y:2020:i:5:d:10.1007_s10796-019-09906-0. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.