Title of article
Frequency assignmentprobleminsatellitecommunicationsusing differential evolution
Author/Authors
Ayed A.Salman ، نويسنده , , ImtiazAhmad، نويسنده , , MahamedG.H.Omran، نويسنده , , MohammadGh.Mohammada، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2010
Pages
12
From page
2152
To page
2163
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
Serial Year
2010
Journal title
Computers and Operations Research
Record number
927818
Link To Document