A study of the effects of clustering and local search on radio network design: evolutionary computation approaches

e-Archivo Repository

Show simple item record

dc.contributor.author Sáez Achaerandio, Yago
dc.contributor.author Zazo, Fernando
dc.contributor.author Isasi Viñuela, Pedro
dc.date.accessioned 2009-05-05T11:19:51Z
dc.date.available 2009-05-05T11:19:51Z
dc.date.issued 2008-09
dc.identifier.bibliographicCitation Eighth International Conference on Hybrid Intelligent Systems, 2008. HIS '08. p.951-954
dc.identifier.isbn 978-0-7695-3326-1
dc.identifier.uri http://hdl.handle.net/10016/4120
dc.description Eighth International Conference on Hybrid Intelligent Systems. Barcelona, 10-12 September 2008
dc.description.abstract The goal of this paper is twofold. First, we want to make a study about how evolutionary computation techniques can efficiently solve the radio network design problem. For this goal we test several evolutionary computation techniques within the OPLINK experimental framework and compare them. Second, we propose a clustering approach and a 2-OPT in order to improve the results obtained by the evolutionary algorithms. Experiments carried out provide empirical evidence of how clustering-based techniques help in improving all algorithms tested. Extensive computational tests, including ones without clustering and 2-OPT, are performed with three evolutionary algorithms: genetic algorithms, memetic algorithms and chromosome appearance probability matrix algorithms.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.publisher IEEE
dc.rights © IEEE
dc.subject.other Evolutionary computation
dc.subject.other OPLINK
dc.subject.other Radio Network Design
dc.subject.other Chromosome appearance probabilty matrix
dc.subject.other Genetic algorithms
dc.subject.other Memetic algorithm
dc.title A study of the effects of clustering and local search on radio network design: evolutionary computation approaches
dc.type bookPart
dc.type conferenceObject
dc.type.review PeerReviewed
dc.description.status Publicado
dc.relation.publisherversion http://dx.doi.org/10.1109/HIS.2008.99
dc.subject.eciencia Informática
dc.identifier.doi 10.1109/HIS.2008.99
dc.rights.accessRights openAccess
dc.relation.eventdate 10-12 September 2008
dc.relation.eventnumber 8
dc.relation.eventplace Barcelona (Spain)
dc.relation.eventtitle International Conference on Hybrid Intelligent Systems, 2008. HIS '08
dc.relation.eventtype proceeding
dc.identifier.publicationfirstpage 951
dc.identifier.publicationlastpage 954
dc.identifier.publicationtitle Eighth International Conference on Hybrid Intelligent Systems, 2008. HIS '08
 Find Full text

Files in this item

*Click on file's image for preview. (Embargoed files's preview is not supported)


This item appears in the following Collection(s)

Show simple item record