程序重用的自动程序设计方法  

Automatic Programming Methodology for Program Reuse

作　　者：康卓[1] 李艳[2] 黄竞伟[1] 康立山[3] 

机构地区：[1]武汉大学计算机学院,湖北武汉430072 [2]武汉大学计算中心,湖北武汉430072 [3]武汉大学软件工程国家重点实验室,湖北武汉430072

出　　处：《武汉大学学报（理学版）》2006年第5期649-654,共6页Journal of Wuhan University:Natural Science Edition

基　　金：国家自然科学基金(60473081);湖北省自然科学基金(2005ABA234)资助项目

摘　　要：在基因表达程序设计(GEP)基础上,从自动程序设计方法学的观点出发,对程序重用的程序表示方法进行了研究.①提出了一种新的基因结构:头+身+尾,使计算机自动设计的程序具有必要的复杂性,又便于引入学习机制;②提出了一种新的同源基因结构,它不仅可实现子程序的调用,还具有很强的编程能力;③提出了异族同源基因的概念:一种多细胞结构,它能描述复杂的多层次程序结构,实现可重用程序的复杂调用;④提出了分布估计变异方法,将统计学习机制融入算法,既提高了算法的收敛速度,又提高了解的质量.计算实例表明了这种新的自动程序设计方法的可行性和实用性.Based on the gene expression programming（GEP） proposed by Feriera, from the viewpoint of methodology of automatic programming, this paper investigates the representation of program for program reuse. ① A new gene structure is proposed： head ＋ body ＋tail, which allows the program with necessary complexity and putting some learning mechanism into the search process. ②A new homeotic gene structure is proposed, it not only can call for subroutines easily, but also can automatically perform programming. ③ The concept of different homeotic gene, a multi-cellular structure is proposed. It can be used to describe the complex multi-level programs and to implement the complex subroutine calls.④ An estimation of distribution operator for guiding search is proposed. It fuses statistic learning mechanism into the search process to accelerate the convergent process and improve the quality of solutions. Numerical experiments show that the new method of automatic programming is very practical.

关 键 词：自动程序设计 基因表达程序设计 多细胞结构 分布估计变异 演化建模 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]