A research agenda for metaheuristic standardization.

Hart, Emma; Sim, Kevin

Abstract

We propose that the development of standardized, explicit, machine-readable descriptions of metaheuris- tics will greatly advance scientific progress in the field. In particular, we advocate a purely functional description of metaheuristics — separate from any metaphors that inspire them and with no hidden mechanisms. A recent policy statement in the Journal of Heuristics1 highlights the need for improved research practice for metaheuristics via increased transparency of implementation and understanding of the contribution of their component parts. We describe here how addressing these issues via explicit descriptions can also offer further benefits. Standardization and pure-functional descriptions promote a higher standard of rigor for both communication and reproducibility of results. The modularity of our proposed approach opens up opportunities to compose heuristics in novel ways, along with better support for parallel processing. Most significantly, it is the basis for a greater degree of mechanized reasoning: we discuss how this might support large-scale collaborative research activity, leading to automated dis- covery, mining and assembly of metaheuristics.

Citation

Hart, E., & Sim, K. (2015, June). A research agenda for metaheuristic standardization. Paper presented at 11th Metaheuristics International Conference

• Presentation Conference Type: Conference Paper (unpublished)
• Conference Name: 11th Metaheuristics International Conference
• Start Date: Jun 7, 2015
• End Date: Jun 10, 2015
• Publication Date: 2015
• Deposit Date: Mar 2, 2016
• Publicly Available Date: Mar 2, 2016
• Peer Reviewed: Not Peer Reviewed
• Keywords: Metaheuristics; heuristics; parallel processing
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/9488
• Contract Date: Mar 2, 2016