Interactive Genetic Algorithms with Individual Fitness Not Assigned by Human

D Gong, Xin Yao, J Yuan

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

Interactive genetic algorithms (IGAs) are effective methods to solve optimization problems with implicit or fuzzy indices. But human fatigue problem, resulting from evaluation on individuals and assignment of their fitness, is very important and hard to solve in IGAs. Aiming at solving the above problem, an interactive genetic algorithm with an individual fitness not assigned by human is proposed in this paper. Instead of assigning an individual fitness directly, we record time to choose an individual from a population as a satisfactory or unsatisfactory one according to sensitiveness to it, and its fitness is automatically calculated by a transformation from time space to fitness space. Then subsequent genetic operation is performed based on this fitness, and offspring is generated. We apply this algorithm to fashion design, and the experimental results validate its efficiency.
Original languageEnglish
Pages (from-to)2446-2462
Number of pages17
JournalJournal of Universal Computer Science
Volume15
Issue number13
Publication statusPublished - 1 Jul 2009

Keywords

  • interactive genetic algorithm
  • individual fitness
  • genetic algorithm
  • human fatigue
  • Optimization

Fingerprint

Dive into the research topics of 'Interactive Genetic Algorithms with Individual Fitness Not Assigned by Human'. Together they form a unique fingerprint.

Cite this