Title of article
Heuristic manipulation,tabusearchandfrequencyassignment
Author/Authors
Roberto Montemanni، نويسنده , , DerekH.Smithb، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2010
Pages
9
From page
543
To page
551
Abstract
Heuristic manipulationattemptstomodifythesearchspaceofanoptimizationproblem,usinginforma-
tion providedbyanunderlyingheuristicmethod.Inthispaperitisappliedincombinationwithtabu
search tothefixedspectrumfrequencyassignmentproblem.
The frequencyassignmentprobleminvolvestheassignmentofdiscretechannels(orfrequencies)tothe
transmitters ofaradionetwork,suchasamobiletelephonenetwork.Frequencyseparationisnecessary
to avoidinterferencebyothertransmitterstothesignalreceivedfromthewantedtransmitteratthe
reception points.Unnecessaryseparationcausesanexcessrequirementforspectrum.Goodassignments
minimize interferenceandthespectrumrequired.Infixedspectrumfrequencyassignmentthefrequency
spectrum availableisgivenandthetargetistominimizetheinterferenceinthenetwork.
Computational experimentsconfirmthatthemanipulationtechniqueisabletodrivetheunderlyingtabu
search algorithmtowardsimprovedsolutions.
Keywords
Heuristic manipulation , Frequency assignment , Tabu search
Journal title
Computers and Operations Research
Serial Year
2010
Journal title
Computers and Operations Research
Record number
927668
Link To Document