
1010
Applications of ArtificialApplications of Artifi cial
Immune AlgorithmsImmune Algorithms
Francisco Javier Díaz Delgadillo, Oscar Montiel* and
Roberto Sepúlveda
ABSTRACT
In this chapter, we present the main programming code to implement
the Reduce-Optimize-Expand (ROE) methodology ; it is based on
the concept of Artifi cial Immune Systems (AIS). This method allows
reducing problem size of Combinatorial Optimization Problem s
(COP s); hence, the complexity of the problem is reduced. To explain
the methodology, the classical benchmarking problem known as the
Travelers Salesman Problem (TSP ) was used. A 711 cities problem was
chosen to explain the ...