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....
| Authors: | ; ; ; |
|---|---|
| Format: | Article |
| Status: | Published version |
| Publication date: | 2008 |
| Country: | España |
| Institution: | Universidad de Sevilla (US) |
| Repository: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/38657 |
| Online Access: | http://hdl.handle.net/11441/38657 https://doi.org/10.1016/j.cor.2006.12.018 |
| Access Level: | Open access |
| Keyword: | Virus Optimisation Metaheuristic Artificial intelligence Steiner tree |
| _version_ | 1878742819852517376 |
|---|---|
| author | Cortés, Pablo |
| author2 | García Sánchez, José Manuel Muñuzuri, Jesús Onieva, Luis |
| author2_role | author author author |
| author_browse | Cortés, Pablo García Sánchez, José Manuel Muñuzuri, Jesús Onieva, Luis |
| author_facet | Cortés, Pablo García Sánchez, José Manuel Muñuzuri, Jesús Onieva, Luis |
| author_role | author |
| collection | idUS. Depósito de Investigación de la Universidad de Sevilla |
| 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. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | ES_fcd6590bbf36e9da95cd43a8e2ece12f |
| institution | Universidad de Sevilla (US) |
| instname_str | Universidad de Sevilla (US) |
| network_acronym_str | ES |
| network_name_str | España |
| oai_identifier_str | oai:idus.us.es:11441/38657 |
| publishDate | 2008 |
| publishDateSort | 2008 |
| publisher | Elsevier |
| publisherStr | Elsevier |
| reponame_str | idUS. Depósito de Investigación de la Universidad de Sevilla |
| spelling | Viral systems : a new bio-inspired optimisation approach Cortés, Pablo García Sánchez, José Manuel Muñuzuri, Jesús Onieva, Luis Virus Optimisation Metaheuristic Artificial intelligence Steiner tree 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. Elsevier http://hdl.handle.net/11441/38657 https://doi.org/10.1016/j.cor.2006.12.018 |
| spellingShingle | Viral systems : a new bio-inspired optimisation approach Cortés, Pablo Virus Optimisation Metaheuristic Artificial intelligence Steiner tree |
| status_str | publishedVersion |
| title | 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_short | Viral systems : a new bio-inspired optimisation approach |
| title_sort | Viral systems : a new bio-inspired optimisation approach |
| topic | Virus Optimisation Metaheuristic Artificial intelligence Steiner tree |
| topic_facet | Virus Optimisation Metaheuristic Artificial intelligence Steiner tree |
| url | http://hdl.handle.net/11441/38657 https://doi.org/10.1016/j.cor.2006.12.018 |