Skip to content

Research at St Andrews

Towards ‘Metaheuristics in the Large’

Research output: Contribution to conferencePaper


There is a pressing need for a higher-level architectural per- spective in metaheuristics research. This article proposes a purely functional collection of component signatures as a basis for the scalable and automatic construction of meta- heuristics. We claim that this is an important step for sci- entific progress because:
i). It is increasingly accepted that newly-proposed meta- heuristics should be grounded in terms of well-defined frameworks and components. Standardized descrip- tions help to distinguish novelty from minor variation.
ii). Greater reproducibility is needed, particularly to facil- itate comparison with the state-of-the-art.
iii). Interoperable descriptions are a pre-requisite for a data model supporting large-scale knowledge discovery across frameworks and problems.
A key obstacle is that metaheuristic components suffer from an intrinsic lack of modularity, so we present some design op- tions for dealing with this and use this to provide a roadmap for addressing the above issues.


Original languageEnglish
Number of pages9
StatePublished - 7 Jun 2015
EventMIC 2015: 11th Metaheuristics International Conference - , Morocco
Duration: 7 Jun 201510 Jun 2015


ConferenceMIC 2015: 11th Metaheuristics International Conference

    Research areas

  • Metaheuristics, Algorithm selection, Analysis, Experimental framework, Functional programming

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Automatically deriving cost models for structured parallel processes using hylomorphisms

    Castro, D., Hammond, K., Sarkar, S. & Alguwaifli, Y. Feb 2018 In : Future Generation Computer Systems. 79, Part 2, p. 653-668

    Research output: Contribution to journalArticle

  2. The Missing Link! A new skeleton for evolutionary multi-agent systems in Erlang

    Stypka, J., Turek, W., Byrski, A., Kisiel-Dorohinicki, M., Barwell, A. D., Brown, C. M., Hammond, K. & Janjic, V. Feb 2018 In : International Journal of Parallel Programming. 46, 1, p. 4-22 19 p.

    Research output: Contribution to journalArticle

  3. Proof-relevant Horn clauses for dependent type inference and term synthesis

    Farka, F., Komendantskya, E. & Hammond, K. 2018 In : Theory and Practice of Logic Programming. 18, 3-4, p. 484-501

    Research output: Contribution to journalArticle

  4. Type-based cost analysis for lazy functional languages

    Jost, S., Vasconcelos, P., Florido, M. & Hammond, K. Jun 2017 In : Journal of Automated Reasoning. 59, 1, p. 87-120 34 p.

    Research output: Contribution to journalArticle

ID: 174472965