Title of article :
A hybridparticleswarmoptimizationapproachforthesequential
ordering problem
Author/Authors :
Davide Anghinolfi ، نويسنده , , RobertoMontemanni، نويسنده , , MassimoPaolucci ، نويسنده , , LucaMariaGambardella ، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2011
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
Journal title :
Computers and Operations Research
