Abstract
In this paper, Rough Set Theory (RST) was introduced to discover knowledge hidden in the evolution process of Genetic Algorithm. Firstly it was used to analyze correlation between individual variables and their fitness function. Secondly, eigenvector was defined to judge the characteristic of the problem. And then the knowledge discovered was used to select evolution subspace and to realize knowledge-based evolution. Experiment results have shown that the proposed method has higher searching efficiency, faster convergent speed, and good performance for deceptive problem and multi-modal problems.
This paper is supported by the Youth Science Foundations Project of Shanxi Province (No.2006021016 and No.2007021018).
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
Holland, J.H.: Genetic algorithms. Sci. Amer., 66–72 (1992)
Goldberg, D.E.: Genetic Algorithm in Search, Optimizaiton and Machine Learning. Addison Wesley, Reading (1989)
Vose, M.D., Liepins, G.E.: Schema Disruption. In: Proceedings of the Fourth International Conference on Genetic Algorithms, San Francisco, pp. 196–203 (1991)
Pawlak, Z.: Rough sets. International J. Comp. Inform. Science 11, 341–356 (1982)
Pawlak, Z., Wong, S.K.M., Ziarko, W.: Rough Sets: Probabilistic Versus Deterministic Approach. Int. J. Man-Machine Studies 29, 81–95 (1988)
Peters, J.F., Suraj, Z., et al.: Classification of meteorological volumetric radar data using rough set methods. Pattern Recognition Letters 24(6), 911–920 (2003)
Mrozek, A.: Rough Sets and Dependency Analysis Among Attributes in Computer Implementation of Expert’s Inference Models. Int. J. Man-Machine Studies 30, 457–473 (1989)
James, F.P., Skowron, A., Ramanna, S., Synak, P.: Rough sets and information granulation. In: De Baets, B., Kaynak, O., Bilgiç, T. (eds.) IFSA 2003. LNCS, vol. 2715, pp. 370–377. Springer, Heidelberg (2003)
Yao, Y.Y.: Modeling data mining with granular computing. In: Proceedings of the 25th Annual International Computer Software and Applications Conference (COMPSAC 2001), Chicago, USA, pp. 638–643 (2001)
Lingras, P.W., Davies, C.: Applications of rough genetic algorithms. Computational Intelligence 17(3), 435–445 (2001)
Lingras, P., Davies, C.: Rough Genetic Algorithms. In: Franz, A. (ed.) Automatic Ambiguity Resolution in Natural Language Processing. LNCS, vol. 1171, pp. 38–46. Springer, Heidelberg (1996)
Liu, Q.: Rough sets and rough reasoning, pp. 105–112. Science press (2001)
Chen, Z.H., Xie, G., Yan, G.W., Xie, K.M.: Application of a Matrix-Based Binary Granular Computing Algorithm in RST. In: IEEE International Conference On Granular Computing, Beijing, pp. 409–412 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yan, G., Xie, G., Chen, Z., Xie, K. (2008). Knowledge-Based Genetic Algorithms. In: Wang, G., Li, T., Grzymala-Busse, J.W., Miao, D., Skowron, A., Yao, Y. (eds) Rough Sets and Knowledge Technology. RSKT 2008. Lecture Notes in Computer Science(), vol 5009. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79721-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-79721-0_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79720-3
Online ISBN: 978-3-540-79721-0
eBook Packages: Computer ScienceComputer Science (R0)