Genetic Algorithm with Knowledge-Based Encoding

Hee-Su Kim, Sung-Bae ChoPRICAI 2000 · OpenReview

Abstract

Evolutionary computation gives a great potential in several real-world problems as a powerful tool for optimization and classification, but there still remain a lot of obstacles to be applied to artistic domains. To overcome the shortcoming a variety of techniques have been proposed, and among them interactive genetic algorithm (IGA) is extensively studied in these days. IGA exploits the interaction with human in the course of evolution by taking his evaluation as fitness. In this paper, we propose an effective knowledge-based encoding scheme for IGA in a real-world application. This method has been applied to a fashion design aid system, which can reflect user’s preference or emotion that is usually difficult to be expressed explicitly. To show that the proposed encoding scheme produces more realistic and practical design, an experimental study as well as a theoretical investigation with schema theorem has been conducted.
BibTeX
@inproceedings{kim2000genetic,
  author = {Hee-Su Kim and Sung-Bae Cho},
  title = {{Genetic Algorithm with Knowledge-Based Encoding}},
  booktitle = {PRICAI},
  year = {2000},
  url = {https://openreview.net/forum?id=0MxI_IoIMD8},
}

Loading related content...

Figure