Prof Emma Hart E.Hart@napier.ac.uk
Professor
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.
Hart, E., & Ross, P. (2000, July). Enhancing the performance of a GA through visualisation. Presented at GECCO 2000
Conference Name | GECCO 2000 |
---|---|
Start Date | Jul 8, 2000 |
End Date | Jul 12, 2000 |
Publication Date | 2000 |
Deposit Date | Sep 6, 2010 |
Peer Reviewed | Peer Reviewed |
Book Title | Proceedings of GECCO-2000 |
ISBN | 1-55860-708-0 |
Keywords | genetic algorithms; visualisation; crossover; mutation; parameters; jobshop scheduling; performance improvement; |
Public URL | http://researchrepository.napier.ac.uk/id/eprint/3171 |
Evolutionary Computation Combinatorial Optimization.
(2004)
Journal Article
A hyper-heuristic ensemble method for static job-shop scheduling.
(2016)
Journal Article
A research agenda for metaheuristic standardization.
(2015)
Presentation / Conference Contribution
A Lifelong Learning Hyper-heuristic Method for Bin Packing
(2015)
Journal Article
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
Apache License Version 2.0 (http://www.apache.org/licenses/)
Apache License Version 2.0 (http://www.apache.org/licenses/)
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search