Advertisement

Application of Variational Granularity Language Sets in Interactive Genetic Algorithms

  • Dunwei Gong
  • Jian Chen
  • Xiaoyan Sun
  • Yong Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7665)

Abstract

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.

Keywords

Genetic Algorithm Interaction User Fatigue Granularity Entropy 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ong, Y.S., Nair, P.B., Lum, K.Y.: Max-min surrogate-assisted evolutionary algorithm for robust design. IEEE Trans. Evol. Comput. 10, 392–404 (2006)CrossRefGoogle Scholar
  2. 2.
    Zhou, Z.Z., Ong, Y.S., Nair, P.B.: Combining global and local surrogate models to accelerate evolutionary optimization. IEEE Trans. Sys. Man. Cybernetics-part C: Applications and Reviews 37, 66–76 (2007)CrossRefGoogle Scholar
  3. 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. 4.
    Secretan, J.: Picbreeder: evolving picture collaboratively online. In: Proceedings of Computer Human Interaction Conference, pp. 1759–1768. ACM, New York (2008)Google Scholar
  5. 5.
    Gong, D.W., Yuan, J., Sun, X.Y.: Interactive genetic algorithms with fuzzy individual fitness. Computers. Human. Behavior. 27, 1482–1492 (2011)CrossRefGoogle Scholar
  6. 6.
    Gong, D.W., Hao, G.S., Zhou, Y.: Interactive Genetic Algorithms Theory and Application. National Defense Industry Press, Beijing (2007)Google Scholar
  7. 7.
    Herrera, F., Martinez, L.: A model based on linguistic 2-tuples for dealing with multigranular hierarchical linguistic contexts in multi-expert decision-making. IEEE Trans. Sys. Man. Cybernetics-Part B: Cybernetics 31, 227–234 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Dunwei Gong
    • 1
  • Jian Chen
    • 1
  • Xiaoyan Sun
    • 1
  • Yong Zhang
    • 1
  1. 1.School of Information and Electrical EngineeringChina University of Mining and TechnologyXuzhouChina

Personalised recommendations