抄録
The structure of the control software is often complicated. The reason is that it's created by multiple developers and added the functions later. Thus, many software developers want technology to reconstruct decomposing the structure of the software. However, current situation, the grouping of the control software is dependent on the experience and the sense of the skilled person. In addition, the opportunity of the review is very small, generic clustering algorithm has not yet been established. Existing clustering algorithm is not considered to apply to the control software. The problem is the inter-group feedback increase and group size not adjustable. This is because, when inter-group feedback is large, it is difficult to understand the control software, rework increases when division of labor. Also, when there is feedback between the pre-process and the next process at the black box testing, the calculation result of the next step also affects the pre-process, the test process is increased considerably. In this study, we tried the application of the clustering algorithm of graph theory to structure organize the control software. Using a genetic algorithm, and by forming groups based on modularity, while groups of closely related ones, and aid the formation of a grouping less inter-group feedback. Furthermore, it is easy to understand, and for ease of testing, adjustment of the number of groups to a size suitable for control software also aims to be a possibility.
