Abstract
We propose a methodology for representing artificial creatures like 3D flowers. Directed graph and Lindenmayer system (L-system) are commonly involved in AI-based creativity research for encoding ceatures. It is difficult for L-systems to directly feed back real morphologies structurally from their genotypes, since they are a grammatical rewriting system and also use parameters such as loops, procedure calls, variables, and primitive parameters for representing their genotypes. In this paper flower genotypes are manifested by a knowledge-based structured directed graph (SDG) and phenotypes are represented a flower morphology resulting from the derivation and graphical representation of the genotypes. Evolution is simulated using an interactive genetic algorithm (IGA), where a SDG is useful for genotypic representation of creatures and IGA uses human evaluation for the fitness function. We have applied the creation of 3D flowers using the knowledge-based SDG and IGA. Experimental results show that realistic flower morphologies can be created by the proposed method.
| Original language | English |
|---|---|
| Pages (from-to) | 391-400 |
| Number of pages | 10 |
| Journal | Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science) |
| Volume | 3157 |
| Publication status | Published - 2004 Dec 1 |
| Event | 8th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2004: Trends in Artificial Intelligence - Auckland, New Zealand Duration: 2004 Aug 9 → 2004 Aug 13 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Computer Science(all)
Cite this
}
Creative 3D designs using interactive genetic algorithm with structured directed graph. / Min, Hyeun Jeong; Cho, Sung Bae.
In: Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science), Vol. 3157, 01.12.2004, p. 391-400.Research output: Contribution to journal › Conference article
TY - JOUR
T1 - Creative 3D designs using interactive genetic algorithm with structured directed graph
AU - Min, Hyeun Jeong
AU - Cho, Sung Bae
PY - 2004/12/1
Y1 - 2004/12/1
N2 - We propose a methodology for representing artificial creatures like 3D flowers. Directed graph and Lindenmayer system (L-system) are commonly involved in AI-based creativity research for encoding ceatures. It is difficult for L-systems to directly feed back real morphologies structurally from their genotypes, since they are a grammatical rewriting system and also use parameters such as loops, procedure calls, variables, and primitive parameters for representing their genotypes. In this paper flower genotypes are manifested by a knowledge-based structured directed graph (SDG) and phenotypes are represented a flower morphology resulting from the derivation and graphical representation of the genotypes. Evolution is simulated using an interactive genetic algorithm (IGA), where a SDG is useful for genotypic representation of creatures and IGA uses human evaluation for the fitness function. We have applied the creation of 3D flowers using the knowledge-based SDG and IGA. Experimental results show that realistic flower morphologies can be created by the proposed method.
AB - We propose a methodology for representing artificial creatures like 3D flowers. Directed graph and Lindenmayer system (L-system) are commonly involved in AI-based creativity research for encoding ceatures. It is difficult for L-systems to directly feed back real morphologies structurally from their genotypes, since they are a grammatical rewriting system and also use parameters such as loops, procedure calls, variables, and primitive parameters for representing their genotypes. In this paper flower genotypes are manifested by a knowledge-based structured directed graph (SDG) and phenotypes are represented a flower morphology resulting from the derivation and graphical representation of the genotypes. Evolution is simulated using an interactive genetic algorithm (IGA), where a SDG is useful for genotypic representation of creatures and IGA uses human evaluation for the fitness function. We have applied the creation of 3D flowers using the knowledge-based SDG and IGA. Experimental results show that realistic flower morphologies can be created by the proposed method.
UR - http://www.scopus.com/inward/record.url?scp=22944490843&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=22944490843&partnerID=8YFLogxK
M3 - Conference article
VL - 3157
SP - 391
EP - 400
JO - Lecture Notes in Computer Science
JF - Lecture Notes in Computer Science
SN - 0302-9743
ER -