his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Lokal sökalgoritm för initiering av den genetiska populationen i ett praktiskt "vehicle routing"-problem.
University of Skövde, School of Humanities and Informatics.
2009 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesis
Abstract [sv]

 

Befintliga studier har påvisat att genetiska algoritmer presterar bättre om de ges en bra startpopulation. I denna rapport presenteras en lokal sökalgoritm för att skapa en population med fokus på ”vehicle routing”-problem. Algoritmen använder sig av heuristik i en blandning av simulated annealing och tabu search för att skapa individerna till populationen. Utvärderingar av algoritmen på ett praktiskt problem visar att den ger en bra start jämfört med en slumpmässig startpopulation, vilket är vanligt att använda. Resultaten av utvärderingen visar också att algoritmen ger bäst resultat vid mer komplexa problem, medan den har mindre effekt om problemet är enklare.

 

Nyckelord: Simulated annealing, Tabu search, Genetiska algoritmer , ”vehicle routing”-problem.

 

Place, publisher, year, edition, pages
2009. , 34 p.
Keyword [sv]
Simulated annealing, Tabu search, Genetiska algoritmer, "vehicle rounting"-problem
National Category
Computer Science
Identifiers
URN: urn:nbn:se:his:diva-3066OAI: oai:DiVA.org:his-3066DiVA: diva2:222529
Presentation
2009-06-01, E112, Högskolevägen, Skövde, 15:00 (Swedish)
Uppsok
teknik
Supervisors
Examiners
Available from: 2009-06-23 Created: 2009-06-09 Last updated: 2009-06-23Bibliographically approved

Open Access in DiVA

fulltext(261 kB)179 downloads
File information
File name FULLTEXT01.pdfFile size 261 kBChecksum SHA-512
75d6475521783ace83ff0594e2f7f480d2baa8038720daa0267e8b98dc2c1f0c896308644db53d60868bd20bca1d989bb2a7c9721418992afd1e6eb64c7251b6
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Persson, Lars
By organisation
School of Humanities and Informatics
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 179 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 131 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf