Research Output

Enhancing the performance of a GA through visualisation.

  This article describes a new tool for visualising genetic algorithms, (GAs) which is designed in order to allow the implicit mechanisms
of the GA | i.e. crossover and mutation | to be thoroughly analysed. This allows the user to determine whether these mechanisms are essential to a GAs performance, and if so, to provide a principled means of setting the parameters associated with them, based on a sound understanding of their effects. The use of the tool is illustrated by applying to the analysis of a jobshop scheduling problem, in order to choose effective operators, and to determine appropriate settings for them. We show that by analysing two crossover operators and a mutation operator, we can refine the choice and settings of these parameters in order to improve the performance of the GA on the particular problem chosen. When the new operators are applied to a wider range of problems of the same type, a similar improvement in performance is observed.

  • Date:

    01 January 2000

  • Publication Status:

    Published

  • Publisher

    Morgan Kaufmann

  • Library of Congress:

    QA75 Electronic computers. Computer science

  • Dewey Decimal Classification:

    006.3 Artificial intelligence

Citation

Hart, E., & Ross, P. (1999). Enhancing the performance of a GA through visualisation. In Proceedings of GECCO-2000

Authors

Keywords

genetic algorithms; visualisation; crossover; mutation; parameters; jobshop scheduling; performance improvement;

Monthly Views:

Available Documents