Mostra el registre d'ítem simple
An implementation of a generic memetic algorithm for the edge biconnectivity augmentation problem
dc.contributor.author | Xhafa Xhafa, Fatos |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.date.accessioned | 2016-05-24T09:08:56Z |
dc.date.available | 2016-05-24T09:08:56Z |
dc.date.issued | 2003-11 |
dc.identifier.citation | Xhafa, F. "An implementation of a generic memetic algorithm for the edge biconnectivity augmentation problem". 2003. |
dc.identifier.uri | http://hdl.handle.net/2117/87262 |
dc.description.abstract | In this paper we present an implementation of a generic memetic algorithm for the edge bi-connectivity augmentation problem --the problem of augmenting a given graph by a cheapest possible set of additional edges in order to make the graph edge bi-connected. This problem is known for its applications to communication network design --the extension of an existing communication network to become robust against single link failures-- as well as in VLSI floor planning. We provide a C++ implementation of a generic memetic algorithm for the problem, as a good alternative for approximately solving it. We use known benchmarks in the literature for the problem as to experimentally evaluate how good the generic memetic algorithm works for the problem. |
dc.format.extent | 10 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | LSI-03-47-R |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
dc.subject.other | Memetic algorithm |
dc.subject.other | Bi-connectivity augmentation problem |
dc.title | An implementation of a generic memetic algorithm for the edge biconnectivity augmentation problem |
dc.type | External research report |
dc.rights.access | Open Access |
local.identifier.drac | 18533824 |
dc.description.version | Postprint (published version) |
local.citation.author | Xhafa, F. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [1.107]