A Grid Enabled Parallel Hybrid Genetic Algorithm for SPN (Articolo in rivista)

Type
Label
  • A Grid Enabled Parallel Hybrid Genetic Algorithm for SPN (Articolo in rivista) (literal)
Anno
  • 2004-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1007/978-3-540-24685-5_20 (literal)
Alternative label
  • Lo Presti Giuseppe, Lo Re Giuseppe, Storniolo Pietro, Urso Alfonso (2004)
    A Grid Enabled Parallel Hybrid Genetic Algorithm for SPN
    in Lecture notes in computer science
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Lo Presti Giuseppe, Lo Re Giuseppe, Storniolo Pietro, Urso Alfonso (literal)
Pagina inizio
  • 156 (literal)
Pagina fine
  • 163 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 3038- (literal)
Rivista
Note
  • ISI Web of Science (WOS) (literal)
  • Google Scholar (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • ICAR, Istituto di Calcolo e Reti ad Alte prestazioni, Consiglio Nazionale delle Ricerche. Università di Palermo (literal)
Titolo
  • A Grid Enabled Parallel Hybrid Genetic Algorithm for SPN (literal)
Abstract
  • This paper presents a combination of a parallel Genetic Algorithm (GA) and a local search methodology for the Steiner Problem in Networks (SPN). Several previous papers have proposed the adoption of GAs and others metaheuristics to solve the SPN demonstrating the validity of their approaches. This work differs from them for two main reasons: the dimension and the features of the networks adopted in the experiments and the aim from which it has been originated. The reason that aimed this work was namely to assess deterministic and computationally inexpensive algorithms which can be used in practical engineering applications, such as the multicast transmission in the Internet. The large dimensions of our sample networks require the adoption of an efficient grid based parallel implementation of the Steiner GAs. Furthermore, a local search technique, which complements the global search capability of the GA, is implemented by means of a heuristic method. Finally, a further mutation operator is added to the GA replacing the original genome with the solution achieved by the heuristic, providing thus a mechanism like the genetically modified organisms in nature. Although the results achieved cannot be applied directly to the problem we investigate, they can be used to validate other methodologies that can find better applications in the telecommunication field. (literal)
Prodotto di
Autore CNR

Incoming links:


Prodotto
Autore CNR di
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
data.CNR.it