Mostrar el registro sencillo del ítem

dc.contributor.authorChicano-García, José-Francisco 
dc.contributor.authorWhitley, L. Darrell
dc.contributor.authorAlba-Torres, Enrique 
dc.contributor.authorLuna, Francisco
dc.date.accessioned2014-09-30T12:24:02Z
dc.date.available2014-09-30T12:24:02Z
dc.date.issued2014-09-30
dc.identifier.urihttp://hdl.handle.net/10630/8138
dc.descriptionTheoretical Computer Science 412(43),2011, pp.6002-6019es_ES
dc.description.abstractThe Frequency Assignment Problem (FAP) is an important problem that arises in the design of radio networks, when a channel has to be assigned to each transceiver of the network. This problem is a generalization of the graph coloring problem. In this paper we study a general version of the FAP that can include adjacent frequency constraints. Using concepts from landscapes’ theory, we prove that this general FAP can be expressed as a sum of two elementary landscapes. Further analysis also shows that some subclasses of the problem correspond to a single elementary landscape. This allows us to compute the kind of neighborhood information that is normally associated with elementary landscapes. We also provide a closed form formula for computing the autocorrelation coefficient for the general FAP, which can be useful as an a priori indicator of the performance of a local search method.es_ES
dc.description.sponsorshipThis work has been partially funded by the Spanish Ministry of Science and Spanish Ministry of Science and Innovation and FEDER under contract TIN2008-06491-C04-01 (the M∗ project). Andalusian Government under contract P07-TIC-03044 (DIRICOM project). Air Force Office of Scientific Research, Air Force Materiel Command, USAF, under grant number FA9550-08-1-0422.es_ES
dc.language.isoenges_ES
dc.rightsinfo:eu-repo/semantics/openAccesses_ES
dc.subjectMatemáticas computacionaleses_ES
dc.subject.otherFitness landscapeses_ES
dc.subject.otherElementary landscapeses_ES
dc.subject.otherFrequency assignmentes_ES
dc.titleElementary landscape decomposition of the frequency assignment problemes_ES
dc.typeinfo:eu-repo/semantics/articlees_ES
dc.centroE.T.S.I. Informáticaes_ES
dc.type.hasVersioninfo:eu-repo/semantics/submittedVersiones_ES


Ficheros en el ítem

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem