A Neuro-Immune Algorithm to Solve the Capacitated Vehicle Routing Problem

Authors:
Thiago A. Masutti;Leandro N. Castro
Affiliations:
Laboratory of Intelligent Systems (LSIn), Catholic University of Santos (UNISANTOS), Santos/SP, Brazil 11070-906;Laboratory of Intelligent Systems (LSIn), Catholic University of Santos (UNISANTOS), Santos/SP, Brazil 11070-906
Venue:
ICARIS '08 Proceedings of the 7th international conference on Artificial Immune Systems
Year:
2008

Citing 7
Cited 2

Self-Organizing Maps

Self-Organizing Maps
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Artificial Immune Systems: A New Computational Intelligence Paradigm

Artificial Immune Systems: A New Computational Intelligence Paradigm
Neural Networks for Combinatorial Optimization: a Review of More Than a Decade of Research

INFORMS Journal on Computing
The co-adaptive neural network approach to the Euclidean travelling salesman problem

Neural Networks
Fundamentals of Natural Computing (Chapman & Hall/Crc Computer and Information Sciences)

Fundamentals of Natural Computing (Chapman & Hall/Crc Computer and Information Sciences)
A Constructive Self-Organizing Network Applied to a Discrete Optimization Problem

ISDA '07 Proceedings of the Seventh International Conference on Intelligent Systems Design and Applications

An Immune Inspired Algorithm for Solving Dynamic Vehicle Dispatching Problem in a Port Container Terminal

ICARIS '09 Proceedings of the 8th International Conference on Artificial Immune Systems
Review Article: Recent Advances in Artificial Immune Systems: Models and Applications

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Some features of a large number of combinatorial optimization problems prevent the use of exact solution methods, thus requiring the application of heuristic techniques to find good solutions, not always the optimal ones, in a feasible amount of time. This paper describes a heuristic approach, which is a hybrid between artificial neural networks and artificial immune systems, to solve the capacitated vehicle routing problem. This algorithm is based on a competitive model, which does not use a cost or evaluation function to determine the quality of the solution proposed. Despite this apparent drawback, the set of tests conducted with the proposed approach indicates a good performance of the algorithm when compared with similar works from the literature and the known best solutions available.