scholarly journals An Immuno-Genetic Hybrid Algorithm

2009 ◽  
Vol 4 (4) ◽  
pp. 374 ◽  
Author(s):  
Emad Nabil ◽  
Amr Badr ◽  
Ibrahim Farag
Keyword(s):  
Genetic Algorithms ◽  
Immune System ◽  
Hybrid Algorithm ◽  
Clonal Selection ◽  
Fuzzy Rule ◽  
Mutation Rates ◽  
Clonal Selection Algorithm ◽  
Artificial Immune ◽  
Binary Character ◽  
Rule System

The construction of artificial systems by drawing inspiration from natural systems is not a new idea. The Artificial Neural Network (ANN) and Genetic Algorithms (GAs) are good examples of successful applications of the biological metaphor to the solution of computational problems. The study of artificial immune systems is a relatively new field that tries to exploit the mechanisms of the natural immune system (NIS) in order to develop problem- solving techniques. In this research, we have combined the artificial immune system with the genetic algorithms in one hybrid algorithm. We proposed a modification to the clonal selection algorithm, which is inspired from the clonal selection principle and affinity maturation of the human immune responses, by hybridizing it with the crossover operator, which is imported from GAs to increase the exploration of the search space. We also introduced the adaptability of the mutation rates by applying a degrading function so that the mutation rates decrease with time where the affinity of the population increases, the hybrid algorithm used for evolving a fuzzy rule system to solve the wellknown Wisconsin Breast Cancer Diagnosis problem (WBCD). Our evolved system exhibits two important characteristics; first, it attains high classification performance, with the possibility of attributing a confidence measure to the output diagnosis; second, the system has a simple fuzzy rule system; therefore, it is human interpretable. The hybrid algorithm overcomes both the GAs and the AIS, so that it reached the classification ratio 97.36, by only one rule, in the earlier generations than the two other algorithms. The learning and memory acquisition of our algorithm was verified through its application to a binary character recognition problem. The hybrid algorithm overcomes also GAs and AIS and reached the convergence point before them.

scholarly journals Optimization of the Configuration and Operating States of Hybrid AC/DC Low Voltage Microgrid Using a Clonal Selection Algorithm with a Modified Hypermutation Operator

Energies ◽  
2021 ◽  
Vol 14 (19) ◽  
pp. 6351
Author(s):  
Łukasz Rokicki
Keyword(s):  
Immune System ◽  
Power Systems ◽  
Evolutionary Algorithm ◽  
Distribution System ◽  
Artificial Immune System ◽  
Low Voltage ◽  
Clonal Selection ◽  
Artificial Immune Systems ◽  
Clonal Selection Algorithm ◽  
Artificial Immune

The issue of optimization of the configuration and operating states in low voltage microgrids is important both from the point of view of the proper operation of the microgrid and its impact on the medium voltage distribution network to which such microgrid is connected. Suboptimal microgrid configuration may cause problems in networks managed by distribution system operators, as well as for electricity consumers and owners of microsources and energy storage systems connected to the microgrid. Structures particularly sensitive to incorrect determination of the operating states of individual devices are hybrid microgrids that combine an alternating current and direct current networks with the use of a bidirectional power electronic converter. An analysis of available literature shows that evolutionary and swarm optimization algorithms are the most frequently chosen for the optimization of power systems. The research presented in this article concerns the assessment of the possibilities of using artificial immune systems, operating on the basis of the CLONALG algorithm, as tools enabling the effective optimization of low voltage hybrid microgrids. In his research, the author developed a model of a hybrid low voltage microgrid, formulated three optimization tasks, and implemented an algorithm for solving the formulated tasks based on an artificial immune system using the CLONALG algorithm. The conducted research consisted of performing a 24 h simulation of microgrid operation for each of the formulated optimization tasks (divided into 10 min independent optimization periods). A novelty in the conducted research was the modification of the hypermutation operator, which is the key mechanism for the functioning of the CLONALG algorithm. In order to verify the changes introduced in the CLONALG algorithm and to assess the effectiveness of the artificial immune system in solving optimization tasks, optimization was also carried out with the use of an evolutionary algorithm, commonly used in solving such tasks. Based on the analysis of the obtained results of optimization calculations, it can be concluded that the artificial immune system proposed in this article, operating on the basis of the CLONALG algorithm with a modified hypermutation operator, in most of the analyzed cases obtained better results than the evolutionary algorithm. In several cases, both algorithms obtained identical results, which also proves that the CLONALG algorithm can be considered as an effective tool for optimizing modern power structures, such as low voltage microgrids, including hybrid AC/DC microgrids.

