| 多表达式程序设计的新型评估方法 |
| |
| 引用本文： | 郑秋生,何锫,李骥.多表达式程序设计的新型评估方法[J].计算机工程与科学,2015,37(2):314-319. |
| |
| 作者姓名： | 郑秋生 何锫 李骥 |
| |
| 作者单位： | 1. 长沙理工大学计算机与通信工程学院,湖南长沙,410114
2. 长沙理工大学计算机与通信工程学院,湖南长沙410114;广州大学计算机科学与教育软件学院,广东广州510006;北京大学高可信软件技术教育部重点实验室,北京100871 |
| |
| 基金项目： | 国家自然科学基金资助项目（61170199）；湖南省教育厅重点资助科研项目（11A004） |
| |
| 摘 要： | 多表达式程序设计(MEP)是应用十分广泛的自动程序设计方法。从MEP的染色体表示规则及种群演化方式来看,每个染色体中的任何基因都有可能多次被当前或其它后续种群中的其他基因引用,从而造成重复计算,耗费大量时空资源。由此提出并实现了一种新型评估方法,该新型评估方法在不改变传统MEP的染色体表示规则和种群演化方式的情况下,能够准确有效地识别演化过程中所有被重复引用的基因,从而避免了大量重复计算,显著提高了演化效率。
|
| 关 键 词： | 演化计算 自动程序设计 遗传程序设计 多表达式程序设计 基因重复计算 |
| 收稿时间： | 2014-01-06 |
| 修稿时间： | 2014-02-22 |
New evaluation method for multiple expression programming design |
| |
| ZHENG Qiu-sheng
,
HE Pei
,
LI Ji.New evaluation method for multiple expression programming design[J].Computer Engineering & Science,2015,37(2):314-319. |
| |
| Authors: | ZHENG Qiu-sheng HE Pei LI Ji |
| |
| Affiliation: | (1.School of Computer and Communication Engineering,Changsha University of Science and Technology,Changsha 410114;
2.School of Computer Science and Educational Software,Guangzhou University,Guangzhou 510006;
3.Ministry of Education,Key Laboratory of High Confidence Software Technologies,Peking University,Beijing 100871,China) |
| |
| Abstract: | Multiple Expression Programming（MEP）is an automatic programming approach widely used in many areas.According to the chromosome representation and population evolution rules,probably any gene of each chromosome may be used by some other genes of the current or other subsequent populations,which results in a high consumption of time and space resources due to duplicated counting.In light of this problem,a new evaluation approach is proposed.In the case that the traditional representation rules of MEP chromosome and the evolutionary way of the population are not changed,the new evaluation method can identify repeated genes accurately and effectively,thus making it possible to get rid of large duplicated computations, and improving evolutionary performance significantly. |
| |
| Keywords: | evolutionary computation automatic programming genetic programming multiple expression programming gene duplication calculation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
|
