A Structured Approach to Modifying Successful Heuristics

Simon P. Martin, Matthew J. Craven, John R. Woodward

2020

Abstract

In some cases, heuristics may be transferred easily between different optimisation problems. This is the case if these problems are equivalent or dual (e.g., maximum clique and maximum independent set) or have similar objective functions. However, the link between problems can further be defined by the constraints that define them. This refining can be achieved by organising constraints into families and translating between them using gadgets. If two problems are in the same constraint family, the gadgets tell us how to map from one problem to another and which constraints are modified. This helps better understand a problem through its constraints and how best to use domain specific heuristics. In this position paper, we argue that this allows us to understand how to map between heuristics developed for one problem to heuristics for another problem, giving an example of how this might be achieved.

Paper Citation

in Harvard Style

Martin S., Craven M. and Woodward J. (2020). A Structured Approach to Modifying Successful Heuristics. In Proceedings of the 12th International Joint Conference on Computational Intelligence (IJCCI 2020) - Volume 1: ECTA; ISBN 978-989-758-475-6, SciTePress, pages 220-225. DOI: 10.5220/0010143702200225

in Bibtex Style

@conference{ecta20,
author={Simon P. Martin and Matthew J. Craven and John R. Woodward},
title={A Structured Approach to Modifying Successful Heuristics},
booktitle={Proceedings of the 12th International Joint Conference on Computational Intelligence (IJCCI 2020) - Volume 1: ECTA},
year={2020},
pages={220-225},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010143702200225},
isbn={978-989-758-475-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Joint Conference on Computational Intelligence (IJCCI 2020) - Volume 1: ECTA
TI - A Structured Approach to Modifying Successful Heuristics
SN - 978-989-758-475-6
AU - Martin S.
AU - Craven M.
AU - Woodward J.
PY - 2020
SP - 220
EP - 225
DO - 10.5220/0010143702200225
PB - SciTePress