1 / 13

Projektforslag ved Keld Helsgaun

Projektforslag ved Keld Helsgaun. Kunstig intelligens. Kombinatorisk optimering (heuristiske metoder). Programmering. Mine interesser. Sværmintelligens.

landen
Download Presentation

Projektforslag ved Keld Helsgaun

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Projektforslag ved Keld Helsgaun

  2. Kunstig intelligens • Kombinatorisk optimering (heuristiske metoder) • Programmering Mine interesser

  3. Sværmintelligens Sociale insekter, f.eks. myrer og bier, giver os en kraftfuld metafor til at udvikle decentraliserede problemløsningssystemer bestående af simple samarbejdende agenter. http://dsp.jpl.nasa.gov/members/payman/swarm/sciam/

  4. Parallelprogrammering • • på en multiprocessormaskine • • på et netværk af maskiner

  5. Automatisk bevisførelse • Megen viden kan formuleres i den såkaldte første-ordens prædikatlogik. • Eks. menneske(Socrates) • "x: menneske(x) dødelig(x) • Heraf kan sluttes dødelig(Sokrates) • Projektide: Udvikling af et program til automatisk bevisførelse.

  6. Databaseteknologi • I mangle anvendelser ønskes søgning på flere nøgler samtidigt. • Eks. Find alle personer i en database, der hedder Jensen, og som er mellem 20 og 25 år. • I eksemplet her er der både tale om flernøgle-søgning og om intervalsøgning. • Effektiv søgning kræver specielle datastrukturer.

  7. Projektide • Udvikling af et databasesystem til flernøglesøgning, f.eks. baseret på en af nedenstående datastrukturer: • BD-træer • KD-træer • Quad-træer • BP-træer • Fraktionelle kaskader • Flerdimensionel hashing

  8. Funktionsorienteret programmering • I et funktionsorienteret sprog udgør funktioner de centrale byggeklodser. • En funktion kan have funktioner som argumenter, og værdien af en funktion kan være en ny funktion. • Et meget anvendt funktionsorienteret sprog er Lisp. • Projektide: udvikling af en oversætter og fortolker i Java for sproget Lisp.

  9. Simulering af en maskine • Projektideer: • Udvikling af en simulator for Javas virtuelle maskine • • Udvikling af en simulator for MMIX

  10. Ekspertsystemer • Et ekspertsystem er et program, der anvender sig af specifik viden inden for et givet område for derved at opnå en kompetence, der kan sidestilles med en eksperts. • En ekspertsystemskal er programmel, der kan benyttes til at udvikle ekspertsystemer. • Projektide: implementering og afprøvning af en ekspertsystemskal.

  11. Arkitekturen af et ekspertsystem Bruger Ekspertsystemskal Brugergrænseflade Videnbase-editor Forklaringsdel Inferensmaskine Videnbase Ekspertsystem

  12. Flere forslag http://www.dat.ruc.dk/~keld/teaching/algoritmedesign_f03/

More Related