Attributes | Values |
---|
rdf:type
| |
Description
| - In this paper, two methods for solving the traveling salesperson problem are compared: the edge histogram resampling and the ant colony system. The comparison aims at performance, complexity and sensitivity to parameter values. Both methods use a kind of connection matrix as a means for construction of new candidate solutions, however, they use it in different ways. In the empirical study, the methods will be compared based on their performance given a number of well known problems found in TSPLIB. We also provide information on the amount of preliminary testing required before using these methods on new problems, focusing on what parameters the methods are most sensitive to.
- In this paper, two methods for solving the traveling salesperson problem are compared: the edge histogram resampling and the ant colony system. The comparison aims at performance, complexity and sensitivity to parameter values. Both methods use a kind of connection matrix as a means for construction of new candidate solutions, however, they use it in different ways. In the empirical study, the methods will be compared based on their performance given a number of well known problems found in TSPLIB. We also provide information on the amount of preliminary testing required before using these methods on new problems, focusing on what parameters the methods are most sensitive to. (en)
|
Title
| - Ant Colony System and Edge Histogram Resampling
- Ant Colony System and Edge Histogram Resampling (en)
|
skos:prefLabel
| - Ant Colony System and Edge Histogram Resampling
- Ant Colony System and Edge Histogram Resampling (en)
|
skos:notation
| - RIV/68407700:21230/06:00127515!RIV10-MSM-21230___
|
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| |
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/68407700:21230/06:00127515
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - Ant Colony; Edge Histogram (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...iv/tvurceVysledku
| |
http://linked.open...n/vavai/riv/zamer
| |
http://localhost/t...ganizacniJednotka
| |