Supercharge Your Innovation With Domain-Expert AI Agents!

Software modular multi-objective optimization method and system based on INSGA-II

A multi-objective optimization, software module technology, applied in the field of information technology and automation, can solve problems such as huge solution space and inability to deal with software modular solution design problems

Pending Publication Date: 2020-06-30
HANGZHOU DIANZI UNIV
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the solution space is too large and only relying on expert experience cannot deal with complex software modular scheme design problems, it is necessary to use intelligent optimization algorithms to automatically generate high-quality module partition alternatives for large and complex software systems to improve software systems at a reasonable cost. maintainability

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Software modular multi-objective optimization method and system based on INSGA-II
  • Software modular multi-objective optimization method and system based on INSGA-II
  • Software modular multi-objective optimization method and system based on INSGA-II

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0077] This embodiment provides a software modular multi-objective optimization method based on INSGA-II, such as figure 1 shown, including:

[0078] S11. Abstracting the object-oriented system into an undirected weighted graph;

[0079] S12. Modularize the object-oriented system abstracted into an undirected weighted graph, and calculate the cohesion value of the module corresponding to the object-oriented system;

[0080] S13. Calculate the coupling value of the object-oriented system;

[0081] S14. Establish a software modularization optimization model according to the calculated module cohesion value and the coupling value of the object-oriented system;

[0082] S15. Solving the established software modularization optimization model through the INSGA-II algorithm to obtain a final result.

[0083] In step S11, the object-oriented system is abstracted into an undirected weighted graph.

[0084] The object-oriented system is abstracted as an undirected weighted graph G=(...

Embodiment 2

[0152] This embodiment provided by this embodiment provides a software modular multi-objective optimization method based on INSGA-II, which differs from Embodiment 1 in that:

[0153] This embodiment specifies through the experimental case:

[0154] There are 16 groups of experimental cases. The source websites and names of the cases are listed in Table 1. The detailed information can be found in the website. The downloaded software system model diagrams are subjected to preliminary data processing and organized into the expression form of adjacency matrix. The actual The number of vertices and edges in the case is listed in Table 2. The optimized model is solved by three algorithms: improved NSGA-II, traditional NSGA-II and MPSO respectively, and the solution results are analyzed.

[0155]

[0156]

[0157] Table 1

[0158]

[0159] Table 2

[0160] In order to test the performance of the INSGA-II algorithm, a total of two sets of experiments were done, which were ...

Embodiment 3

[0172] This paper provides a software modular multi-objective optimization system based on INSGA-II, such as Figure 5 shown, including:

[0173] The abstraction module 11 is used to abstract the object-oriented system into an undirected weighted graph;

[0174]The first calculation module 12 is used to modularize the object-oriented system abstracted into an undirected weighted graph, and calculate the cohesion value of the module corresponding to the object-oriented system;

[0175] The second calculation module 13 is used to calculate the coupling value of the object-oriented system;

[0176] Establishing module 14, for establishing software modularization optimization model according to the module cohesion value obtained by the calculation and the coupling value of the object-oriented system;

[0177] The solution module 15 is used to solve the established software modular optimization model through the INSGA-II algorithm to obtain the final result.

[0178] Further, th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a software modular multi-objective optimization method and system based on INSGA-II, and relates to a software modular multi-objective optimization method based on INSGA-II, and the method comprises the steps: S11, abstracting an object-oriented system into an undirected weighted graph; S12, performing modular processing on the object-oriented system abstracted as the undirected weighted graph, and calculating cohesion values of modules corresponding to the object-oriented system; S13, calculating a coupling value of the object-oriented system; S14, establishing a software modular optimization model according to the calculated module cohesion value and the object-oriented system coupling value; and S15, solving the established software modular optimization model through an INSGA-II algorithm to obtain a final result.

Description

technical field [0001] The invention relates to the fields of information technology and automation technology, in particular to an INSGA-II-based software modular multi-objective optimization method and system. Background technique [0002] In today's society, with the application and development of software technology, computer software is inseparable from people's daily work, study and life. Among these software systems, the legacy system was developed and put into use earlier, and its internal structure is complex. Due to frequent changes of technical personnel and imperfect system documentation, it is inconvenient for the use and maintenance of the system. Whether in object-oriented systems or process-oriented systems, most software systems are designed and developed in a modular form. However, years of maintenance and evolution make software products tend to be large and complex, and the system structure deviates from the original design. For example, some components ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F8/70G06N3/12
CPCG06F8/70G06N3/126Y02T10/40
Inventor 雒兴刚冯润泽张忠良蔡灵莎李晶姚娜娜
Owner HANGZHOU DIANZI UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com