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: 9 december 2024 och 7 januari 2025. 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 på 1222 eller högre 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 1291 eller högre 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.

Du ska kunna legitimera dig med ID vid redovisningen.

För redovisning 9 december läggs inga bokningslistor upp, utan Stay-a-while används som kö. Redovisning kan göras både i Zoom och i datorsal.

För redovisning 7 januari kommer bokningslistor att läggas upp här 31 december.

Länk till bokningslistor för labbredovisning 7 januari 2025