scholarly journals Artificial Immune System Applied to Job Shop Scheduling

2021 ◽  
pp. 15-22
Author(s):  
Steven Kosasih ◽  
◽  
Cecilia E. Nugraheni ◽  
Luciana Abednego
Keyword(s):  
Immune System ◽  
Lower Bound ◽  
Upper Bound ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Clonal Selection ◽  
Clonal Selection Algorithm ◽  
Selection Algorithm ◽  
Artificial Immune

Job Shop Scheduling is a problem to schedule n number of jobs in m number of machines with a different order of processing. Each machine processes exactly one job at a time. Each job will be processed in every machine once. When a machine is processing one particular job then the other machine can’t process the same job. Different schedule’s order might produce different total processing time. The result of this scheduling problem will be total processing time and schedule’s order. This paper uses clonal selection as the algorithm to solve this problem. The clonal selection algorithm comes from the concept of an artificial immune system. It's developed by copying a human’s immune system behavior. A human’s immune system can differentiate foreign objects and eliminate the objects by creating an antibody. An antibody will go to a cloning process and will mutate to further enhance itself. Clonal selection algorithm applies this cloning and mutation principle to find the most optimal solution. The goal is to find the best schedule’s order and makespan. Taillard’s benchmark is used to verify the quality of the result. To compare the result, we use two values: the upper bound and the lower bound. The upper bound is used to describe the best result of a scheduling problem that has been conducted using a certain environment. On the contrary, the lower bound shows the worst. Experiments on changing the algorithm's parameters are also conducted to measure the quality of the program. The parameters are the number of iterations, mutations, and clone numbers. According to the experiment's results, the higher the number of iteration, mutation rate, and clone number, the better solution for the problem. Clonal selection algorithm has not been able to keep up with upper bound or lower bound values from Taillard’s case. Therefore, parameters need to be increased significantly to increase the chance to produce the optimum result. The higher number of parameters used means the longer time needed to produce the result.

scholarly journals Prediction of the tertiary structure of a protein on a two-dimensional triangular lattice by a hybrid evolutionary algorithm

2021 ◽  
Vol 3 (2) ◽  
pp. 27-32
Author(s):  
I. M. Fefelova ◽  
◽  
V. I. Lytvynenko ◽  
A. O. Fefelov ◽  
◽  
...  
Keyword(s):  
Protein Folding ◽  
Hybrid Method ◽  
Triangular Lattice ◽  
Hybrid Algorithm ◽  
Tertiary Structure ◽  
Clonal Selection ◽  
Selection Differential ◽  
Artificial Immune ◽  
Hp Model ◽  
Polar Model

This work discusses the problem of forecasting the tertiary structure of a protein, based on its primary sequence. The problem is that science, with all its computing power and a set of experimental data, has not learned to build models that describe the process of protein molecule coagulation and predict the tertiary structure of a protein, based on its primary structure. However, it is wrong to assume that nothing is happening in this field of science. The regularities of folding (convolution) of the protein are known, methods for its modelling have been developed. Analysis of the current state of research in the field of these problems indicates the presence of shortcomings associated with the accuracy of forecasting and the time necessary to obtain the optimal solution. Consequently, the development of new computational methods, deprived of these shortcomings, seems relevant. In this work, the authors focused on the lattice model, which is a special case of the known hydrophobic-polar dill. protein conformation according to the chosen model, hybrid algorithms of cloning selection, differential are proposed. Since the processes of protein coagulation have not been fully understood, the researchers proposed several simplified models based on the physical properties of molecules and which leads to problems of combinatorial optimization. A hydrophobic-polar simplified model on the planar triangular lattice is chosen as a protein model. From the point of view of the optimization problem, the problem of protein folding comes down to finding a conformation with minimal energy. In lattice models, the conformation is represented as a non-self-cutting pathway. A hybrid artificial immune system in the form of a combination of clonal selection and differential evolution algorithms is proposed to solve this problem. The paper proposes a hybrid method and algorithm to solve the protein folding problem using the HP model on a planar triangular lattice. In this paper, a hybrid method and algorithm for solving the protein folding problem using the HP model on a planar triangular lattice are proposed. The developed hybrid algorithm uses special methods for encoding and decoding individuals, as well as the affinity function, which allows reducing the number of incorrect conformations (self-cutting solutions). Experimental studies on test hp-sequences were conducted to verify the effectiveness of the algorithm. The results of these experiments showed some advantages of the developed algorithm over other known methods. Experiments have been taught to verify the effectiveness of the proposed approach. The results labelled "Best" show the minimum energy values achieved over 30 runs, while the results labelled "Medium" show the robustness of the algorithm to achieve minima. Regarding robustness, the hybrid algorithm also offers an advantage, showing higher results. A comparative analysis of the performance results of the proposed algorithm on test sequences with similar results of other published methods allows us to conclude the high efficiency of the developed method. In particular, the result is more stable, and, in some cases, conformations with lower energy are obtained. Keywords: protein folding; hydrophobic-polar model; clonal selection; differential evolution; artificial immune systems; hydrophobic-polar model.

