Title of article
A hybridparticleswarmoptimizationapproachforthesequential ordering problem
Author/Authors
Davide Anghinolfi ، نويسنده , , RobertoMontemanni، نويسنده , , MassimoPaolucci ، نويسنده , , LucaMariaGambardella ، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2011
Pages
10
From page
1076
To page
1085
Abstract
The sequentialorderingproblemisaversionoftheasymmetrictravellingsalesmanproblemwhere
precedenceconstraintsonverticesareimposed.Atourisfeasibleiftheseconstraintsarefulfilled,andthe
objectiveistofindafeasiblesolutionwithminimumcost.
A particleswarmoptimizationapproachhybridizedwithalocalsearchprocedureisdiscussedinthis
paper.Themethodisshowntobeveryeffectiveinguidingasophisticatedlocalsearchpreviously
introducedintheliteraturetowardshighqualityregionsofthesearchspace.Differentlyfromstandard
particle swarmalgorithms,theproposedhybridmethodtendstofastconvergencetolocaloptima.
A mechanismtoself-adaptaparameterandtoavoidstagnationisthereforeintroduced.
Extensiveexperimentalresults,wherethenewmethodiscomparedwiththestate-of-the-art
algorithms,showtheeffectivenessofthenewapproach.
Keywords
Particle swarm optimization , Sequential ordering problem , Metaheuristic algorithms
Journal title
Computers and Operations Research
Serial Year
2011
Journal title
Computers and Operations Research
Record number
927926
Link To Document