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: 14 december 2018 och 8 januari 2019. 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å.

Länk till bokning av redovisning den 8 januari 2019

OBS! Eftersom alla inte hann redovisa restlabbar på labbpasset den 14 december 2018 är det tillåtet att gå upp och redovisa extralabben den 8 januari 2019 även om en grundlabb inte hunnit redovisas (men fortfarande krävs att övriga 4 labbar redovisats i tid så att 4 labbleveranspoäng uppnåtts).

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.