Sök:

Konstruktion av etikettorienterare

I denna rapport har vi utforskat olika metoder som löser handelsresandeproblemetmed hjälp av rumsfyllande kurvor. Vi har utgått från en klassisk algoritm av Bartholdioch 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 ochanalyserat resultaten. Rapporten innehåller även en inledande teoretisk beskrivning avplanfyllande kurvor och NP-komplexitet.

Författare

Martin Hellström Tobias Lindberg

Lärosäte och institution

Chalmers tekniska högskola/Institutionen för material- och tillverkningsteknik

Nivå:

Detta är en M-uppsats.

Läs mer..