JUCS - Journal of Universal Computer Science 15(13): 2446-2462, doi: 10.3217/jucs-015-13-2446
Interactive Genetic Algorithms with Individual Fitness Not Assigned by Human
expand article infoDunwei Gong, Xin Yao§, Jie Yuan|
‡ China University of Mining and Technology, Xuzhou, China§ University of Birmingham, Birmingham, United Kingdom| China University of Mining and Technology, China University of Mining and Technology, China
Open Access
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.
Keywords
optimization, genetic algorithm, interactive genetic algorithm, human fatigue, individual fitness