Solution to the travelling salesman problem with space-filling curves.

dc.contributor.author	Hall, Simon
dc.contributor.author	Henriksson, Andreas
dc.contributor.author	Khalafi, Hakim
dc.contributor.department	Chalmers tekniska högskola / Institutionen för matematiska vetenskaper	sv
dc.contributor.department	Chalmers University of Technology / Department of Mathematical Sciences	en
dc.date.accessioned	2019-07-03T12:49:34Z
dc.date.available	2019-07-03T12:49:34Z
dc.date.issued	2012
dc.description.abstract	I denna rapport har vi utforskat olika metoder som löser handelsresandeproblemet med hjälp av rumsfyllande kurvor. Vi har utgått från en klassisk algoritm av Bartholdi och Platzman och förbättrat den med avseende på lösningslängd med två egna algoritmer. Vi har under arbetets gång utvecklat programvara som använder dessa algoritmer. Vi har undersökt körningstid, lösningslängd och stabilitet för de olika algoritmerna och analyserat resultaten. Rapporten innehåller även en inledande teoretisk beskrivning av planfyllande kurvor och NP-komplexitet.
dc.identifier.uri	https://hdl.handle.net/20.500.12380/158566
dc.language.iso	swe
dc.setspec.uppsok	PhysicsChemistryMaths
dc.subject	Grundläggande vetenskaper
dc.subject	Annan matematik
dc.subject	Basic Sciences
dc.subject	Other Mathematics
dc.title	Solution to the travelling salesman problem with space-filling curves.
dc.type.degree	Examensarbete för kandidatexamen	sv
dc.type.degree	Bachelor Thesis	en
dc.type.uppsok	M2

Visar 1 - 1 av 1