Planned maintenance
A system upgrade is planned for 10/12-2024, at 12:00-13:00. During this time DiVA will be unavailable.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Visualization for Analyzing Trajectory-Based Metaheuristic Search Algorithms
RISE - Research Institutes of Sweden, ICT, SICS.
2006 (English)Report (Other academic)
Abstract [en]

Metaheuristic search algorithms due to their heuristic nature usually need tuning of parameters, components and/or strategies to achieve acceptable performance on a particular problem. While there has been much work on tools and techniques to address this Tuning Problem, there has been relatively little work which takes advantage of putting humans in the metaheuristic analysis/evaluation loop. This paper proposes the use of a search trajectory visualization tool, Viz, which is meant to make it easier for humans (e.g. the algorithm designer/programmer) to understand, evaluate and design metaheuristics for search. In particular, our visualization exploits the human's capabilities for finding patterns in search trajectory by using a combination of spatial visualizations. We use the Travelling Salesman Problem to illustrate how Viz can be used to visualize the behavior of two local search algorithms with different heuristics.

Place, publisher, year, edition, pages
Swedish Institute of Computer Science , 2006, 1. , p. 3
Series
SICS Technical Report, ISSN 1100-3154 ; 2006:11
Keywords [en]
visualisation, local search, metaheuristics, constraints
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:ri:diva-22025OAI: oai:DiVA.org:ri-22025DiVA, id: diva2:1041567
Available from: 2016-10-31 Created: 2016-10-31 Last updated: 2018-02-15Bibliographically approved

Open Access in DiVA

fulltext(354 kB)139 downloads
File information
File name FULLTEXT01.pdfFile size 354 kBChecksum SHA-512
39d82657075d7cc9d172f14d75d89c917452d0ad63544016a567370adce84ae9f16d0a7ecb350afaff2ef5d90d3a942adb0226a4918b5e7ae54724c59ddee004
Type fulltextMimetype application/pdf

By organisation
SICS
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 139 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

urn-nbn

Altmetric score

urn-nbn
Total: 243 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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