In this paper, we present a Frequent Schemas Analysis (FSA) approach as an instance of Optinformatics for extracting knowledge on the search dynamics of Binary GA using the optimization data generated during the search. The proposed frequent pattern mining algorithm labeled here as LoFIA in FSA effectively mines for interesting implicit frequent schemas. Subsequently these schemas may be visualized to provide new insights into the workings of the search algorithm. A case study using the Royal Road problem is used to explain the search performance of Genetic Algorithm (GA) based on FSA in action. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Le, M. N., & Ong, Y. S. (2008). A frequent pattern mining algorithm for understanding genetic algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5227 LNAI, pp. 131–139). https://doi.org/10.1007/978-3-540-85984-0_17
Mendeley helps you to discover research relevant for your work.