A Hybrid Genetic Algorithm for Software Architecture Re-Modularization.
Saved in:
| Title: | A Hybrid Genetic Algorithm for Software Architecture Re-Modularization. |
|---|---|
| Authors: | Mu, Lifeng1 (AUTHOR), Sugumaran, Vijayan2,3 (AUTHOR) sugumara@oakland.edu, Wang, Fangyuan1 (AUTHOR) |
| Source: | Information Systems Frontiers. Oct2020, Vol. 22 Issue 5, p1133-1161. 29p. 4 Diagrams, 16 Charts, 5 Graphs. |
| Subjects: | Genetic software, Software architecture, Genetic algorithms, Mathematical programming, Algorithms, Systems software |
| 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. [ABSTRACT FROM AUTHOR] |
| Copyright of Information Systems Frontiers is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| FullText | Links: – Type: pdflink Text: Availability: 1 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 145733144 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: A Hybrid Genetic Algorithm for Software Architecture Re-Modularization. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Mu%2C+Lifeng%22">Mu, Lifeng</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Sugumaran%2C+Vijayan%22">Sugumaran, Vijayan</searchLink><relatesTo>2,3</relatesTo> (AUTHOR)<i> sugumara@oakland.edu</i><br /><searchLink fieldCode="AR" term="%22Wang%2C+Fangyuan%22">Wang, Fangyuan</searchLink><relatesTo>1</relatesTo> (AUTHOR) – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Information+Systems+Frontiers%22">Information Systems Frontiers</searchLink>. Oct2020, Vol. 22 Issue 5, p1133-1161. 29p. 4 Diagrams, 16 Charts, 5 Graphs. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Genetic+software%22">Genetic software</searchLink><br /><searchLink fieldCode="DE" term="%22Software+architecture%22">Software architecture</searchLink><br /><searchLink fieldCode="DE" term="%22Genetic+algorithms%22">Genetic algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematical+programming%22">Mathematical programming</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Systems+software%22">Systems software</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: 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. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Information Systems Frontiers is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=145733144 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1007/s10796-019-09906-0 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 29 StartPage: 1133 Subjects: – SubjectFull: Genetic software Type: general – SubjectFull: Software architecture Type: general – SubjectFull: Genetic algorithms Type: general – SubjectFull: Mathematical programming Type: general – SubjectFull: Algorithms Type: general – SubjectFull: Systems software Type: general Titles: – TitleFull: A Hybrid Genetic Algorithm for Software Architecture Re-Modularization. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Mu, Lifeng – PersonEntity: Name: NameFull: Sugumaran, Vijayan – PersonEntity: Name: NameFull: Wang, Fangyuan IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 10 Text: Oct2020 Type: published Y: 2020 Identifiers: – Type: issn-print Value: 13873326 Numbering: – Type: volume Value: 22 – Type: issue Value: 5 Titles: – TitleFull: Information Systems Frontiers Type: main |
| ResultId | 1 |
