Title: Gene expression programming with multiple chromosomes

Authors: Bo Wang; Min Yao; Rong Zhu

Addresses: School of Computer Science, Zhejiang University, HangZhou, China; School of Information Technology, Zhejiang Chinese Medical University, HangZhou, China. ' School of Computer Science, Zhejiang University, HangZhou, China. ' School of Computer Science and Technology, Zhejiang University, Hangzhou, China; School of Information Engineering, Jiaxing University, Jiaxing, China; State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China

Abstract: Gene expression programming (GEP) has been widely used in the areas of pattern recognition and knowledge discovery, however, when dealing with complicated problems, it is very time-consuming and the number of generations is large. In order to overcome these drawbacks, this paper proposes a multi-chromosomes GEP algorithm (MC-GEP). Firstly, the individual is composed of multiple chromosomes, each chromosome consists of one or more genes. Secondly, the expression of each chromosome or combinations of several chromosomes may be chosen to indicate the individual. Finally, chromosome recombination is changed and performed orderly like meiosis. Experimental results show that MC-GEP can reduce the running time and the number of generations with respect to the GEP.

Keywords: gene expression programming; GEP; MC-GEP; multiple chromosomes.

DOI: 10.1504/IJMIC.2011.043145

International Journal of Modelling, Identification and Control, 2011 Vol.14 No.4, pp.235 - 241

Published online: 21 Mar 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article