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.
|ジャーナル||Proceedings of the IEEE International Conference on Systems, Man and Cybernetics|
|出版物ステータス||Published - 1998 12 1|
|イベント||Proceedings of the 1998 IEEE International Conference on Systems, Man, and Cybernetics. Part 3 (of 5) - San Diego, CA, USA|
継続期間: 1998 10 11 → 1998 10 14
ASJC Scopus subject areas
- Control and Systems Engineering
- Hardware and Architecture