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: 15 december 2021 och 11 januari 2022. 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. Programmet måste ge ett bättre resultat än programmet du redovisade i labb 5. För betyg A krävs 460 eller bättre samt att algoritmen använder simulerad härdning (simulated annealing), tabusökning eller annan sofistikerad lokalsökningsheuristik. Se föreläsning 29 för förklaring av vad lokalsökning och simulerad härdning står för.

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 laddat upp rapporten i Canvas.

Länk till bokningslistor för labbredovisning 11 januari 2022. Du ska kunna legitimera dig med ID vid redovisningen.