Upload resources

Upload your works to SEDICI to increase its visibility and improve its impact

 

Show simple item record

dc.date.accessioned 2012-10-18T17:56:43Z
dc.date.available 2012-10-18T17:56:43Z
dc.date.issued 2006-10
dc.identifier.uri http://sedici.unlp.edu.ar/handle/10915/22625
dc.description.abstract This article presents the application of a Parallel Evolutionary Algorithm to solve the Minimum Interference Frequency Assignment Problem (MI-FAP). This is a capital problem in the mobile telecommunication field, which proposes to find an assignation of a set of frequencies to minimize the communication interference. MI-FAP is a NP-Complete optimization problem; so traditional exact algorithms are useless for solving real-life problem instances in reasonable execution times. This work proposes to use a metaheuristic approach to find good quality solutions for real-life MIFAP instances never faced before using Evolutionary Algorithms. Evaluation experiments performed on those real-life instances report promising numerical results for both serial and parallel models of the algorithm proposed. In addition, the parallel version shows high levels of computational efficiency, demonstrating a superlinear speedup behavior for the instances studied en
dc.format.extent 1163-1174 es
dc.language en es
dc.subject minimum interference en
dc.subject Parallel algorithms es
dc.subject Cellular architecture (e.g., mobile) es
dc.subject frequency assignment problem en
dc.title A parallel evolutionary algorithm applied to the minimum interference frequency assignment problem es
dc.type Objeto de conferencia es
sedici.creator.person Mora, Gerardo es
sedici.creator.person Perfumo, Cristian es
sedici.creator.person Rojas, Lucas es
sedici.creator.person Nesmachnow, Sergio es
sedici.description.note VII Workshop de Agentes y Sistemas Inteligentes (WASI) es
sedici.subject.materias Ciencias Informáticas es
sedici.description.fulltext true es
mods.originInfo.place Red de Universidades con Carreras en Informática (RedUNCI) es
sedici.subtype Objeto de conferencia es
sedici.rights.license Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
sedici.rights.uri http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
sedici.date.exposure 2006-10
sedici.relation.event XII Congreso Argentino de Ciencias de la Computación es
sedici.description.peerReview peer-review es


Download Files

Thumbnail
Documento completo
Download file (472.8Kb) - PDF

This item appears in the following Collection(s)

Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) Except where otherwise noted, this item's license is described as Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)