Application of the Clonal Selection Algorithm in artificial immune systems for shape recognition

Author(s):  
Norulhidayah Isa ◽  
Norlina Mohd Sabri ◽  
Ku Shairah Jazahanim ◽  
Nicholas K. Taylor
2014 ◽  
Vol 64 (1) ◽  
pp. 47-63 ◽  
Author(s):  
Miraç Eryiğit

This study aims at the development of an optimization model based on artificial immune systems (AIS) to minimize cost designs of water distribution networks (WDNs). Clonal selection algorithm (Clonalg), a class of AIS, was used as an optimization technique in the model, and its mutation operation was modified to increase the diversity (search capability). EPANET, a widely known WDN simulator, was used in conjunction with the proposed model. The model was applied to four WDNs of Two-loop, Hanoi, Go Yang, New York City, and the results obtained were compared with other heuristic and mathematical optimization models in the related literature, such as harmony search, genetic algorithm, immune algorithm, shuffled complex evolution, differential evolution, and non-linear programming-Lagrangian algorithm. Furthermore, the modified Clonalg was compared with the classic Clonalg in order to demonstrate the impact of the modification on the diversity. The proposed model appeared to be promising in terms of cost designs of WDNs.


2010 ◽  
Vol 143-144 ◽  
pp. 547-551
Author(s):  
Zhe Lian

Artificial immune systems (AIS), inspired by the natural immune systems, are an emerging kind of soft computing methods. This paper brings forward an immune-inspired quantum genetic optimization algorithm (IQGOA) based on clonal selection algorithm. The IQGOA is an evolutionary computation method inspired by the immune clonal principle of human immune system. To show the versatility and flexibility of the proposed IQGOA, some examples are given. Experimental results have shown that IQGOA is superior to clonal selection algorithm and Genetic Algorithm (GA) on performance.


Author(s):  
Orhan Bölükbaş ◽  
Harun Uğuz

Artificial immune systems inspired by the natural immune system are used in problems such as classification, optimization, anomaly detection, and error detection. In these problems, clonal selection algorithm, artificial immune network algorithm, and negative selection algorithm are generally used. This chapter aims to solve the problem of correct identification and classification of patients using negative selection (NS) and variable detector negative selection (V-DET NS) algorithms. The authors examine the performance of NSA and V-DET NSA algorithms using three sets of medical data sets from Parkinson, carotid artery doppler, and epilepsy patients. According to the obtained results, NSA achieved 92.45%, 91.46%, and 92.21% detection accuracy and 92.46%, 93.40%, and 90.57% classification accuracy. V-DET NSA achieved 94.34%, 94.52%, and 91.51% classification accuracy and 94.23%, 94.40%, and 89.29% detection accuracy. As can be seen from these values, V-Det NSA yielded a better result. Artificial immune system emerges as an effective and promising system in terms of problem-solving performance.


Author(s):  
Ayodele Lasisi ◽  
Rozaida Ghazali ◽  
Mustafa Mat Deris ◽  
Tutut Herawan ◽  
Fola Lasisi

Mining agricultural data with artificial immune system (AIS) algorithms, particularly the clonal selection algorithm (CLONALG) and artificial immune recognition system (AIRS), form the bedrock of this paper. The fuzzy-rough feature selection (FRFS) and vaguely quantified rough set (VQRS) feature selection are coupled with CLONALG and AIRS for improved detection and computational efficiencies. Comparative simulations with sequential minimal optimization and multi-layer perceptron reveal that the CLONALG and AIRS produced significant results. Their respective FRFS and VQRS upgrades namely, FRFS-CLONALG, FRFS-AIRS, VQRS-CLONALG, and VQRS-AIRS, are able to generate the highest detection rates and lowest false alarm rates. Thus, gathering useful information with the AIS models can help to enhance productivity related to agriculture.


2012 ◽  
Vol 2012 ◽  
pp. 1-20 ◽  
Author(s):  
Erik Cuevas ◽  
Valentin Osuna-Enciso ◽  
Daniel Zaldivar ◽  
Marco Pérez-Cisneros ◽  
Humberto Sossa

