Application of Variational Granularity Language Sets in Interactive Genetic Algorithms
An interactive genetic algorithm with evaluating individuals using variational granularity was presented in this study to effectively alleviate user fatigue. In this algorithm, multiple language sets with different evaluation granularities are provided. The diversity of a population described with the entropy of its gene meaning units is utilized to first choose parts of appropriate language sets to participate in evaluating the population. A specific language set for evaluating an individual is further selected from these sets according to the distance between the individual and the current preferred one. The proposed algorithm was applied to a curtain evolutionary design system and compared with previous typical ones. The empirical results demonstrate the strengths of the proposed algorithm in both alleviating user fatigue and improving the efficiency in search.
KeywordsGenetic Algorithm Interaction User Fatigue Granularity Entropy
Unable to display preview. Download preview PDF.
- 3.Sun, X.Y., Chen, J.: Grid-based knowledge-guided interactive genetic algorithm and its application to curtain design. In: Proceedings of Nature and Biologically Inspired Computing, pp. 395–400. IEEE Press, Kitakyusu (2010)Google Scholar
- 4.Secretan, J.: Picbreeder: evolving picture collaboratively online. In: Proceedings of Computer Human Interaction Conference, pp. 1759–1768. ACM, New York (2008)Google Scholar
- 6.Gong, D.W., Hao, G.S., Zhou, Y.: Interactive Genetic Algorithms Theory and Application. National Defense Industry Press, Beijing (2007)Google Scholar