liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Human-Guided Enhancement of a Stochastic Local Search: Visualization and Adjustment of 3D Pheromone
University of California, Davis, CA, USA .
University of California, Davis, CA, USA .
University of California, Davis, CA, USA .
Zuse Institue Berlin.ORCID-id: 0000-0001-7285-0483
Visa övriga samt affilieringar
2007 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

In this paper, we describe user interaction with an optimization algorithm via a sophisticated visualization interface that we created for this purpose. Our primary interest is the tool itself. We demonstrate that a user wielding this tool can find ways to improve the performance of an ant colony optimization (ACO) algorithm as applied to a problem of finding 3D paths in the presence of impediments [14]. One part of a solution method can be to find a path on a grid. Of course, there are near linear time algorithms for the shortest path that have been applied to problems that are quite large. However, for a grid in three dimensions with arcs on the axes and diagonals, the problems can become extremely large as resolution is increased and heuristics thus make sense (see, e.g., [6] for state-of-the art algorithms where pre-processing is possible). Ant colony optimization (see, e.g., [4,5]) is ideally suited to such a problem.

Ort, förlag, år, upplaga, sidor
2007. Vol. 4638, s. 182-186
Serie
Lecture Notes in Computer Science, ISSN 0302-9743 ; 4638
Nationell ämneskategori
Beräkningsmatematik
Identifikatorer
URN: urn:nbn:se:liu:diva-128061DOI: 10.1007/978-3-540-74446-7_14ISBN: 978-3-540-74445-0 (tryckt)ISBN: 978-3-540-74446-7 (tryckt)OAI: oai:DiVA.org:liu-128061DiVA, id: diva2:928790
Konferens
International Workshop, SLS 2007, Brussels, Belgium, September 6-8, 2007. Proceedings
Tillgänglig från: 2016-05-16 Skapad: 2016-05-16 Senast uppdaterad: 2016-05-30

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Hotz, Ingrid

Sök vidare i DiVA

Av författaren/redaktören
Hotz, Ingrid
Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 22 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf