The University of Dublin | Trinity College -- Ollscoil Átha Cliath | Coláiste na Tríonóide
Trinity's Access to Research Archive
Home :: Log In :: Submit :: Alerts ::

TARA >
School of Computer Science and Statistics >
Computer Science >
Computer Science Technical Reports >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2262/19021

Title: On the use of CBR in optimisation problems such as the TSP
Author: Cunningham, Pádraig
Smyth, Barry
Hurley, Neil
Keywords: Case-Based Reasoning
Issue Date: Jun-1995
Publisher: Trinity College Dublin, Department of Computer Science
Citation: Cunningham, P., Smyth, B., Hurley, N. 'On the use of CBR in optimisation problems such as the TSP'. - Dublin, Trinity College Dublin, Department of Computer Science, TCD-CS-95-19, 1995, pp10
Series/Report no.: Computer Science Technical Report
TCD-CS-95-19
Abstract: The particular strength of CBR is normally considered to be its use in weak theory domains where solution quality is compiled into cases and is reusable. In this paper we explore an alternative use of CBR in optimisation problems where cases represent highly optimised structures in a huge highly constrained solution space. Our analysis focuses on the Travelling Salesman Problem where difficulty arises from the computational complexity of the problem rather than any difficulty associated with the domain theory. We find that CBR is good for producing medium quality solutions in very quick time. We have difficulty getting CBR to produce high quality solutions because solution quality seems to be lost in the adaptation process. We also argue that experiments with CBR on transparent problems such as the TSP tell us a lot about aspects of CBR such as; the quality of CBR solutions, the coverage that cases in the casebase offer and the utility of extending a case-base.
URI: https://www.cs.tcd.ie/publications/tech-reports/reports.95/TCD-CS-95-19.pdf
http://hdl.handle.net/2262/19021
Appears in Collections:Computer Science Technical Reports

Files in This Item:

File Description SizeFormat
TCD-CS-95-19.pdfTCD technical report84.67 kBAdobe PDFView/Open


This item is protected by original copyright


Please note: There is a known bug in some browsers that causes an error when a user tries to view large pdf file within the browser window. If you receive the message "The file is damaged and could not be repaired", please try one of the solutions linked below based on the browser you are using.

Items in TARA are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback