A Structured Approach to Modifying Successful Heuristics
dc.contributor.author | Martin, S | |
dc.contributor.author | Craven, Matthew | |
dc.contributor.author | Woodward, J | |
dc.contributor.editor | Guervós JJM | |
dc.contributor.editor | Garibaldi JM | |
dc.contributor.editor | Wagner C | |
dc.contributor.editor | Bäck T | |
dc.contributor.editor | Madani K | |
dc.contributor.editor | Warwick K | |
dc.date.accessioned | 2020-10-18T15:03:15Z | |
dc.date.issued | 2020-11-04 | |
dc.identifier.isbn | 978-989-758-475-6 | |
dc.identifier.uri | http://hdl.handle.net/10026.1/16551 | |
dc.description.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. | |
dc.format.extent | 220-225 | |
dc.language.iso | en | |
dc.publisher | SciTePress | |
dc.subject | Heuristic | |
dc.subject | Gadget | |
dc.subject | Approximation algorithm | |
dc.subject | Optimisation problem | |
dc.title | A Structured Approach to Modifying Successful Heuristics | |
dc.type | conference | |
dc.type | Conference Proceeding | |
plymouth.author-url | https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000799272000022&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=11bb513d99f797142bcfeffcc58ea008 | |
plymouth.date-start | 2020-11-02 | |
plymouth.date-finish | 2020-11-04 | |
plymouth.issue | 0 | |
plymouth.volume | 1 | |
plymouth.publisher-url | http://www.informatik.uni-trier.de/~ley/db/conf/ijcci/ijcci2020.html | |
plymouth.conference-name | Proceedings of the 12th International Joint Conference on Computational Intelligence - Volume 1: ECTA | |
plymouth.publication-status | Published | |
plymouth.journal | Proceedings of the 12th International Joint Conference on Computational Intelligence | |
dc.identifier.doi | 10.5220/0010143702200225 | |
plymouth.organisational-group | /Plymouth | |
plymouth.organisational-group | /Plymouth/Faculty of Science and Engineering | |
plymouth.organisational-group | /Plymouth/REF 2021 Researchers by UoA | |
plymouth.organisational-group | /Plymouth/REF 2021 Researchers by UoA/EXTENDED UoA 10 - Mathematical Sciences | |
plymouth.organisational-group | /Plymouth/REF 2021 Researchers by UoA/UoA10 Mathematical Sciences | |
plymouth.organisational-group | /Plymouth/Users by role | |
plymouth.organisational-group | /Plymouth/Users by role/Academics | |
dcterms.dateAccepted | 2020-09-15 | |
dc.rights.embargodate | 2020-11-26 | |
dc.rights.embargoperiod | Not known | |
rioxxterms.version | Accepted Manuscript | |
rioxxterms.versionofrecord | 10.5220/0010143702200225 | |
rioxxterms.licenseref.uri | http://www.rioxx.net/licenses/all-rights-reserved | |
rioxxterms.licenseref.startdate | 2020-11-04 | |
rioxxterms.type | Conference Paper/Proceeding/Abstract |