Knowledge-based genetic algorithms

  • Authors:
  • Gaowei Yan;Gang Xie;Zehua Chen;Keming Xie

  • Affiliations:
  • College of Information Engineering, Taiyuan University of Technology, Taiyuan, Shanxi, P.R. China;College of Information Engineering, Taiyuan University of Technology, Taiyuan, Shanxi, P.R. China;College of Information Engineering, Taiyuan University of Technology, Taiyuan, Shanxi, P.R. China;College of Information Engineering, Taiyuan University of Technology, Taiyuan, Shanxi, P.R. China

  • Venue:
  • RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.