Betygshöjande extralabb

Detta är en frivillig betygshöjande extralabb. Problemet är samma som labb 5 men kraven är strängare. För att få redovisa extralabben krävs betyg C på labbkursen, dvs att alla labbar är godkända och att minst 4 labbleveranspoäng uppnåtts. Extralabben ska göras individuellt. Den kan bara redovisas vid två tillfällen: 11 december 2019 och 14 januari 2020. Du får bygga på det program du redovisade vid labb 5, men du får förstås inte redovisa samma program som då.

Av resursskäl kan vi inte ta emot redovisning av samma person vid båda tillfällena (först för betyg B och sedan för betyg A).

För betyg B krävs ett resultat bättre än 530 och att en lokalsökningsheuristik används. För betyg A krävs 460 eller bättre samt att algoritmen använder simulated annealing, tabusökning eller annan sofistikerad lokalsökningsheuristik. 

Extralabben ska redovisas både muntligt och skriftligt. Skriv en kort rapport (omkring en sida i PDF) där du dels beskriver vilka heuristiker din lösning använder och dels reflekterar över hur du arbetat med uppgiften och hur du möjligen kunnat arbeta annorlunda. Vid den muntliga redovisningen ska du visa upp för labbassistenten att du skickat in rapporten i Canvas.