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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
Secretan, J.: Picbreeder: evolving picture collaboratively online. In: Proceedings of Computer Human Interaction Conference, pp. 1759–1768. ACM, New York (2008)
Gong, D.W., Yuan, J., Sun, X.Y.: Interactive genetic algorithms with fuzzy individual fitness. Computers. Human. Behavior. 27, 1482–1492 (2011)
Gong, D.W., Hao, G.S., Zhou, Y.: Interactive Genetic Algorithms Theory and Application. National Defense Industry Press, Beijing (2007)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gong, D., Chen, J., Sun, X., Zhang, Y. (2012). Application of Variational Granularity Language Sets in Interactive Genetic Algorithms. In: Huang, T., Zeng, Z., Li, C., Leung, C.S. (eds) Neural Information Processing. ICONIP 2012. Lecture Notes in Computer Science, vol 7665. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34487-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-34487-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34486-2
Online ISBN: 978-3-642-34487-9
eBook Packages: Computer ScienceComputer Science (R0)