Computer Science

Computer Science ›› 2024, Vol. 51 ›› Issue (11A): 240100130-9.doi: 10.11896/jsjkx.240100130

• Computer Software & Architecture • Previous Articles     Next Articles

Style-oriented Software Architecture Evolution Path Generation Method

ZHONG Linhui, YANG Chaoyi, XIA Zihao, HUANG Qixuan, QU Qiaoqiao, LI Fangyun, SUN Wenbin   

  1. College of Computer and Information Engineering,Jiangxi Normal University,Nanchang 330022,China
  • Online:2024-11-16 Published:2024-11-13
  • About author:ZHONG Linhui,born in 1974,Ph.D,professor,is a member of CCF(No.09772M).His main research interests include software architecture,software evolution and maintenance.
  • Supported by:
    National Natural Science Foundation of China(62062039,61966017),Natural Science Foundation of Jiangxi Province,China(20212BAB202017,20224BAB202013,20212BAB202018) and School Education Reform Project(JXSDJG2044).

PDF (PC)

164

Abstract: Software architecture style is a generalization of the common structure of software,and the structure style of software is usually closely related to the structural characteristics.By evolving to a certain style,the structural characteristics of the software can be more obvious.Traditional software architecture style evolution methods not only require manual construction of the target software architecture when building the evolution path,which lack the automation support,but also no measurement method for software architecture style has been proposed.Therefore,this paper takes orthogonal software architecture style as an example and proposes a software architecture style evolution path generation method that combines genetic algorithm and planning domain definition language(PDDL).This method proposes a genetic mutation operator based on semantic similarity and a measurement method for orthogonal software architecture style,and proposes the mapping rules between software architecture and PDDL.Experiments show that the proposed genetic mutation operator can better improve the convergence efficiency of the algorithm in the early stage,and after the orthogonal software architecture style evolution is completed,the software is improved in terms of change cost,orthogonal style distance and McCabe measurement.

Key words: Software architecture, Software architecture style, Genetic algorithm, Software evolution, Search-based software engineering

CLC Number: 

  • TP311
