Title of article
MetaheuristicsandcooperativeapproachesfortheBi-objective Ring StarProblem
Author/Authors
A.Liefooghe ، نويسنده , , L.Jourdan، نويسنده , , E.-G.Talbi، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2010
Pages
12
From page
1033
To page
1044
Abstract
This paperpresentsandinvestigatesdifferentapproachestosolveanewbi-objectiveroutingproblem
called theringstarproblem.Itconsistsoflocatingasimplecyclethroughasubsetofnodesofagraph
while optimizingtwokindsofcost.Thefirstobjectiveistheminimizationofaringcostthatisrelatedto
the lengthofthecycle.Thesecondoneistheminimizationofanassignmentcostfromnon-visited
nodes tovisitedones.Inspiteofitsobviousbi-objectiveformulation,thisproblemhasalwaysbeen
investigatedinasingle-objectiveway.Totacklethebi-objectiveringstarproblem,wefirstinvestigate
different stand-alonesearchmethods.Then,weproposetwocooperativestrategiesthatcombinetwo
multi-objectivemetaheuristics:anelitistevolutionaryalgorithmandapopulation-basedlocalsearch.
Weapplythesenewhybridapproachestowell-knownbenchmarktestinstancesanddemonstratetheir
effectivenessincomparisontonon-hybridalgorithmsandtostate-of-the-artmethods.
Keywords
Multi-objective optimization , Cooperative approach , Ring star problem , Metaheuristic
Journal title
Computers and Operations Research
Serial Year
2010
Journal title
Computers and Operations Research
Record number
927712
Link To Document