Title of article :
Frequency assignmentprobleminsatellitecommunicationsusing
differential evolution
Author/Authors :
Ayed A.Salman ، نويسنده , , ImtiazAhmad، نويسنده , , MahamedG.H.Omran، نويسنده , , MohammadGh.Mohammada، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2010
Abstract :
Satellitecommunicationstechnologyhasatremendousimpactinrefiningourworld.Thefrequency
assignmentproblemisofafundamentalimportancewhenitcomestoprovidinghigh-quality
transmissionsinsatellitecommunicationsystems.TheNP-completefrequencyassignmentproblemin
satellitecommunicationsinvolvestherearrangementoffrequenciesofonesetofcarrierswhilekeeping
the othersetfixedinordertominimizethelargestandtotalinterferenceamongcarriers.Inthispaper,
we presentanumberofalgorithms,basedondifferentialevolution,tosolvethefrequencyassignment
problem.Weinvestigateseveralschemesrangingfromadaptivedifferentialevolutiontohybrid
algorithmsinwhichheuristicisembeddedwithindifferentialevolution.Theeffectivenessand
robustnessofourproposedalgorithmsisdemonstratedthroughsolvingasetofbenchmarkproblems
and comparingtheresultswithanumberofpreviouslyproposedtechniquesthatsolvethesame
problem.Experimentalresultsshowthatourproposedalgorithms,ingeneral,andhybridonesin
particular,outperformtheexistingalgorithmsbothintermsofthequalityofthesolutionsand
computationaltime.
Keywords :
Differential evolution , Evolutionary computations , Frequency assignment problem , NP-complete , Satellite communication , Combinatorial optimization
Journal title :
Computers and Operations Research
Journal title :
Computers and Operations Research