Bio-inspired computing has lately demonstrated its usefulness with remarkable contributions to shape detection, optimization, and classification in pattern recognition. Similarly, multithreshold selection has become a critical step for image analysis and computer vision sparking considerable efforts to design an optimal multi-threshold estimator. This paper presents an algorithm for multi-threshold segmentation which is based on the artificial immune systems(AIS) technique, also known as theclonal selection algorithm (CSA). It follows the clonal selection principle (CSP) from the human immune system which basically generates a response according to the relationship between antigens (Ag), that is, patterns to be recognized and antibodies (Ab), that is, possible solutions. In our approach, the 1D histogram of one image is approximated through a Gaussian mixture model whose parameters are calculated through CSA. Each Gaussian function represents a pixel class and therefore a thresholding point. Unlike the expectation-maximization (EM) algorithm, the CSA-based method shows a fast convergence and a low sensitivity to initial conditions. Remarkably, it also improves complex time-consuming computations commonly required by gradient-based methods. Experimental evidence demonstrates a successful automatic multi-threshold selection based on CSA, comparing its performance to the aforementioned well-known algorithms.


2005 ◽  
Vol 13 (2) ◽  
pp. 145-177 ◽  
Author(s):  
Simon M. Garrett

The field of Artificial Immune Systems (AIS) concerns the study and development of computationally interesting abstractions of the immune system. This survey tracks the development of AIS since its inception, and then attempts to make an assessment of its usefulness, defined in terms of ‘distinctiveness’ and ‘effectiveness.’ In this paper, the standard types of AIS are examined—Negative Selection, Clonal Selection and Immune Networks—as well as a new breed of AIS, based on the immunological ‘danger theory.’ The paper concludes that all types of AIS largely satisfy the criteria outlined for being useful, but only two types of AIS satisfy both criteria with any certainty.


Author(s):  
Fatima Zahraa Grine ◽  
Oulaid Kamach ◽  
Abdelhakim Khatab ◽  
Naoufal Sefiani

The present paper deals with a variant of hub location problems (HLP): the uncapacitated single allocation p-Hub median problem (USApHMP). This problem consists to jointly locate hub facilities and to allocate demand nodes to these selected facilities. The objective function is to minimize the routing of demands between any origin and destination pair of nodes. This problem is known to be NP-hard. Based on the artificial immune systems (AIS) framework, this paper develops a new approach to efficiently solve the USApHMP. The proposed approach is in the form of a clonal selection algorithm (CSA) that uses appropriate encoding schemes of solutions and maintains their feasibility. Comprehensive experiments and comparison of the proposed approach with other existing heuristics are conducted on benchmark from civil aeronautics board, Australian post, PlanetLab and Urand data sets. The results obtained allow to demonstrate the validity and the effectiveness of our approach. In terms of solution quality, the results obtained outperform the best-known solutions in the literature.


Author(s):  
Olga Shiryayeva ◽  
Timur Samigulin

This paper presents the results of the Smart technologies application to the synthesis of MIMO-systems in oil and gas industry. In particular, there is considered a multidimensional multiply connected system for gas distillation process control through a distillation column with regulators configured on the basis of Smart-technologies – clonal selection algorithm (CLONALG) of an artificial immune system (AIS).


Author(s):  
Florin Popentiu Vladicescu ◽  
Grigore Albeanu

The designers of Artificial Immune Systems (AIS) had been inspired from the properties of natural immune systems: self-organization, adaptation and diversity, learning by continual exposure, knowledge extraction and generalization, clonal selection, networking and meta-dynamics, knowledge of self and non-self, etc. The aim of this chapter, along its sections, is to describe the principles of artificial immune systems, the most representational data structures (for the representation of antibodies and antigens), suitable metrics (which quantifies the interactions between components of the AIS) and their properties, AIS specific algorithms and their characteristics, some hybrid computational schemes (based on various soft computing methods and techniques like artificial neural networks, fuzzy and intuitionistic-fuzzy systems, evolutionary computation, and genetic algorithms), both standard and extended AIS models/architectures, and AIS applications, in the end.


Sign in / Sign up

Export Citation Format

Share Document