Conditionals Support in Binary Expression Tree Based Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.7778

@InProceedings{Chang:2022:LifeTech,

• author = "Feng-Cheng Chang and Hsiang-Cheh Huang",
• booktitle = "2022 IEEE 4th Global Conference on Life Sciences and Technologies (LifeTech)",
• title = "Conditionals Support in Binary Expression Tree Based Genetic Programming",
• year = "2022",
• pages = "310--313",
• month = mar,
• keywords = "genetic algorithms, genetic programming, Conferences, Life sciences, Encoding, binary expression tree, conditional expression, image processing",
• DOI = "doi:10.1109/LifeTech53646.2022.9754834",
• abstract = "Inspired by the genetic algorithm (GA), the genetic programming (GP) was proposed for searching a program that fits a certain behavior. There are many aspects that distinguish GP from GA a lot, though GP concepts were originating from GA. In this paper, we focus on the representation scheme for a GP program. A GP program contains both operators and operands. Without proper encoding, the GP crossover and mutation are likely to produce invalid programs. Based on our previous design experiences, we proposed an alternative approach. It is a binary expression tree based representation with conditional behavior of each node. Therefore, the scheme supports unary, binary, and ternary operators. It also reduce the probability of producing invalid programs. A feature of the scheme is that conditional operators are first-class member because each evaluation embeds conditional processing. A few image-processing experiments were conducted to show the effectiveness of the design. The experimental results are also discussed",
• notes = "Also known as \cite{9754834}",

}

Genetic Programming entries for Feng-Cheng Chang Hsiang-Cheh Huang

Citations