School of Computing

A design framework for metaheuristics: Problem types and avoiding bottlenecking

Colin G. Johnson

In Konstantinos Sirlantzis, editor, Proceedings of the Sixth International Conference on Recent Advances in Soft Computing, pages 182-196. University of Kent, July 2006.

Abstract

This paper is concerned with an aspect of the design of metaheuristic algorithms, such as evolutionary algorithms, tabu search and ant colony optimization. The topic that is considered is how problems can be represented when they are given to a metaheuristic algorithm. A particular difficulty is presented, viz. the "bottleneck", where the problem is artificially converted into a new representation in order to fit the standard input to the metaheuristic. Such bottlenecks cause problems in interpreting or trusting the solution given by the metaheuristic. In order to alleviate this problem, we suggest ways in which three types of problem (data-driven, specification-driven and interactive) can be presented to metaheuristics in a bottleneck-free way, and how problems which use multiple solution-types can be tackled.

Download publication 80 kbytes (PDF)

Bibtex Record

@inproceedings{2541,
author = {Colin G. Johnson},
title = {A Design Framework for Metaheuristics: Problem Types and Avoiding Bottlenecking},
month = {July},
year = {2006},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2006/2541},
    publication_type = {inproceedings},
    submission_id = {17945_1180302251},
    booktitle = {Proceedings of the Sixth International Conference on Recent Advances in Soft Computing},
    editor = {Konstantinos Sirlantzis},
    publisher = {University of Kent},
    refereed = {yes},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014