Study on the Optimize Strategies of Gene Expression Programming

2013 ◽  
Vol 432 ◽  
pp. 565-570
Author(s):  
Xin Wen Gao ◽  
Ben Bo Guan ◽  
Xing Jian Guan
Keyword(s):  
Gene Expression ◽  
Genetic Algorithm ◽  
Variable Selection ◽  
Genetic Programming ◽  
Evolutionary Computation ◽  
Local Convergence ◽  
Gene Expression Programming ◽  
Optimal Solution ◽  
Fitness Calculation ◽  
Selection Of

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.

Gene Expression Programming

2017 ◽  
pp. 269-292 ◽  
Author(s):  
Baddrud Zaman Laskar ◽  
Swanirbhar Majumder
Keyword(s):  
Gene Expression ◽  
Genetic Algorithm ◽  
Natural Selection ◽  
Genetic Programming ◽  
Soft Computing ◽  
Gene Expression Programming ◽  
Research Work ◽  
Genetic Operators ◽  
A New Technique ◽  
Work Done

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.

Gene Expression Programming

2021 ◽  
pp. 427-446
Author(s):  
Baddrud Zaman Laskar ◽  
Swanirbhar Majumder
Keyword(s):  
Gene Expression ◽  
Genetic Algorithm ◽  
Natural Selection ◽  
Genetic Programming ◽  
Soft Computing ◽  
Gene Expression Programming ◽  
Research Work ◽  
Genetic Operators ◽  
A New Technique ◽  
Work Done

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.

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
Keyword(s):  
Gene Expression ◽  
Parallel Processing ◽  
Genetic Programming ◽  
Open Source ◽  
Gene Expression Programming ◽  
Ensemble Classifier ◽  
Computational Experiments ◽  
Programming Library ◽  
Benchmark Datasets ◽  
Parallel Environment

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.

Local Optima Avoidance in GA Biclustering using Map Reduce

2016 ◽  
Vol 6 (1) ◽  
pp. 37-47
Author(s):  
Gowri R. ◽  
Rathipriya R.
Keyword(s):  
Gene Expression ◽  
Genetic Algorithm ◽  
Population Size ◽  
Optimal Solution ◽  
Search Space ◽  
Gene Expression Dataset ◽  
Map Reduce ◽  
Mapreduce Framework ◽  
Local Optima ◽  
Novel Approach

One of the prominent issues in Genetic Algorithm (GA) is premature convergence on local optima. This restricts the enhanced optimal solution searching in the entire search space. Population size is one of the influencing factors in Genetic Algorithm. Increasing the population size will improvise the randomized searching and maintains the diversity in the population. It also increases its computational complexity. Especially in GA Biclustering (GABiC), the search should be randomized to find more optimal patterns. In this paper, a novel approach for population setup in MapReduce framework is proposed. The maximal population is split into population sets, and these groups will proceed searching in parallel using MapReduce framework. This approach is attempted for biclustering the gene expression dataset in this paper. The performance of this proposed work seems promising on comparing its results with those obtained from previous hybridized optimization approaches. This approach will also handle data scalability issues and applicable to the big data biclustering problems.

scholarly journals Traveling-Salesman-Problem Algorithm Based on Simulated Annealing and Gene-Expression Programming

Information ◽  
2018 ◽  
Vol 10 (1) ◽  
pp. 7 ◽  
Author(s):  
Ai-Hua Zhou ◽  
Li-Peng Zhu ◽  
Bin Hu ◽  
Song Deng ◽  
Yan Song ◽  
...  
Keyword(s):  
Gene Expression ◽  
Simulated Annealing ◽  
Traveling Salesman Problem ◽  
Heuristic Algorithms ◽  
Gene Expression Programming ◽  
Optimal Solution ◽  
Traveling Salesman ◽  
Np Hard Problem ◽  
Convergence Performance ◽  
The Traveling Salesman Problem

The traveling-salesman problem can be regarded as an NP-hard problem. To better solve the best solution, many heuristic algorithms, such as simulated annealing, ant-colony optimization, tabu search, and genetic algorithm, were used. However, these algorithms either are easy to fall into local optimization or have low or poor convergence performance. This paper proposes a new algorithm based on simulated annealing and gene-expression programming to better solve the problem. In the algorithm, we use simulated annealing to increase the diversity of the Gene Expression Programming (GEP) population and improve the ability of global search. The comparative experiments results, using six benchmark instances, show that the proposed algorithm outperforms other well-known heuristic algorithms in terms of the best solution, the worst solution, the running time of the algorithm, the rate of difference between the best solution and the known optimal solution, and the convergent speed of algorithms.

Parallel hybrid evolutionary computation: Automatic tuning of parameters for parallel gene expression programming

2008 ◽  
Vol 201 (1-2) ◽  
pp. 108-120 ◽  
Author(s):  
Ho-Hyun Park ◽  
Alexandre Grings ◽  
Marcus Vinicius dos Santos ◽  
Alexsandro Santos Soares
Keyword(s):  
Gene Expression ◽  
Evolutionary Computation ◽  
Gene Expression Programming ◽  
Automatic Tuning ◽  
Parallel Hybrid

Population Diversity Strategy in Gene Expression Programming

2011 ◽  
Vol 204-210 ◽  
pp. 288-292 ◽  
Author(s):  
Yong Qiang Zhang ◽  
Jing Xiao
Keyword(s):  
Gene Expression ◽  
Gene Expression Programming ◽  
Evolutionary Process ◽  
Optimal Solution ◽  
Population Diversity ◽  
Population Average ◽  
Population Strategy ◽  
Function Finding ◽  
Diversity Strategy ◽  
Average Fitness

Population diversity is one of the most important factors that influence the convergence speed and evolution efficiency of gene expression programming (GEP) algorithm. In this paper, the population diversity strategy of GEP (GEP-PDS) is presented, inheriting the advantage of superior population producing strategy and various population strategy, to increase population average fitness and decrease generations, to make the population maintain diversification throughout the evolutionary process and avoid “premature” to ensure the convergence ability and evolution efficiency. The simulation experiments show that GEP-PDS can increase the population average fitness by 10% in function finding, and decrease the generations for convergence to the optimal solution by 30% or more compared with other improved GEP.

Sign in / Sign up

Export Citation Format

Share Document