scholarly journals Implementing Gene Expression Programming in the Parallel Environment for Big Datasets’ Classification

2019 ◽  
Vol 06 (02) ◽  
pp. 163-175 ◽  
Author(s):  
Joanna Jȩdrzejowicz ◽  
Piotr Jȩdrzejowicz ◽  
Izabela Wierzbowska

The paper investigates a Gene Expression Programming (GEP)-based ensemble classifier constructed using the stacked generalization concept. The classifier has been implemented with a view to enable parallel processing with the use of Spark and SWIM — an open source genetic programming library. The classifier has been validated in computational experiments carried out on benchmark datasets. Also, it has been inbvestigated how the results are influenced by some settings. The paper is an extension of a previous paper of the authors.

Author(s):  
Baddrud Zaman Laskar ◽  
Swanirbhar Majumder

Gene expression programming (GEP) introduced by Candida Ferreira is a descendant of genetic algorithm (GA) and genetic programming (GP). It takes the advantage of both the optimization and search technique based on genetics and natural selection as GA and its programmatic Darwinian counterpart GP. It is gaining popularity because; it has to some extent eradicated the ‘cons' of both while keeping in the ‘pros'. It is still a new technique not much explored since its introduction in 2001. In this chapter both GA and GP is first discussed followed by the elaborate discussion of GEP. This is followed up by the discussion on research work done is different fields using GEP as a tool followed up by GEP architectures. Finally, here GEP has been used for detection of age from facial features as a soft computing based optimization problem using genetic operators.


Author(s):  
Baddrud Zaman Laskar ◽  
Swanirbhar Majumder

Gene expression programming (GEP) introduced by Candida Ferreira is a descendant of genetic algorithm (GA) and genetic programming (GP). It takes the advantage of both the optimization and search technique based on genetics and natural selection as GA and its programmatic Darwinian counterpart GP. It is gaining popularity because; it has to some extent eradicated the ‘cons' of both while keeping in the ‘pros'. It is still a new technique not much explored since its introduction in 2001. In this chapter both GA and GP is first discussed followed by the elaborate discussion of GEP. This is followed up by the discussion on research work done is different fields using GEP as a tool followed up by GEP architectures. Finally, here GEP has been used for detection of age from facial features as a soft computing based optimization problem using genetic operators.


The GP method explained in previous chapters was about the evolution of computer programs represented by monolithic gene (syntax tree). This is the original and most widespread type of GP that is also referred to as tree-based GP. In recent years, new variants of GP have emerged that follow the basic idea of traditional GP to automatically evolve computer programs, but the programs are evolved/represented in different ways. New variants of GP include but are not limited to stack-based genetic programming, linear genetic programming (LGP), Cartesian genetic programming, grammatical evolution (GE), graph-based GP (GGP), context-free grammar (CFGGP), multigene genetic programming (MGGP), and gene expression programming (GEP). Among these variants, main features, evolution of computer programs, and a brief review of engineering applications of MGGP, GEP, and LGP are introduced in this chapter.


2011 ◽  
pp. 2154-2173
Author(s):  
Cândida Ferreira

In this chapter an artificial problem solver inspired in natural genotype/phenotype systems — gene expression programming — is presented. As an introduction, the fundamental differences between gene expression programming and its predecessors, genetic algorithms and genetic programming, are briefly summarized so that the evolutionary advantages of gene expression programming are better understood. The work proceeds with a detailed description of the architecture of the main players of this new algorithm (chromosomes and expression trees), focusing mainly on the interactions between them and how the simple yet revolutionary structure of the chromosomes allows the efficient, unconstrained exploration of the search space. And finally, the chapter closes with an advanced application in which gene expression programming is used to evolve computer programs for diagnosing breast cancer.


2013 ◽  
Vol 432 ◽  
pp. 565-570
Author(s):  
Xin Wen Gao ◽  
Ben Bo Guan ◽  
Xing Jian Guan

The purpose of this paper is to improve the efficiency of the Gene Expression Programming (GEP) algorithm. The GEP algorithm is an evolutionary computation. It inherits the characteristics of Genetic Algorithm and Genetic Programming. Through its own characteristics, the GEP algorithm can get the optimal solution of the complicated problem. So, the GEP algorithm has achieved good results in many areas. However, there are also some inevitable drawbacks about the GEP algorithm itself. This paper proposes 5 deficiencies aspects of the GEP algorithm (expression meaning, fitness calculation, local convergence, variable selection, genetic operations, selection of genetic operation rates), and gives the corresponding solutions.


2014 ◽  
Vol 2014 ◽  
pp. 1-16 ◽  
Author(s):  
Zhaolu Guo ◽  
Zhijian Wu ◽  
Xiaojian Dong ◽  
Kejun Zhang ◽  
Shenwen Wang ◽  
...  

Gene expression programming (GEP), improved genetic programming (GP), has become a popular tool for data mining. However, like other evolutionary algorithms, it tends to suffer from premature convergence and slow convergence rate when solving complex problems. In this paper, we propose an enhanced GEP algorithm, called CTSGEP, which is inspired by the principle of minimal free energy in thermodynamics. In CTSGEP, it employs a component thermodynamical selection (CTS) operator to quantitatively keep a balance between the selective pressure and the population diversity during the evolution process. Experiments are conducted on several benchmark datasets from the UCI machine learning repository. The results show that the performance of CTSGEP is better than the conventional GEP and some GEP variations.


Sign in / Sign up

Export Citation Format

Share Document