Genetic Programming: A Review of Some Concerns

Maumita Bhattacharya, Baikunth Nath

Research output: Book chapter/Published conference paperChapter (peer-reviewed)

4 Citations (Scopus)

Abstract

Genetic Programming (GP) is gradually being accepted as a promising variant of Genetic Algorithm (GA) that evolves dynamic hierarchical structures, often described as programs. In other words GP seemingly holds the key to attain the goal of “automated program generation”. However one of the serious problems of GP lies in the “code growth” or “size problem” that occurs as the structures evolve, leading to excessive pressure on system resources and unsatisfying convergence. Several researchers have addressed the problem. However, absence of a general framework and physical constraints, viz, infinitely large resource requirements have made it difficult to find any generic explanation and hence solution to the problem. This paper surveys the major research works in this direction from a critical angle. Overview of a few other major GP concerns is covered in brief. We conclude with a general discussion on “code growth” and other critical aspects of GP techniques, while attempting to highlight on future research directions to tackle such problems.
Original languageEnglish
Title of host publicationComputational Science
EditorsV.N., Dongarra J.J. Alexandrov, B.A. Juliano, R.S. Renner, C.J.K. Tan
PublisherSpringer Heidelberg
Pages1031
Number of pages1040
Volume2074
DOIs
Publication statusPublished - 2001

Publication series

NameLecture Notes in Computer Science
PublisherSpringer, Berlin, Heidelberg

Fingerprint Dive into the research topics of 'Genetic Programming: A Review of Some Concerns'. Together they form a unique fingerprint.

  • Cite this

    Bhattacharya, M., & Nath, B. (2001). Genetic Programming: A Review of Some Concerns. In V. N. . D. J. J. Alexandrov, B. A. Juliano, R. S. Renner, & C. J. K. Tan (Eds.), Computational Science (Vol. 2074, pp. 1031). (Lecture Notes in Computer Science). Springer Heidelberg. https://doi.org/10.1007/3-540-45718-6_109