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:
“Just as the constant increase of entropy is the basic law of the universe, so it is the basic law of life to be ever more highly structured and to struggle against entropy.”
—Václav Havel (b. 1936)
“I do not know whether there be, as a rule, more vocal expression of the sentiment of love between a man and a woman, than there is between two thrushes. They whistle and call to each other, guided by instinct rather than by reason.”
—Anthony Trollope (18151882)