INF5450 – Evolusjon?re algoritmer og maskinvare

Kort om emnet

Evolusjon?re algoritmer beskriver metoder for kunstig evolusjon basert p? evolusjon i naturen. Det er en form for optimaliseringsalgoritmer som opererer med et sett av mulige l?sninger. Algoritmene kombinerer deler fra de beste l?sningene for ? s?ke etter stadig forbedrede l?sninger.

Kurset gir en beskrivelse av prinsippet bak de mest brukte algoritmene. Det fortsetter med ? beskrive hvordan disse kan anvendes til maskinvaredesign. Prinsippet er basert p? at brukeren kun spesifiserer oppf?rselen (inn- og utgangsrelasjoner) til et system (analogt eller digitalt). Algoritmen vil deretter s?ke etter en egnet organisering av indre byggeblokker for ? tilfredstille brukerens spesifikasjon. P? denne m?ten ?nsker en ? kunne lage systemer for anvendelser som i dag ikke har noen (god nok) l?sning.

Hva l?rer du?

Gi studentene en innf?ring i kunstig evolusjon og hvordan dette kan anvendes til maskinvaredesign.

Opptak og adgangsregulering

Studenter m? hvert semester s?ke og f? plass p? undervisningen og melde seg til eksamen i Studentweb.

Dersom du ikke allerede har studieplass ved UiO, kan du s?ke opptak til v?re studieprogrammer, eller s?ke om ? bli enkeltemnestudent.

Forkunnskaper

Anbefalte forkunnskaper

INF1400 – Digital teknologi (nedlagt)

Overlappende emner

5 sp overlapp mot INF-EHW

Undervisning

2 timer forelesning hver uke. Det kan gis obligatorisk(e) oppgave(r).

Det kreves en viss mengde studenter for at det skal holdes ordin?r undervisning, ellers holdes emnet som selvstudium. Beslutningen om undervisningsformen til emnet tas i etterkant av emneopptaket.

Eksamen

Muntlig eller skriftlig eksamen. Bokstavkarakter (A - F).

Adgang til ny eller utsatt eksamen

Dette emnet tilbyr ikke ny eksamen i begynnelsen av p?f?lgende semester til kandidater som stryker eller trekker seg under ordin?r eksamen. For generelle opplysninger om ny og utsatt eksamen, se /studier/admin/eksamen/sykdom-utsatt/mn/index.html

Annet

Ved praktisering av 3-gangers regelen skal emnet sees i sammenheng med INF-EHW. Det er obligatorisk oppm?te p? f?rste forelesning.

Tilsynssensor for emnet er: Morten Hartmann

Fakta om emnet

Studiepoeng
5
Undervisning
Hver h?st

Dette emnet erstattes av INF3490 – Biologically inspired computing (videref?rt) fra og med h?sten 2010.

Eksamen
Hver h?st
Undervisningsspr?k
Norsk (engelsk p? foresp?rsel)