<p>Det här arbetet undersöker om heuristik i en algoritm kan förbättra optimeringen av postdistributionsnätverk. Som optimeringsalgoritm används hill climbing och heuristiken appliceras på mutationsoperatorn. För att utvärdera mutationsoperatorn skapas en förenklad modell av ett postdistribueringsnätverk. Ett befintligt postdistribueringsnätverk används som utgångspunkt för den förenklade modellen för att snabbt kunna få en bra och realistisk modell. Resultaten av undersökningen indikerar på att den heuristiska mutationsoperatorn sänker tiden det tar att hitta en bra lösning jämfört med att använda en slumpmässig mutationsoperator.</p>
Identifer | oai:union.ndltd.org:UPSALLA/oai:DiVA.org:his-1030 |
Date | January 2006 |
Creators | Andersson, Martin |
Publisher | University of Skövde, School of Humanities and Informatics, Skövde : Institutionen för kommunikation och information |
Source Sets | DiVA Archive at Upsalla University |
Language | Swedish |
Detected Language | Swedish |
Type | Student thesis, text |
Page generated in 0.0017 seconds