@inproceedings{f5d0d9fa89744f79b3cb4dbbd602a783,
title = "Travelling Salesman Problem Solved {\textquoteleft}in materio{\textquoteright} by Evolved Carbon Nanotube Device",
abstract = "We report for the first time on finding shortest path solutions for the travelling salesman problem (TSP) using hybrid “in materio” computation: a technique that uses search algorithms to configure materials for computation. A single-walled carbon nanotube (SWCNT) / polymer composite material deposited on a micro-electrode array is configured using static voltages so that voltage output readings determine the path order in which to visit cities in a TSP. Our initial results suggest that the hybrid computation with the SWCNT material is able to solve small instances of the TSP as efficiently as a comparable evolutionary search algorithm performing the same computation in software. Interestingly the results indicate that the hybrid system{\textquoteright}s search performance on TSPs scales linearly rather than exponentially on these smaller instances. This exploratory work represents the first step towards building SWCNT-based electrode arrays in parallel so that they can solve much larger problems.",
author = "Clegg, {Kester Dean} and Miller, {Julian Francis} and Kieran Massey and Micheal Petty",
year = "2014",
doi = "10.1007/978-3-319-10762-2_68",
language = "English",
isbn = "978-3-319-10761-5",
volume = "8672",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "692--701",
booktitle = "Parallel Problem Solving from Nature – PPSN XIII",
address = "Germany",
}