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

作者：康卓; 李艳; 黄竞伟; 康立山

来源：武汉大学学报(理学版), 2006, (05): 649-654.

DOI：10.14188/j.1671-8836.2006.05.031

• 自动程序设计
• 基因表达程序设计
• 多细胞结构
• 分布估计变异
• 演化建模 automatic programming
• gene expression programming
• multi-cellular structure
• estimation of distribution mutation
• evolutionary modeling

在基因表达程序设计(GEP)基础上,从自动程序设计方法学的观点出发,对程序重用的程序表示方法进行了研究.①提出了一种新的基因结构:头+身+尾,使计算机自动设计的程序具有必要的复杂性,又便于引入学习机制;②提出了一种新的同源基因结构,它不仅可实现子程序的调用,还具有很强的编程能力;③提出了异族同源基因的概念:一种多细胞结构,它能描述复杂的多层次程序结构,实现可重用程序的复杂调用;④提出了分布估计变异方法,将统计学习机制融入算法,既提高了算法的收敛速度,又提高了解的质量.计算实例表明了这种新的自动程序设计方法的可行性和实用性.

• 单位
  武汉大学; 软件工程国家重点实验室