Title of article
Estimation-basedmetaheuristicsfortheprobabilistictraveling salesman problem
Author/Authors
Prasanna Balaprakash ، نويسنده , , MauroBirattari، نويسنده , , ThomasSt ¨ utzle، نويسنده , , MarcoDorigo، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2010
Pages
13
From page
1939
To page
1951
Abstract
The probabilistictravelingsalesmanproblem (PTSP)isacentralprobleminstochasticrouting.Recently,
we haveshownthatempiricalestimationisapromisingapproachtodevisehighlyeffectivelocalsearch
algorithmsforthePTSP.Inthispaper,wecustomizetwometaheuristics,aniteratedlocalsearch
algorithmandamemeticalgorithm,tosolvethePTSP.Thiscustomizationconsistsinadoptingthe
estimationapproachtoevaluatethesolutioncost,exploitingarecentlydevelopedestimation-based
local searchalgorithm,andtuningthemetaheuristicsparameters.Wepresentanexperimentalstudyof
the estimation-basedmetaheuristicalgorithmsonanumberofinstanceclasses.Theresultsshowthat
the proposedalgorithmsarehighlyeffectiveandthattheydefineanewstate-of-the-artforthePTSP.
Keywords
Metaheuristics , Probabilistic Traveling Salesman Problem , Empirical estimation
Journal title
Computers and Operations Research
Serial Year
2010
Journal title
Computers and Operations Research
Record number
927799
Link To Document