Gene Expression Programming

Gene Expression Programming

Baddrud Zaman Laskar (NIT Silchar, India) and Swanirbhar Majumder (NERIST, India)
Copyright: © 2017 |Pages: 24
DOI: 10.4018/978-1-5225-2375-8.ch010
OnDemand PDF Download:
No Current Special Offers


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.
Chapter Preview

2. Genetic Algorithm

Genetic algorithm is an optimization and search technique which is mainly based on the principles of genetics and natural selection. It is inspired by Darwin’s theory of evolution. It starts with a set of solution (represented by chromosome) called initial population. Solution from one population is taken based on its fitness and is used to generate new population. The fitness function is defined over the genetic representation and measures the quality of represented solution. The fitness function is always dependent upon the problem specified. This gives a hope that new population will be far better than the old population. Thereby it can be concluded that GA can be a parallel mathematical algorithm that transforms a set of individual population with some fitness value into a whole new set of population with better fitness value associate with it. GA believes in the survival of the fittest. It is a search algorithm that mimics the natural process of evolution, where each individual can be an aspirant solution. Genetic algorithm is the larger class of evolutionary algorithm (EA), which generates optimized solutions for problems using techniques inspired by natural evolution, such as inheritance, mutation, selection, and crossover. GA allows a population composed of many individuals to evolve under specified selection rules to a state that maximizes the fitness. It can be applied in bioinformatics, phylogenetic, computational science, engineering, economics, chemistry, manufacturing, physics, mathematics, pharmacometrics, and other fields.

Complete Chapter List

Search this Book: