Modified genetic programming based on elastic artificial selection and improved minimum description length

Motoki Korenaga, Masafumi Hagiwara

Research output: Contribution to journalConference article

1 Citation (Scopus)

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 languageEnglish
Pages (from-to)2348-2353
Number of pages6
JournalProceedings of the IEEE International Conference on Systems, Man and Cybernetics
Volume3
Publication statusPublished - 1998 Dec 1
EventProceedings of the 1998 IEEE International Conference on Systems, Man, and Cybernetics. Part 3 (of 5) - San Diego, CA, USA
Duration: 1998 Oct 111998 Oct 14

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Modified genetic programming based on elastic artificial selection and improved minimum description length'. Together they form a unique fingerprint.

  • Cite this