A Clustering-based Visual Analysis Tool for Genetic Algorithm

While Genetic Algorithm (GA) is a powerful tool for combinatorial optimization, the vast population of candidate solutions it typically deploys and algorithm’s intrinsic randomness lead to difficulty in understanding its search behavior. We discuss in this paper a clustering-based visualization tool for GA that attempts to mediate this problem. GA population across its entire generations are clustered, and each cluster and its individuals are mapped to a visual symbol. The tool enables a GA researcher or user to understand better the behavior of a GA run, specifically the local searches it performs in its global exploration to go from one generation to

[1]  K.A. De Jong,et al.  Visual analysis of evolutionary algorithms , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[2]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Oliver Kramer,et al.  Visualization of evolutionary runs with isometric mapping , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[4]  Penousal Machado,et al.  ELICIT: Evolutionary Computation Visualization , 2015, GECCO.

[5]  Wei Fan,et al.  Mining big data: current status, and forecast to the future , 2013, SKDD.

[6]  Trevor Collins,et al.  Genotypic-Space Mapping: Population Visualization for Genetic Algorithms , 1996 .

[7]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[8]  Matthew J. Craven,et al.  EA stability visualization: perturbations, metrics and performance , 2014, GECCO.

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Antony Unwin,et al.  Infovis and Statistical Graphics: Different Goals, Different Looks , 2013 .

[11]  Peter Ross,et al.  GAVEL - a new tool for genetic algorithm visualization , 2001, IEEE Trans. Evol. Comput..

[12]  Gary G. Yen,et al.  Visualization and Performance Metric in Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[13]  Fernando Guerrero,et al.  FOM: A Framework for Metaheuristic Optimization , 2003, International Conference on Computational Science.

[14]  Tomohiro Yoshikawa,et al.  Knowledge extraction in multi-objective optimization problem based on visualization of Pareto solutions , 2012, 2012 IEEE Congress on Evolutionary Computation.