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

Motoki Korenaga, Masafumi Hagiwara

研究成果: Conference article

1 引用 (Scopus)

抜粋

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.

元の言語English
ページ(範囲)2348-2353
ページ数6
ジャーナルProceedings of the IEEE International Conference on Systems, Man and Cybernetics
3
出版物ステータス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 111998 10 14

    フィンガープリント

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Hardware and Architecture

これを引用