|
|||||
|
|
| 基于GEP基因约简策略的多项式因式分解 | |
| 引用本文： | 陈瑜,唐常杰,朱明放,代术成,朱锐,姜明,李川.基于GEP基因约简策略的多项式因式分解[J].吉林大学学报(工学版),2009,39(6). |
| 作者姓名： | 陈瑜 唐常杰 朱明放 代术成 朱锐 姜明 李川 |
| 作者单位： | 1. 四川大学,计算机学院,成都,610065 2. 四川大学,计算机学院,成都,610065;江苏技术师范学院,计算机科学与工程学院,江苏,常州,213001 3. 江苏技术师范学院,计算机科学与工程学院,江苏,常州,213001 4. 四川大学,计算机学院,成都,610065;西南民族大学,计算机科学与技术学院,成都,610041 |
| 基金项目： | 国家自然科学基金，国家科技支撑计划 |
| 摘 要： | 将基于基因表达式编程(GEP)的公式发现技术用于多项式因式分解。对标准GEP中个体染色体适应度评价算法和遗传算子进行了改进,提出了一种新的基于GEP的基因约简算法及多项式因式发现算法(以下称FactorGEP算法),分析了多项式因式发现的特殊困难,提出了将有效基因个数作为适应度评价因素的解决方案。试验结果表明,FactorGEP算法完全不需要关于分解的多项式的任何先验知识,可以自动对多项式进行因式分解,并找到最佳的分解。 |
| 关 键 词： | 人工智能 基因表达式编程 多项式因式分解 进化计算 适应度计算 |
FactorGEP:a novel factorization of polynomial algorithm based on GEP with gene reduction strategy |
|
| CHEN Yu,TANG Chang-jie,ZHU Ming-fang,DAI Shu-cheng,ZHU Rui,JIANG Yue,LI Chuan.FactorGEP:a novel factorization of polynomial algorithm based on GEP with gene reduction strategy[J].Journal of Jilin University:Eng and Technol Ed,2009,39(6). | |
| Authors: | CHEN Yu TANG Chang-jie ZHU Ming-fang DAI Shu-cheng ZHU Rui JIANG Yue LI Chuan |
| Abstract: | A novel factorization of polynomial algorithm was proposed based on Gene Expression Programming (GEP). The fitness evaluation method for individual chromosome and the genetic operator of traditional GEP were improved. The difficulty in factorization of polynomial was analyzed. Then a novel factorization of polynomial algorithm based on gene reduction in GEP, FactorGEP, was proposed. In the proposed algorithm the number of valid genes in chromosome is taken as a factor in the fitness evaluation. Experimental results show that the FactorGEP algorithm can automatically perform factorization of polynomial well without any priori knowledge of the polynomial, and it can find the optimal factorization. |
| Keywords: | artificial intelligence gene expression programming factorization of polynomial evolutionary computation fitness evaluate |
| 本文献已被 万方数据 等数据库收录！ | |
