An application of genetic programming to the 4-op problem using map-trees

Tevfik Aytekin; E. Erkan Korkmaz; H. Altay Güvenir

doi:10.1007/3-540-60154-6_45

An application of genetic programming to the 4-op problem using map-trees

Tevfik Aytekin, E. Erkan Korkmaz, H. Altay Güvenir

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

In Genetic programming (GP)'applications the programs are expressed as parse trees. A node of a parse tree is an element either from the function-set or terminal-set, and an element of a terminal set can be used in a parse tree more than once. However, when we attempt to use the elements in the terminal set at most once, we encounter problems in creating the initial random population and in crossover and mutation operations. 4-Op problem is an example for such a situation. We developed a technique called map-trees to overcome these anomalies. Experimental results on 4-Op using map-trees are presented.

Original language	English
Title of host publication	Progress in Evolutionary Computation - AI 1993 and AI 1994 Workshops on Evolutionary Computation, Selected Papers
Editors	Xin Yao
Publisher	Springer Verlag
Pages	28-40
Number of pages	13
ISBN (Print)	3540601546, 9783540601548
DOIs	https://doi.org/10.1007/3-540-60154-6_45
Publication status	Published - 1995
Externally published	Yes
Event	Workshops on Evolutionary Computation, AI 1993 and held with Workshops on Evolutionary Computation, AI 1994 - Armidale, Australia Duration: 21 Nov 1994 → 22 Nov 1994

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	956
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	Workshops on Evolutionary Computation, AI 1993 and held with Workshops on Evolutionary Computation, AI 1994
Country/Territory	Australia
City	Armidale
Period	21/11/94 → 22/11/94

Access to Document

10.1007/3-540-60154-6_45

Cite this

Aytekin, T., Korkmaz, E. E., & Güvenir, H. A. (1995). An application of genetic programming to the 4-op problem using map-trees. In X. Yao (Ed.), Progress in Evolutionary Computation - AI 1993 and AI 1994 Workshops on Evolutionary Computation, Selected Papers (pp. 28-40). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 956). Springer Verlag. https://doi.org/10.1007/3-540-60154-6_45

Aytekin, Tevfik ; Korkmaz, E. Erkan ; Güvenir, H. Altay. / An application of genetic programming to the 4-op problem using map-trees. Progress in Evolutionary Computation - AI 1993 and AI 1994 Workshops on Evolutionary Computation, Selected Papers. editor / Xin Yao. Springer Verlag, 1995. pp. 28-40 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{f50499971a67409bbc97ae55aa87af11,

title = "An application of genetic programming to the 4-op problem using map-trees",

abstract = "In Genetic programming (GP)'applications the programs are expressed as parse trees. A node of a parse tree is an element either from the function-set or terminal-set, and an element of a terminal set can be used in a parse tree more than once. However, when we attempt to use the elements in the terminal set at most once, we encounter problems in creating the initial random population and in crossover and mutation operations. 4-Op problem is an example for such a situation. We developed a technique called map-trees to overcome these anomalies. Experimental results on 4-Op using map-trees are presented.",

author = "Tevfik Aytekin and Korkmaz, {E. Erkan} and G{\"u}venir, {H. Altay}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1995.; Workshops on Evolutionary Computation, AI 1993 and held with Workshops on Evolutionary Computation, AI 1994 ; Conference date: 21-11-1994 Through 22-11-1994",

year = "1995",

doi = "10.1007/3-540-60154-6_45",

language = "English",

isbn = "3540601546",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "28--40",

editor = "Xin Yao",

booktitle = "Progress in Evolutionary Computation - AI 1993 and AI 1994 Workshops on Evolutionary Computation, Selected Papers",

}

Aytekin, T, Korkmaz, EE & Güvenir, HA 1995, An application of genetic programming to the 4-op problem using map-trees. in X Yao (ed.), Progress in Evolutionary Computation - AI 1993 and AI 1994 Workshops on Evolutionary Computation, Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 956, Springer Verlag, pp. 28-40, Workshops on Evolutionary Computation, AI 1993 and held with Workshops on Evolutionary Computation, AI 1994, Armidale, Australia, 21/11/94. https://doi.org/10.1007/3-540-60154-6_45

An application of genetic programming to the 4-op problem using map-trees. / Aytekin, Tevfik; Korkmaz, E. Erkan; Güvenir, H. Altay.
Progress in Evolutionary Computation - AI 1993 and AI 1994 Workshops on Evolutionary Computation, Selected Papers. ed. / Xin Yao. Springer Verlag, 1995. p. 28-40 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 956).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An application of genetic programming to the 4-op problem using map-trees

AU - Aytekin, Tevfik

AU - Korkmaz, E. Erkan

AU - Güvenir, H. Altay

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1995.

PY - 1995

Y1 - 1995

N2 - In Genetic programming (GP)'applications the programs are expressed as parse trees. A node of a parse tree is an element either from the function-set or terminal-set, and an element of a terminal set can be used in a parse tree more than once. However, when we attempt to use the elements in the terminal set at most once, we encounter problems in creating the initial random population and in crossover and mutation operations. 4-Op problem is an example for such a situation. We developed a technique called map-trees to overcome these anomalies. Experimental results on 4-Op using map-trees are presented.

AB - In Genetic programming (GP)'applications the programs are expressed as parse trees. A node of a parse tree is an element either from the function-set or terminal-set, and an element of a terminal set can be used in a parse tree more than once. However, when we attempt to use the elements in the terminal set at most once, we encounter problems in creating the initial random population and in crossover and mutation operations. 4-Op problem is an example for such a situation. We developed a technique called map-trees to overcome these anomalies. Experimental results on 4-Op using map-trees are presented.

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

U2 - 10.1007/3-540-60154-6_45

DO - 10.1007/3-540-60154-6_45

M3 - Conference contribution

AN - SCOPUS:84958962844

SN - 3540601546

SN - 9783540601548

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 28

EP - 40

BT - Progress in Evolutionary Computation - AI 1993 and AI 1994 Workshops on Evolutionary Computation, Selected Papers

A2 - Yao, Xin

PB - Springer Verlag

T2 - Workshops on Evolutionary Computation, AI 1993 and held with Workshops on Evolutionary Computation, AI 1994

Y2 - 21 November 1994 through 22 November 1994

ER -

Aytekin T, Korkmaz EE, Güvenir HA. An application of genetic programming to the 4-op problem using map-trees. In Yao X, editor, Progress in Evolutionary Computation - AI 1993 and AI 1994 Workshops on Evolutionary Computation, Selected Papers. Springer Verlag. 1995. p. 28-40. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-60154-6_45

An application of genetic programming to the 4-op problem using map-trees

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this