Viral systems : a new bio-inspired optimisation approach

The paper presents a new approach to deal with combinatorial problems. It makes use of a biological analogy inspired by the performance of viruses. The replication mechanism, as well as the hosts’ infection processes is used to generate a metaheuristic that allows the obtention of valuable results....

Descripción completa

Detalles Bibliográficos
Autores: Cortés, Pablo, García Sánchez, José Manuel, Muñuzuri, Jesús, Onieva, Luis
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2008
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/38657
Acceso en línea:http://hdl.handle.net/11441/38657
https://doi.org/10.1016/j.cor.2006.12.018
Access Level:acceso abierto
Palabra clave:Virus
Optimisation
Metaheuristic
Artificial intelligence
Steiner tree
id ES_fcd6590bbf36e9da95cd43a8e2ece12f
oai_identifier_str oai:idus.us.es:11441/38657
network_acronym_str ES
network_name_str España
repository_id_str
spelling Viral systems : a new bio-inspired optimisation approachCortés, PabloGarcía Sánchez, José ManuelMuñuzuri, JesúsOnieva, LuisVirusOptimisationMetaheuristicArtificial intelligenceSteiner treeThe paper presents a new approach to deal with combinatorial problems. It makes use of a biological analogy inspired by the performance of viruses. The replication mechanism, as well as the hosts’ infection processes is used to generate a metaheuristic that allows the obtention of valuable results. The viral system (VS) theoretical context is described and it is applied to a library of medium-to-large-sized cases of the Steiner problem for which the optimal solution is known. The method is compared with the metaheuristics that have provided the best results for the Steiner problem. The VS provides better solutions than genetic algorithms and certain tabu search approaches. For the most sophisticated tabu search approaches (the best metaheuristic approximations to the Steiner problem solution) VS provides solutions of similar quality.ElsevierOrganización Industrial y Gestión de Empresas IIOrganización Industrial y Gestión de Empresas I2008info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttp://hdl.handle.net/11441/38657https://doi.org/10.1016/j.cor.2006.12.018reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésComputers & operations research, 35 (9), 2840-2860http://dx.doi.org/10.1016/j.cor.2006.12.018info:eu-repo/semantics/openAccessoai:idus.us.es:11441/386572026-06-17T12:51:07Z
dc.title.none.fl_str_mv Viral systems : a new bio-inspired optimisation approach
title Viral systems : a new bio-inspired optimisation approach
spellingShingle Viral systems : a new bio-inspired optimisation approach
Cortés, Pablo
Virus
Optimisation
Metaheuristic
Artificial intelligence
Steiner tree
title_short Viral systems : a new bio-inspired optimisation approach
title_full Viral systems : a new bio-inspired optimisation approach
title_fullStr Viral systems : a new bio-inspired optimisation approach
title_full_unstemmed Viral systems : a new bio-inspired optimisation approach
title_sort Viral systems : a new bio-inspired optimisation approach
dc.creator.none.fl_str_mv Cortés, Pablo
García Sánchez, José Manuel
Muñuzuri, Jesús
Onieva, Luis
author Cortés, Pablo
author_facet Cortés, Pablo
García Sánchez, José Manuel
Muñuzuri, Jesús
Onieva, Luis
author_role author
author2 García Sánchez, José Manuel
Muñuzuri, Jesús
Onieva, Luis
author2_role author
author
author
dc.contributor.none.fl_str_mv Organización Industrial y Gestión de Empresas II
Organización Industrial y Gestión de Empresas I
dc.subject.none.fl_str_mv Virus
Optimisation
Metaheuristic
Artificial intelligence
Steiner tree
topic Virus
Optimisation
Metaheuristic
Artificial intelligence
Steiner tree
description The paper presents a new approach to deal with combinatorial problems. It makes use of a biological analogy inspired by the performance of viruses. The replication mechanism, as well as the hosts’ infection processes is used to generate a metaheuristic that allows the obtention of valuable results. The viral system (VS) theoretical context is described and it is applied to a library of medium-to-large-sized cases of the Steiner problem for which the optimal solution is known. The method is compared with the metaheuristics that have provided the best results for the Steiner problem. The VS provides better solutions than genetic algorithms and certain tabu search approaches. For the most sophisticated tabu search approaches (the best metaheuristic approximations to the Steiner problem solution) VS provides solutions of similar quality.
publishDate 2008
dc.date.none.fl_str_mv 2008
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11441/38657
https://doi.org/10.1016/j.cor.2006.12.018
url http://hdl.handle.net/11441/38657
https://doi.org/10.1016/j.cor.2006.12.018
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Computers & operations research, 35 (9), 2840-2860
http://dx.doi.org/10.1016/j.cor.2006.12.018
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869425485767770112
score 15,300719

Similares en LA Referencia