Conceptual and Practical Aspects of the aiNet Family of Algorithms

Conceptual and Practical Aspects of the aiNet Family of Algorithms

Fabrício O. de França (University of Campinas, Unicamp, Brazil), Guilherme P. Coelho (University of Campinas, Unicamp, Brazil), Pablo A.D. Castro (University of Campinas, Unicamp, Brazil) and Fernando J. Von Zuben (University of Campinas, Unicamp, Brazil)
Copyright: © 2010 |Pages: 35
DOI: 10.4018/jncr.2010010101
OnDemand PDF Download:
$37.50

Abstract

In this paper, a review of the conceptual and practical aspects of the aiNet (Artificial Immune Network) family of algorithms will be provided. This family of algorithms started with the aiNet algorithm, proposed in 2002 for data clustering and, since then, several variations have been developed for data clustering, biclustering and optimization in general. Although the algorithms will be positioned with respect to other pertinent approaches from the literature, the emphasis of this paper will be on the formalization and critical analysis of the set of contributions produced along almost one decade of research in this specific theme, together with the provision of insights for further extensions.
Article Preview

1. Introduction

The study of Artificial Immune Systems on Computer Science (CS) is aimed at mimicking some processes of the vertebrate immune systems on a computational context, trying to solve problems from the most diverse areas, not only from CS but also engineering, medical sciences, and many more (de Castro & Timmis, 2002a).

The first work to apply the known concepts of AIS on CS was the machine learning algorithm of Farmer et al. (1986), in which a dynamic model for the immune system based on Jerne’s network hypothesis (Jerne, 1974) was proposed and, as a result, the model presented high similarity with Holland’s Classifier Systems (Holland, 1984).

Four years later, Bersini and Varela (1990) published a paper about immune networks, trying to exploit even further the relation of immune systems on machine learning and classifier systems.

But only in the mid 90s the AIS paradigm gained the status of an active research area, particularly with the publishing of the application of Self-Nonself Discrimination principles to the computer protection problem (Forrest et al., 1994), and also of the Negative Selection algorithm (Dasgupta, 1998).

In late 90s, the work of de Castro and Von Zuben (1999) introduced the concepts and applications of the Clonal Selection principle (Burnet, 1978) to artificial immune systems, not only dealing with machine learning problems but also adapting the immune-inspired mechanisms to perform discrete and continuous optimization. In the trace of this achievement, the popular CLONALG algorithm (de Castro & Von Zuben, 2002a) – Clonal Selection Algorithm – was proposed, and followed by several applications and extensions.

The addition of network-based aspects inspired from Jerne’s Immune Network Theory (Jerne, 1974) to the CLONALG algorithm led to the Artificial Immune Network algorithm, or simply aiNet (de Castro & Von Zuben, 2002b), that not only extended the capabilities of CLONALG but also introduced very interesting aspects such as the network interaction among solutions and the dynamic adaptation of the size of the set of candidate solutions. The aiNet algorithm was originally developed for clustering problems, and it is capable of automatically identifying a proper number of arbitrarily shaped clusters.

Following the successful results obtained by the original aiNet algorithm, many extensions appeared in the literature, not only for clustering problems but also for continuous optimization (de Castro & Timmis, 2002b), combinatorial problems (de Sousa et al., 2004; Gomes et al., 2004), bioinformatics (Bezerra & de Castro, 2003; de Sousa et al., 2004; Gomes et al., 2004), prediction systems (Li et al., 2010), biclustering (Castro et al., 2007a,b,c; Coelho et al., 2008; de França et al., 2006b), multi-objective optimization (Coelho & Von Zuben, 2006a; Coelho et al., 2008), dynamic optimization problems (de França et al., 2005a; de França et al., 2006a; Junqueira et al., 2005; Junqueira et al., 2006), and many others.

With almost ten years of existence and supporting a very active line of immune-inspired algorithms, it has become hard to keep track of all existent variations of the aiNet algorithm and their potential applications. Therefore, the goal of this paper is to critically review the original aiNet algorithm, describing the conceptual aspects associated with it, and to present and discuss its main extensions together with the results obtained so far.

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 6: 2 Issues (2017): 1 Released, 1 Forthcoming
Volume 5: 4 Issues (2015)
Volume 4: 4 Issues (2014)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing