基于GEP基因约简策略的多项式因式分解

吉林大学学报(工学版) ›› 2009, Vol. 39 ›› Issue (06): 1612-1617.

• paper • Previous Articles Next Articles

FactorGEP: a novel factorization of polynomial algorithm based on GEP with gene reduction strategy

CHEN Yu¹,TANG Chang-jie¹,ZHU Ming-fang^1,2,DAI Shu-cheng¹,
ZHU Rui³,JIANG Yue^1,4,LI Chuan¹

1.School of Computer Science,Sichuan University,Chengdu 610065,China;2.School of Computer Science and Technology,Jiangsu Teacher University of Technology,Changzhou 213001,China;3.Information and Education Technology Center,Xi’an University of Finance and Economics,Xi’an 710061,China;4.School of Computer Science &|Technology,Southwest University for Nationalities,Chengdu 610041,China

Received:2008-01-29 Online:2009-11-01 Published:2009-11-01

Abstract

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.

Key words: artificial intelligence, gene expression programming, factorization of polynomial, evolutionary computation, fitness evaluate

CLC Number:

TP311

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].吉林大学学报(工学版), 2009, 39(06): 1612-1617.

References

Related Articles 15

[1]	DONG Sa, LIU Da-you, OUYANG Ruo-chuan, ZHU Yun-gang, LI Li-na. Logistic regression classification in networked data with heterophily based on second-order Markov assumption [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1571-1577.
[2]	GU Hai-jun, TIAN Ya-qian, CUI Ying. Intelligent interactive agent for home service [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1578-1585.
[3]	WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Measurement of graph similarity based on vertical dimension sequence dynamic time warping method [J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205.
[4]	ZHANG Hao, ZHAN Meng-ping, GUO Liu-xiang, LI Zhi, LIU Yuan-ning, ZHANG Chun-he, CHANG Hao-wu, WANG Zhi-qiang. Human exogenous plant miRNA cross-kingdom regulatory modeling based on high-throughout data [J]. 吉林大学学报(工学版), 2018, 48(4): 1206-1213.
[5]	HUANG Lan, JI Lin-ying, YAO Gang, ZHAI Rui-feng, BAI Tian. Construction of disease-symptom semantic net for misdiagnosis prompt [J]. 吉林大学学报(工学版), 2018, 48(3): 859-865.
[6]	LI Xiong-fei, FENG Ting-ting, LUO Shi, ZHANG Xiao-li. Automatic music composition algorithm based on recurrent neural network [J]. 吉林大学学报(工学版), 2018, 48(3): 866-873.
[7]	LIU Jie, ZHANG Ping, GAO Wan-fu. Feature selection method based on conditional relevance [J]. 吉林大学学报(工学版), 2018, 48(3): 874-881.
[8]	WANG Xu, OUYANG Ji-hong, CHEN Gui-fen. Heuristic algorithm of all common subsequences of multiple sequences for measuring multiple graphs similarity [J]. 吉林大学学报(工学版), 2018, 48(2): 526-532.
[9]	YANG Xin, XIA Si-jun, LIU Dong-xue, FEI Shu-min, HU Yin-ji. Target tracking based on improved accelerated gradient under tracking-learning-detection framework [J]. 吉林大学学报(工学版), 2018, 48(2): 533-538.
[10]	LIU Xue-juan, YUAN Jia-bin, XU Juan, DUAN Bo-jia. Quantum k-means algorithm [J]. 吉林大学学报(工学版), 2018, 48(2): 539-544.
[11]	QU Hui-yan, ZHAO Wei, QIN Ai-hong. A fast collision detection algorithm based on optimization operator [J]. 吉林大学学报(工学版), 2017, 47(5): 1598-1603.
[12]	LI Jia-fei, SUN Xiao-yu. Clustering method for uncertain data based on spectral decomposition [J]. 吉林大学学报(工学版), 2017, 47(5): 1604-1611.
[13]	SHAO Ke-yong, CHEN Feng, WANG Ting-ting, WANG Ji-chi, ZHOU Li-peng. Full state based adaptive control of fractional order chaotic system without equilibrium point [J]. 吉林大学学报(工学版), 2017, 47(4): 1225-1230.
[14]	WANG Sheng-sheng, WANG Chuang-feng, GU Fang-ming. Spatio-temporal reasoning for OPRA direction relation network [J]. 吉林大学学报(工学版), 2017, 47(4): 1238-1243.
[15]	MA Miao, LI Yi-bin. Multi-level image sequences and convolutional neural networks based human action recognition method [J]. 吉林大学学报(工学版), 2017, 47(4): 1244-1252.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!