The Basic Gene Expression Algorithm
The fundamental steps of the basic gene expression algorithm are listed below in pseudocode:
- 1. Select function set;
- 2. Select terminal set;
- 3. Load dataset for fitness evaluation;
- 4. Create chromosomes of initial population randomly;
- 5. For each program in population:
- a) Express chromosome;
- b) Execute program;
- c) Evaluate fitness;
- 6. Verify stop condition;
- 7. Select programs;
- 8. Replicate selected programs to form the next population;
- 9. Modify chromosomes using genetic operators;
- 10. Go to step 5.
The first four steps prepare all the ingredients that are needed for the iterative loop of the algorithm (steps 5 through 10). Of these preparative steps, the crucial one is the creation of the initial population, which is created randomly using the elements of the function and terminal sets.
Read more about this topic: Gene Expression Programming
Famous quotes containing the words basic and/or expression:
“Good shot, bad luck and hell are the five basic words to be used in a game of tennis, though these, of course, can be slightly amplified.”
—Virginia Graham (b. 1912)
“Removed from its more restrictive sense, masturbation has become an expression for everything that has proved, for lack of human contact, to be void of meaning. We have communication problems, suffer from egocentrism and narcissism, are frustrated by information glut and loss of environment; we stagnate despite the rising GNP.”
—Günther Grass (b. 1927)