Conditionals support in binary expression tree based genetic programming
學年 110
學期 2
發表日期 2022-03-07
作品名稱 Conditionals support in binary expression tree based genetic programming
作品名稱（其他語言）
著者 Feng-Cheng Chang; Hsiang-Cheh Huang
作品所屬單位
出版者
會議名稱 2022 IEEE 4th Global Conference on Life Sciences and Technologies (LifeTech)
會議地點 Osaka, Japan
摘要 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 in this paper.
關鍵字
語言 en_US
收錄於
會議性質 國際
校內研討會地點 無
研討會時間 20220307~20220309
通訊作者
國別 JPN
公開徵稿
出版型式
出處
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/123458 )

SDGS 優質教育,產業創新與基礎設施