[1]MEI H,SHEN J R.Progress of Research on Software Architecture[J].Journal of Software,2006,17(6):1257-1275.(in Chinese)
梅宏,申峻嵘.软件体系结构研究进展[J].软件学报,2006,17(6):1257-1275.
[2]DUCASSE S,POLLETD.Software architecture reconstruction:A process-oriented taxonomy[J].IEEE Transactions on Software Engineering,2009,35(4):573-591.
[3]MANCORIDIS S,MITCHELL B S,RORRES C,et al.Usingautomatic clustering to produce high-level system organizations of source code[C]//Proceedings 6th International Workshop on Program Comprehension(IWPC'98)(Cat.No.98TB100242).IEEE,1998:45-52.
[4]BARNES J M,PANDEY A,GARLAN D.Automated planning for software architecture evolution[C]//2013 28th IEEE/ACM International Conference on Automated Software Engineering(ASE).IEEE,2013:213-223.
[5]CHONDAMRONGKUL N,SUN J,WARRENI.Software architectural migration:An automated planning approach[J].ACM Transactions on Software Engineering and Methodology(TOSEM),2021,30(4):1-35.
[6]MAHDAVI K,HARMAN M,HIERONS R M.A multiple hill climbing approach to software module clustering[C]//International Conference on Software Maintenance,2003.IEEE,2003:315-324.
[7]ABDEEN H,DUCASSE S,SAHRAOUI H,et al.Automaticpackage coupling and cycle minimization[C]//2009 16th Working Conference on Reverse Engineering.IEEE,2009:103-112.
[8]PRAJAPATI A,GEEM Z W.Harmony search-based approach for multi-objective software architecture reconstruction[J].Mathematics,2020,8(11):1906.
[9]LIN Y,PENG X,CAI Y,et al.Interactive and guided architectural refactoring with search-based recommendation[C]//Proceedings of the 2016 24th ACM SIGSOFT International Symposium on Foundations of Software Engineering.2016:535-546.
[10]MURPHY G,NOTKIN D,SULLIVAN K.Software reflexion models:bridging the gap between design and implementation[J].IEEE Transaction on Software Engineering,2001,27(4):364-380.
[11]ZHONG L H,XIA J,PENG Y,et al.Research on a Method of Software Architecture Change Measure with Graph Edit Distance and its Application[J].Journal of Chinese Computer Systems,2018,39(3):425-432.(in Chinese)
钟林辉,夏鲸,彭云,等.一种图编辑距离的软件体系结构变化性度量方法及应用研究[J].小型微型计算机系统,2018,39(3):425-432.
[12]ZHANG Y S.Models of Orthogonal Software Architecture[J].Computer Applications,2004,24(6):96-98.(in Chinese)
张友生.正交软件体系结构模型[J].计算机应用,2004,24(6):96-98110
[13]XUAN R,CHEN L,SHI H H.The reusable design and implementation of graph algorithms family [J].Journal of Jiangxi Normal Uniyersity(Natural Science),2023,47(1):52-60.(in Chinese)
轩瑞,陈磊,石海鹤.图类算法可重用设计及其实现[J].江西师范大学学报(自然科学版),2023,47(1):52-60.
[14]EFSTATHIOU V,CHATZILENAS C,SPINELLIS D.Wordembeddings for the software engineering domain[C]//Procee-dings of the 15th International Conference on Mining Software Repositories.2018:38-41.
[15]ARORA S,LIANG Y,MA T.A simple but tough-to-beat baseline for sentence embeddings[C]//International Conference on Learning Representations.2017.
[16]GEREVINI A,SERINA I.LPG:A Planner Based on LocalSearch for Planning Graphs with Action Costs[C]//AIPS.2002,2:281-290.
[17]MCCABE T J.A complexity measure[J].IEEE Transactions on Software Engineering,1976(4):308-320.
[18]ZHONG L H,QI J,YE H T,et al.The Study on the Method for Matching the Software Evolutionary Style Based on Multi-Dimensional Evolutionary Tree[J].Journal of Jiangxi Normal Uniyersity(Natural Science),2021,45(1):55-59.(in Chinese)
钟林辉,齐杰,叶海涛,等.基于多维属性演化树的软件演化风格匹配方法研究[J].江西师范大学学报(自然科学),2021,45(1):55-59.
[1] XU Haitao, CHENG Haiyan, TONG Mingwen. Study on Genetic Algorithm of Course Scheduling Based on Deep Reinforcement Learning [J]. Computer Science, 2024, 51(6A): 230600062-8.
[2] HUANG Fei, LI Yongfu, GAO Yang, XIA Lei, LIAO Qinglong, DAI Jian, XIANG Hong. Scheduling Optimization Method for Household Electricity Consumption Based on Improved Genetic Algorithm [J]. Computer Science, 2024, 51(6A): 230600096-6.
[3] LI Zhibo, LI Qingbao, LAN Mingjing. Method of Generating Test Data by Genetic Algorithm Based on ART Optimal Selection Strategy [J]. Computer Science, 2024, 51(6): 95-103.
[4] JIANG Yibo, ZHOU Zebao, LI Qiang, ZHOU Ke. Optimization of Low-carbon Oriented Logistics Center Distribution Based on Genetic Algorithm [J]. Computer Science, 2024, 51(11A): 231200035-6.
[5] HAN Huijian, LIU Kexin, LIN Xue. Air Quality Fuzzy Cognitive Map Forecasting Based on Niche Genetic Algorithm [J]. Computer Science, 2024, 51(11A): 240300120-6.
[6] LIU Xuanyu, ZHANG Shuai, HUO Shumin, SHANG Ke. Microservice Moving Target Defense Strategy Based on Adaptive Genetic Algorithm [J]. Computer Science, 2023, 50(9): 82-89.
[7] LIU Ziwen, YU Lijuan, SU Yixing, ZHAO Yao, SHI Zhu. Test Case Generation Based on Web Application Front-end Behavior Model [J]. Computer Science, 2023, 50(7): 18-26.
[8] LI Kun, GUO Wei, ZHANG Fan, DU Jiayu, YANG Meiyue. Adversarial Malware Generation Method Based on Genetic Algorithm [J]. Computer Science, 2023, 50(7): 325-331.
[9] REN Gaoke, MO Xiuliang. Network Security Situation Assessment for GA-LightGBM Based on PRF-RFECV Feature Optimization [J]. Computer Science, 2023, 50(6A): 220400151-6.
[10] ZHANG Zelun, YANG Zhibin, LI Xiaojie, ZHOU Yong, LI Wei. Machine Learning Based Environment Assumption Automatic Generation for Compositional Verification of SCADE Models [J]. Computer Science, 2023, 50(6): 297-306.
[11] ZHONG Jialin, WU Yahui, DENG Su, ZHOU Haohao, MA Wubin. Multi-objective Federated Learning Evolutionary Algorithm Based on Improved NSGA-III [J]. Computer Science, 2023, 50(4): 333-342.
[12] SHANG Yuye, YUAN Jiabin. Task Offloading Method Based on Cloud-Edge-End Cooperation in Deep Space Environment [J]. Computer Science, 2023, 50(2): 80-88.
[13] ZHAO Xuejian, ZHAO Ke. Bio-inspired Frequent Itemset Mining Strategy Based on Genetic Algorithm [J]. Computer Science, 2023, 50(11A): 220700200-8.
[14] CHEN Haiyan, ZHU Junlin, WANG Ping. Study on Prediction Modeling and Compensation of Circular Target Center Positioning Error Based on GA-BP [J]. Computer Science, 2023, 50(11A): 221100170-5.
[15] YANG Hao-xiong, GAO Jing, SHAO En-lu. Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery [J]. Computer Science, 2022, 49(6A): 191-198.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.