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

Motoki Korenaga, Masafumi Hagiwara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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
Title of host publicationProceedings of the IEEE International Conference on Systems, Man and Cybernetics
Editors Anon
PublisherIEEE
Pages2348-2353
Number of pages6
Volume3
Publication statusPublished - 1998
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

Other

OtherProceedings of the 1998 IEEE International Conference on Systems, Man, and Cybernetics. Part 3 (of 5)
CitySan Diego, CA, USA
Period98/10/1198/10/14

Fingerprint

Genetic programming
Computer simulation

ASJC Scopus subject areas

  • Hardware and Architecture
  • Control and Systems Engineering

Cite this

Korenaga, M., & Hagiwara, M. (1998). Modified genetic programming based on elastic artificial selection and improved minimum description length. In Anon (Ed.), Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (Vol. 3, pp. 2348-2353). IEEE.

Modified genetic programming based on elastic artificial selection and improved minimum description length. / Korenaga, Motoki; Hagiwara, Masafumi.

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. ed. / Anon. Vol. 3 IEEE, 1998. p. 2348-2353.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Korenaga, M & Hagiwara, M 1998, Modified genetic programming based on elastic artificial selection and improved minimum description length. in Anon (ed.), Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. vol. 3, IEEE, pp. 2348-2353, Proceedings of the 1998 IEEE International Conference on Systems, Man, and Cybernetics. Part 3 (of 5), San Diego, CA, USA, 98/10/11.
Korenaga M, Hagiwara M. Modified genetic programming based on elastic artificial selection and improved minimum description length. In Anon, editor, Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. Vol. 3. IEEE. 1998. p. 2348-2353
Korenaga, Motoki ; Hagiwara, Masafumi. / Modified genetic programming based on elastic artificial selection and improved minimum description length. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics. editor / Anon. Vol. 3 IEEE, 1998. pp. 2348-2353
@inproceedings{bdd20f65a44c44a1bf36b7b01a263789,
title = "Modified genetic programming based on elastic artificial selection and improved minimum description length",
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.",
author = "Motoki Korenaga and Masafumi Hagiwara",
year = "1998",
language = "English",
volume = "3",
pages = "2348--2353",
editor = "Anon",
booktitle = "Proceedings of the IEEE International Conference on Systems, Man and Cybernetics",
publisher = "IEEE",

}

TY - GEN

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

AU - Korenaga, Motoki

AU - Hagiwara, Masafumi

PY - 1998

Y1 - 1998

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0032321213&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032321213&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0032321213

VL - 3

SP - 2348

EP - 2353

BT - Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

A2 - Anon, null

PB - IEEE

ER -