Tabu Search as a Metaheuristic Guide for Combinatorial Optimization
Tabu Søk har i senere tid steget fram som en ny, meget effektiv, søkeparadigme for å finne gode løsninger på kombinatoriske optimeringsproblemer. Dette er problemer som gjerne oppstår i den praktiske verden, slik som
å planlegge produksjonen i en bedrift eller reiserutene til et distribusjonsselskap. Det er for mange av disse problemene ofte umulig å finne optimale løsninger i rimelig tid, selv med superraske datamaskiner, slik at tilnærmede
metoder må benyttes. Tabu Søk er en slik metode, og er karakterisert ved å samle inn kunnskap under søket, for deretter å dra nytte av denne kunnskapen i den videre søking. Denne kunnskapen kan defineres innen dimens
jonene tidsnærhet, frekvens, kvalitet og influens. Avhandlingen viser hvordan Tabu Søk kan brukes i forskjellige anvendelser innen kombinatorisk optimering, fra
modifisering av spesialiserte, domene-spesifikke søke heuristikker, til generelle, meget effektive søkeverktøy for 0/1 MIP problemer.
Personalia
Arne Løkketangen (41) er utdannet B.sc. i Computer Science ved University of Manchester i 1975, og cand. real. i Informatikk ved Universitetet i Oslo, 1978. Han har jobbet som konsulent i Garex A/S og Telox A/S, og har siden 1988 vært ansat
t som amanuensis i informatikk ved Høyskolen i Molde.
Tidspunkt og sted for disputasen: 11. september kl. 12.15., Stort auditorium, Høyteknologisenteret
Kontaktpersoner
Professor Sverre Storøy, tlf: 55 58 41 65
Informasjonskonsulent Morten Steffensen, tlf. 55 58 90 35 (a)/ 55 20 02 91 (p)