Repositorio de producción científica de la Universidad de Sevilla

Viral systems : a new bio-inspired optimisation approach

 

Advanced Search
 
Opened Access Viral systems : a new bio-inspired optimisation approach
Cites

Show item statistics
Icon
Export to
Author: Cortés, Pablo
García Sánchez, José Manuel
Muñuzuri, Jesús
Onieva, Luis
Department: Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas II
Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I
Date: 2008
Published in: Computers & operations research, 35 (9), 2840-2860
Document type: Article
Abstract: 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.
Size: 353.8Kb
Format: PDF

URI: http://hdl.handle.net/11441/38657

DOI: 10.1016/j.cor.2006.12.018

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)