Christopher Simons Chris.Simons@uwe.ac.uk
Occasional Associate Lecturer - CATE - CCT
Exploiting antipheromone in ant colony optimisation for interactive search-based software design and refactoring
Simons, Chris; Smith, Jim
Authors
Jim Smith James.Smith@uwe.ac.uk
Professor in Interactive Artificial Intelligence
Abstract
Preventing user-fatigue in interactive meta-heuristic search places as great an emphasis on efficiency as it does on ef- fectiveness. Engagement may also be boosted if the system provides a sense of “responsiveness” - for example, avoiding unpopular solutions as well as exploiting preferred ones. In this paper we explore one possible way of achieving these goals using the concept of “anti-pheromones” in different forms of Ant Colony Optimisation. Taking search-based software design and refactoring as a case study, we use exten- sive offline experiments to investigate differences of timescale and method for applying anti-pheromones. Results confirm our predictions that most combinations are in fact counter- productive. However, applying high levels of anti-pheromone, only in the initial stages of a run, can rapidly steer the search away from unproductive regions, reducing the number of evaluations required by up to 20% without compromising solution fitness.
Citation
Simons, C., & Smith, J. (2016, July). Exploiting antipheromone in ant colony optimisation for interactive search-based software design and refactoring. Poster presented at ACM-SIGEVO Genetic and Evolutionary Computation Conference, GECCO ’16, Denver, CO, USA
Presentation Conference Type | Poster |
---|---|
Conference Name | ACM-SIGEVO Genetic and Evolutionary Computation Conference, GECCO ’16 |
Conference Location | Denver, CO, USA |
Start Date | Jul 20, 2016 |
End Date | Jul 24, 2016 |
Acceptance Date | Mar 20, 2016 |
Publication Date | Jan 1, 2016 |
Deposit Date | May 19, 2016 |
Publicly Available Date | May 17, 2017 |
Peer Reviewed | Peer Reviewed |
Pages | 143-144 |
Keywords | search based software engineering, ant colony optimisation |
Public URL | https://uwe-repository.worktribe.com/output/923267 |
Publisher URL | http://dx.doi.org/10.1145/2908961.2909018 |
Additional Information | Title of Conference or Conference Proceedings : ACM-SIGEVO Genetic and Evolutionary Computation Conference, GECCO ’16 |
Files
Antipheromone_GECCO_Poster.pdf
(309 Kb)
PDF
You might also like
Disclosure control issues in complex medical data
(2023)
Presentation / Conference
SACRO: Semi-Automated Checking Of Research Outputs
(2023)
Presentation / Conference
A novel mirror neuron inspired decision-making architecture for human–robot interaction
(2023)
Journal Article
Inter-annotator agreement using the Conversation Analysis Modelling Schema, for dialogue
(2022)
Journal Article
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
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 © 2024
Advanced Search