Viral systems: A new bio-inspired optimisation approach

Authors:
Pablo Cortés;José M. García;Jesús Muñuzuri;Luis Onieva
Affiliations:
Seville University, Ingeniería Organización, Escuela Superior Ingenieros, Camino de los Descubrimientos s/n, Sevilla 41092, Spain;Seville University, Ingeniería Organización, Escuela Superior Ingenieros, Camino de los Descubrimientos s/n, Sevilla 41092, Spain;Seville University, Ingeniería Organización, Escuela Superior Ingenieros, Camino de los Descubrimientos s/n, Sevilla 41092, Spain;Seville University, Ingeniería Organización, Escuela Superior Ingenieros, Camino de los Descubrimientos s/n, Sevilla 41092, Spain
Venue:
Computers and Operations Research
Year:
2008

Citing 11
Cited 4

Induction: processes of inference, learning, and discovery

Induction: processes of inference, learning, and discovery
The immune system, adaptation, and machine learning

Physica D
Steiner problem in networks: a survey

Networks
Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations

Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations
Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Virus-evolutionary genetic algorithm for a self-organizing manufacturing system

Computers and Industrial Engineering
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Asynchronous Teams: Cooperation Schemes for Autonomous Agents

Journal of Heuristics
A Roadmap of Agent Research and Development

Autonomous Agents and Multi-Agent Systems
Design and Analysis of Experiments

Design and Analysis of Experiments

A viral system massive infection algorithm to solve the Steiner tree problem in graphs with medium terminal density

International Journal of Bio-Inspired Computation
Two-stage EDA-based approach for all optical WDM mesh network survivability under SRLG constraints

Applied Soft Computing
Genetic Algorithm with adaptive elitist-population strategies for multimodal function optimization

Applied Soft Computing
A viral system algorithm to optimize the car dispatching in elevator group control systems of tall buildings

Computers and Industrial Engineering

Quantified Score

Hi-index	0.01

Visualization

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.