摘要： 提出一种基于进化计算的软件智能修复算法IREA。采用控制流图作为进化个体的编码方式，在确定适应度函数时，考虑控制流图节点集的势和结构相似度2个因素，将软件的修复过程转化为适应度指导的进化过程，从而实现软件智能化修复。实验结果表明，该算法具有可行性和有效性。
关键词:
进化计算,
软件修复,
智能修复,
控制流,
软件维护
Abstract: This paper proposes an Intelligent Repair Evolutionary Algorithm(IREA) based on evolutionary computing. Using Control Flow Graph (CFG) as the individual of the evolution, IREA is directed by the fitness degree of the individual, which is calculated from cardinality of the CFG nodes set constrained by test case and the degree of structure similarity. It converts repair process to evolution process directed by the fitness degree, which intelligentizes the software repair. Experimental results show the feasibility and effectiveness of the proposed algorithm.
Key words:
evolutionary computing,
software repair,
intelligent repair,
control flow,
software maintenance
中图分类号:
何加浪, 张琨, 张宏. 进化计算在软件智能修复中的应用[J]. 计算机工程, 2011, 37(16): 8-10.
HE Jia-Lang, ZHANG Kun, ZHANG Hong. Application of Evolutionary Computing in Software Intelligent Repair[J]. Computer Engineering, 2011, 37(16): 8-10.