Gene expression programming for symbolic regression
Gene Expression Programming is an evolutionary algorithm that mimics biological evolution to solve a user defined problem. Just like chromosomes are used to represent human beings, each chromosome in the GEP seeks to represent the solution to the problem. GEP uses linear character chromosomes made u...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
2009
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/17859 |
| _version_ | 1811685074743066624 |
|---|---|
| author | Jandhyala Manognya |
| author2 | Wang Lipo |
| author_facet | Wang Lipo Jandhyala Manognya |
| author_sort | Jandhyala Manognya |
| collection | NTU |
| description | Gene Expression Programming is an evolutionary algorithm that mimics biological evolution to solve a user defined problem. Just like chromosomes are used to represent human beings, each chromosome in the GEP seeks to represent the solution to the problem. GEP uses linear character chromosomes made up of genes, each of which contains a head and a tail. Population of chromosomes are created to best fit a selection environment. With repeated modification or evolution by means of mutation, inversion, transposition and reproduction, the perfect solution to problems can be achieved.
Many problems can be solved to illustrate the power and versatility of gene expression programming. Some of the more famous ones include symbolic regression, decision tree induction, designing of neutral networks, combinational optimization, etc.
That said, this report would be focusing on solving the problem of symbolic regression and induction state transducers.
The term symbolic regression is the process by which a set of data is made to fit to a mathematical formula. This process is very frequently used in experiments as the experimental results always seem to point to a pattern or relationship between the variables in the experiment.
Transducers are state machines which depict a behaviour or pattern of a certain system. Although there have been solution to state machines, GEP was not used before. The author thus, proposes a method to using GEP to solve Induction state transducer problems. |
| first_indexed | 2024-10-01T04:38:45Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/17859 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T04:38:45Z |
| publishDate | 2009 |
| record_format | dspace |
| spelling | ntu-10356/178592019-12-10T12:32:15Z Gene expression programming for symbolic regression Jandhyala Manognya Wang Lipo School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems Gene Expression Programming is an evolutionary algorithm that mimics biological evolution to solve a user defined problem. Just like chromosomes are used to represent human beings, each chromosome in the GEP seeks to represent the solution to the problem. GEP uses linear character chromosomes made up of genes, each of which contains a head and a tail. Population of chromosomes are created to best fit a selection environment. With repeated modification or evolution by means of mutation, inversion, transposition and reproduction, the perfect solution to problems can be achieved. Many problems can be solved to illustrate the power and versatility of gene expression programming. Some of the more famous ones include symbolic regression, decision tree induction, designing of neutral networks, combinational optimization, etc. That said, this report would be focusing on solving the problem of symbolic regression and induction state transducers. The term symbolic regression is the process by which a set of data is made to fit to a mathematical formula. This process is very frequently used in experiments as the experimental results always seem to point to a pattern or relationship between the variables in the experiment. Transducers are state machines which depict a behaviour or pattern of a certain system. Although there have been solution to state machines, GEP was not used before. The author thus, proposes a method to using GEP to solve Induction state transducer problems. Bachelor of Engineering 2009-06-17T04:22:59Z 2009-06-17T04:22:59Z 2009 2009 Final Year Project (FYP) http://hdl.handle.net/10356/17859 en Nanyang Technological University 98 p. application/msword |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems Jandhyala Manognya Gene expression programming for symbolic regression |
| title | Gene expression programming for symbolic regression |
| title_full | Gene expression programming for symbolic regression |
| title_fullStr | Gene expression programming for symbolic regression |
| title_full_unstemmed | Gene expression programming for symbolic regression |
| title_short | Gene expression programming for symbolic regression |
| title_sort | gene expression programming for symbolic regression |
| topic | DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems |
| url | http://hdl.handle.net/10356/17859 |
| work_keys_str_mv | AT jandhyalamanognya geneexpressionprogrammingforsymbolicregression |