Abstract
Genetic Programming (GP) is an algorithm of automatically inducing programs that solve or approximately solve problems. In creating programs the accuracy and the size are important factors. This paper introduces a modified genetic programming paradigm named GENPEI (modified GENetic Programming based on Elastic artificial selection and Improved minimum description length). In GENPEI, novel strategies for fitness evaluation and selection are used to create shorter programs and prevent premature convergence. GENPEI modifies the basic concepts of a simple genetic programming (SGP) to include EAS (Elastic Artificial Selection) and IMDL (Improved Minimum Description Length). These methods are synergistically effective. In EAS, the best and the worst individuals are artificially selected and are stored for predetermined generations. After that they are reintroduced to the original pool. As for IMDL, it is devised to control the length of the programs. We performed computer simulations to confirm the effectiveness of the proposed GENPEI.
| Original language | English |
|---|---|
| Pages (from-to) | 2348-2353 |
| Number of pages | 6 |
| Journal | Proceedings of the IEEE International Conference on Systems, Man and Cybernetics |
| Volume | 3 |
| Publication status | Published - 1998 Dec 1 |
| Event | Proceedings of the 1998 IEEE International Conference on Systems, Man, and Cybernetics. Part 3 (of 5) - San Diego, CA, USA Duration: 1998 Oct 11 → 1998 Oct 14 |
ASJC Scopus subject areas
- Control and Systems Engineering
- Hardware and Architecture