Performance of Negative Selection Algorithms in Patient Detection and Classification

2018 ◽  
pp. 78-102
Author(s):  
Orhan Bölükbaş ◽  
Harun Uğuz
Keyword(s):  
Immune System ◽  
Error Detection ◽  
Classification Accuracy ◽  
Negative Selection ◽  
Clonal Selection ◽  
Artificial Immune Systems ◽  
Detection Accuracy ◽  
Data Sets ◽  
Selection Algorithm ◽  
Artificial Immune

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.

Artificial Clonal Selection Model and Its Application

2010 ◽  
pp. 100-122
Author(s):  
Shangce Gao ◽  
Zheng Tang ◽  
Hiroki Tamura
Keyword(s):  
Immune System ◽  
Computational Intelligence ◽  
Clonal Selection ◽  
Dynamical Behavior ◽  
Computational Technique ◽  
Clonal Selection Algorithm ◽  
Traveling Salesman Problems ◽  
Selection Principle ◽  
Natural Processes ◽  
Selection Principles

Artificial Immune System as a new branch in computational intelligence is the distributed computational technique inspired by immunological principles. In particular, the Clonal Selection Algorithm (CS), which tries to imitate the mechanisms in the clonal selection principle proposed by Burent to better understand its natural processes and simulate its dynamical behavior in the presence of antigens, has received a rapid increasing interest. However, the description about the mechanisms in the algorithm is rarely seen in the literature and the related operators in the algorithm are still inefficient. In addition, the comparison with other algorithms (especially the genetic algorithms) lacks of analysis. In this chapter, several new clonal selection principles and operators are introduced, aiming not only at a better understanding of the immune system, but also at solving engineering problems more efficiently. The efficiency of the proposed algorithm is verified by applying it to the famous traveling salesman problems (TSP).

Extracting Information in Agricultural Data Using Fuzzy-Rough Sets Hybridization and Clonal Selection Theory Inspired Algorithms

2016 ◽  
Vol 30 (09) ◽  
pp. 1660008 ◽  
Author(s):  
Ayodele Lasisi ◽  
Rozaida Ghazali ◽  
Mustafa Mat Deris ◽  
Tutut Herawan ◽  
Fola Lasisi
Keyword(s):  
Feature Selection ◽  
Artificial Immune System ◽  
Clonal Selection ◽  
Recognition System ◽  
Clonal Selection Algorithm ◽  
Immune Recognition ◽  
Selection Algorithm ◽  
Artificial Immune ◽  
Detection Rates ◽  
Clonal Selection Theory

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.

How Do We Evaluate Artificial Immune Systems?

2005 ◽  
Vol 13 (2) ◽  
pp. 145-177 ◽  
Author(s):  
Simon M. Garrett
Keyword(s):  
Immune System ◽  
Negative Selection ◽  
Clonal Selection ◽  
Artificial Immune Systems ◽  
Artificial Immune ◽  
Immune Systems ◽  
Danger Theory

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.

Sign in / Sign up

Export Citation Format

Share Document