Conditionals support in binary expression tree based genetic programming

淡江大學機構典藏 > 工學院 > 資訊工程學系暨研究所 > 會議論文 > Item 987654321/123458

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/123458

題名:	Conditionals support in binary expression tree based genetic programming
作者:	Chang, Feng-Cheng;Huang, Hsiang-Cheh
日期:	2022-03-07
上傳時間:	2023-04-28 18:08:48 (UTC+8)
摘要:	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.
DOI:	10.1109/LifeTech53646.2022.9754834
顯示於類別:	[資訊工程學系暨研究所] 會議論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	145	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章