Mostrar el registro sencillo del ítem
Elementary landscape decomposition of the frequency assignment problem
dc.contributor.author | Chicano-García, José-Francisco | |
dc.contributor.author | Whitley, L. Darrell | |
dc.contributor.author | Alba-Torres, Enrique | |
dc.contributor.author | Luna, Francisco | |
dc.date.accessioned | 2014-09-30T12:24:02Z | |
dc.date.available | 2014-09-30T12:24:02Z | |
dc.date.issued | 2014-09-30 | |
dc.identifier.uri | http://hdl.handle.net/10630/8138 | |
dc.description | Theoretical Computer Science 412(43),2011, pp.6002-6019 | es_ES |
dc.description.abstract | The 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.sponsorship | This 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.iso | eng | es_ES |
dc.rights | info:eu-repo/semantics/openAccess | es_ES |
dc.subject | Matemáticas computacionales | es_ES |
dc.subject.other | Fitness landscapes | es_ES |
dc.subject.other | Elementary landscapes | es_ES |
dc.subject.other | Frequency assignment | es_ES |
dc.title | Elementary landscape decomposition of the frequency assignment problem | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.centro | E.T.S.I. Informática | es_ES |
dc.type.hasVersion | info:eu-repo/semantics/submittedVersion | es_ES |