Multi-objective Discrete Quantum PSO for dynamic environments
Henrik Kronborg, Stian Horn Stensli · NORA - Norwegian Open Research Archives · 2020
Dynamiske miljøer og flere objektiver er gjentagende problemer i den virkelige verden. Det er ikke gjort grundig forskning på en kombinasjon av disse problemene. I oppgaven blir det lagt frem en modell som kombinerer den dynamiske algoritmen mQSO og algoritmen MODPSO som operer på diskrete og flere objektiv problemer. Det blir også foreslått og evaluert ulike diskrete representasjoner. Modellen er utviklet for å løse Vehicle Routing Problem (VRP) og er testet på Solomon datasettet og et datasett fra den norske hjemmesykepleien. Modellen forsøker å løse dynamiske VRP'er hvor endringer slik som at nye kunder eller behov kan dukke opp. De dynamiske egenskapene lar modellen overføre kunnskap fra før en endring skjer til etter som kan være med på å redusere nødvendig prosesseringstid. Den foreslåtte modellen er i stand til å håndtere disse dynamiske endringer og samtidig optimalisere flere objektiver og ta hensyn til begrensninger slik som tidsvinduer.