Showing papers on "Artificial immune system published in 2007"

Complex adaptive systems

Abstract: The field of Complex Adaptive Systems (CAS) is approximately 20 years old, having been established by physicists, economists, and others studying complexity at the Santa Fe Institute in New Mexico, USA. The field has spawned much work, such as Holland's contributions of genetic algorithms, classifier systems, and his ecosystem simulator, which assisted in provoking the fields of evolutionary computation and artificial life. The framework of inducted principles derived from many natural and artificial examples of complex systems has assisted in the investigation in such diverse fields of study as psychology, anthropology, genetic evolution, ecology, and business management theory, although a unified theory of such complex systems still appears to be a long way off. This work reviews the principles of complex adaptive systems as a framework, providing a number of interpretations from eminent researches in the field. Many example works are cited, and the theory is used to phrase some ambiguus work in the field of artificial immune systems and artificial life. The methodology of using simulations of CAS as the starting point for models in the field of biological inspired computation is postulated as an important contribution of CAS to that field.

Immune system approaches to intrusion detection --- a review

Abstract: The use of artificial immune systems in intrusion detection is an appealing concept for two reasons. First, the human immune system provides the human body with a high level of protection from invading pathogens, in a robust, self-organised and distributed manner. Second, current techniques used in computer security are not able to cope with the dynamic and increasingly complex nature of computer systems and their security. It is hoped that biologically inspired approaches in this area, including the use of immune-based systems will be able to meet this challenge. Here we review the algorithms used, the development of the systems and the outcome of their implementation. We provide an introduction and analysis of the key developments within this field, in addition to making suggestions for future research.

An Immune Algorithm for Protein Structure Prediction on Lattice Models

Abstract: We present an immune algorithm (IA) inspired by the clonal selection principle, which has been designed for the protein structure prediction problem (PSP). The proposed IA employs two special mutation operators, hypermutation and hypermacromutation to allow effective searching, and an aging mechanism which is a new immune inspired operator that is devised to enforce diversity in the population during evolution. When cast as an optimization problem, the PSP can be seen as discovering a protein conformation with minimal energy. The proposed IA was tested on well-known PSP lattice models, the HP model in two-dimensional and three-dimensional square lattices', and the functional model protein, which is a more realistic biological model. Our experimental results demonstrate that the proposed IA is very competitive with the existing state-of-art algorithms for the PSP on lattice models

Revisiting Negative Selection Algorithms

Abstract: This paper reviews the progress of negative selection algorithms, an anomaly/change detection approach in Artificial Immune Systems (AIS). Following its initial model, we try to identify the fundamental characteristics of this family of algorithms and summarize their diversities. There exist various elements in this method, including data representation, coverage estimate, affinity measure, and matching rules, which are discussed for different variations. The various negative selection algorithms are categorized by different criteria as well. The relationship and possible combinations with other AIS or other machine learning methods are discussed. Prospective development and applicability of negative selection algorithms and their influence on related areas are then speculated based on the discussion.

Artificial Intelligence: A Systems Approach

Abstract: This book offers students and AI programmers a new perspective on the study of artificial intelligence concepts. The essential topics and theory of AI are presented, but it also includes practical information on data input & reduction as well as data output (i.e., algorithm usage). Because traditional AI concepts such as pattern recognition, numerical optimization and data mining are now simply types of algorithms, a different approach is needed. This sensor / algorithm / effecter approach grounds the algorithms with an environment, helps students and AI practitioners to better understand them, and subsequently, how to apply them. The book has numerous up to date applications in game programming, intelligent agents, neural networks, artificial immune systems, and more. A CD-ROM with simulations, code, and figures accompanies the book. *Features *Covers not only AI theory, but modern applications e.g., game programming, machine learning, swarming, artificial immune systems, genetic algorithms, pattern recognition, numerical optimization, data mining, and more *Discusses the various computer languages of AI from LISP to JAVA and Python *Includes a CD-ROM with 100MB of simulations, code, and fi gures *Table of Contents 1. Introduction. 2. Search. 3. Games. 4. Logic. 5. Planning. 6. Knowledge Representation. 7. Machine Learning. 8. Probabilistic Reasoning. 9. Stochastic Search. 10. Neural Networks. 11. Intelligent Agents. 12. Hybrid Models. 13. Languages of AI.

An AIS-ACO Hybrid Approach for Multi-Objective Distribution System Reconfiguration

Abstract: This paper proposes a hybrid algorithm based on artificial immune systems and ant colony optimization for distribution system reconfiguration, which is formulated as a multi-objective optimization problem The algorithm maintains a population of candidate solutions called antibodies The search space is explored by means of the hypermutation operator that perturbs existing antibodies to produce new ones A table of pheromones is used to reinforce better edges during hypermutation An added innovation is the use of the pheromones to obtain quick solutions to restore the distribution system under contingency situations The hybrid approach has been successfully implemented on two test networks The results obtained demonstrate the efficacy of the algorithm

Artificial immune systems---today and tomorrow

Abstract: In this position paper, we argue that the field of artificial immune systems (AIS) has reached an impasse. For many years, immune inspired algorithms, whilst having some degree of success, have been limited by the lack of theoretical advances, the adoption of a naive immune inspired approach and the limited application of AIS to challenging problems. We review the current state of the AIS approach, and suggest a number of challenges to the AIS community that can be undertaken to help move the area forward.

Revisiting the Foundations of Artificial Immune Systems for Data Mining

Abstract: This paper advocates a problem-oriented approach for the design of artificial immune systems (AIS) for data mining. By problem-oriented approach we mean that, in real-world data mining applications the design of an AIS should take into account the characteristics of the data to be mined together with the application domain: the components of the AIS - such as its representation, affinity function, and immune process - should be tailored for the data and the application. This is in contrast with the majority of the literature, where a very generic AIS algorithm for data mining is developed and there is little or no concern in tailoring the components of the AIS for the data to be mined or the application domain. To support this problem-oriented approach, we provide an extensive critical review of the current literature on AIS for data mining, focusing on the data mining tasks of classification and anomaly detection. We discuss several important lessons to be taken from the natural immune system to design new AIS that are considerably more adaptive than current AIS. Finally, we conclude this paper with a summary of seven limitations of current AIS for data mining and ten suggested research directions.

Automatic detection of heart disease using an artificial immune recognition system (AIRS) with fuzzy resource allocation mechanism and k-nn (nearest neighbour) based weighting preprocessing

Abstract: It is evident that usage of machine learning methods in disease diagnosis has been increasing gradually. In this study, diagnosis of heart disease, which is a very common and important disease, was conducted with such a machine learning system. In this system, a new weighting scheme based on k-nearest neighbour (k-nn) method was utilized as a preprocessing step before the main classifier. Artificial immune recognition system (AIRS) with fuzzy resource allocation mechanism was our used classifier. We took the dataset used in our study from the UCI Machine Learning Database. The obtained classification accuracy of our system was 87% and it was very promising with regard to the other classification applications in the literature for this problem.

Electric Distribution Network Expansion Under Load-Evolution Uncertainty Using an Immune System Inspired Algorithm

Abstract: This paper addresses the problem of electric distribution network expansion under condition of uncertainty in the evolution of node loads in a time horizon. An immune-based evolutionary optimization algorithm is developed here, in order to find not only the optimal network, but also a set of suboptimal ones, for a given most probable scenario. A Monte-Carlo simulation of the future load conditions is performed, evaluating each such solution within a set of other possible scenarios. A dominance analysis is then performed in order to compare the candidate solutions, considering the objectives of: smaller infeasibility rate, smaller nominal cost, smaller mean cost and smaller fault cost. The design outcome is a network that has a satisfactory behavior under the considered scenarios. Simulation results show that the proposed approach leads to resulting networks that can be rather different from the networks that would be found via a conventional design procedure: reaching more robust performances under load evolution uncertainties

Real and artificial immune systems: computing the state of the body

Abstract: Here I present the idea that the immune system uses a computational strategy to carry out its many functions in protecting and maintaining the body. Along the way, I define the concepts of computation, Turing machines and system states. I attempt to show that reframing our view of the immune system in computational terms is worth our while.

A novel hybrid method based on artificial immune recognition system (AIRS) with fuzzy weighted pre-processing for thyroid disease diagnosis

Abstract: Proper interpretation of the thyroid gland functional data is an important issue in the diagnosis of thyroid disease. The primary role of the thyroid gland is to help regulation of the body's metabolism. Thyroid hormone produced by the thyroid gland provides this. Production of too little thyroid hormone (hypothyroidism) or production of too much thyroid hormone (hyperthyroidism) defines the type of thyroid disease. Artificial immune systems (AISs) is a new but effective branch of artificial intelligence. Among the systems proposed in this field so far, artificial immune recognition system (AIRS), which was proposed by A. Watkins, has shown an effective and intriguing performance on the problems it was applied. This study aims at diagnosing thyroid disease with a new hybrid machine learning method including this classification system. By hybridizing AIRS with a developed Fuzzy weighted pre-processing, a method is obtained to solve this diagnosis problem via classifying. The robustness of this method with regard to sampling variations is examined using a cross-validation method. We used thyroid disease dataset which is taken from UCI machine learning respiratory. We obtained a classification accuracy of 85%, which is the highest one reached so far. The classification accuracy was obtained via a 10-fold cross-validation.

Idiotypic Immune Networks in Mobile-Robot Control

Abstract: Jerne's idiotypic-network theory postulates that the immune response involves interantibody stimulation and suppression, as well as matching to antigens. The theory has proved the most popular artificial immune system (AIS) model for incorporation into behavior-based robotics, but guidelines for implementing idiotypic selection are scarce. Furthermore, the direct effects of employing the technique have not been demonstrated in the form of a comparison with nonidiotypic systems. This paper aims to address these issues. A method for integrating an idiotypic AIS network with a reinforcement-learning (RL)-based control system is described, and the mechanisms underlying antibody stimulation and suppression are explained in detail. Some hypotheses that account for the network advantage are put forward and tested using three systems with increasing idiotypic complexity. The basic RL, a simplified hybrid AIS-RL that implements idiotypic selection independently of derived concentration levels, and a full hybrid AIS-RL scheme are examined. The test bed takes the form of a simulated Pioneer robot that is required to navigate through maze worlds detecting and tracking door markers.

Integrated innate and adaptive artificial immune systems applied to process anomaly detection

Abstract: This thesis explores the design and application of artificial immune systems (AISs), problem-solving systems inspired by the human and other immune systems. AISs to date have largely been modelled on the biological adaptive immune system and have taken little inspiration from the innate immune system. The first part of this thesis examines the biological innate immune system, which controls the adaptive immune system. The importance of the innate immune system suggests that AISs should also incorporate models of the innate immune system as well as the adaptive immune system. This thesis presents and discusses a number of design principles for AISs which are modelled on both innate and adaptive immunity. These novel design principles provided a structured framework for developing AISs which incorporate innate and adaptive immune systems in general. These design principles are used to build a software system which allows such AISs to be implemented and explored. AISs, as well as being inspired by the biological immune system, are also built to solve problems. In this thesis, using the software system and design principles we have developed, we implement several novel AISs and apply them to the problem of detecting attacks on computer systems. These AISs monitor programs running on a computer and detect whether the program is behaving abnormally or being attacked. The development of these AISs shows in more detail how AISs built on the design principles can be instantiated. In particular, we show how the use of AISs which incorporate both innate and adaptive immune system mechanisms can be used to reduce the number of false alerts and improve the performance of current approaches.

A hybrid genetic algorithm for constrained optimization problems in mechanical engineering

Abstract: A genetic algorithm (GA) is hybridized with an artificial immune system (AIS) as an alternative to tackle constrained optimization problems in engineering. The AIS is inspired in the clonal selection principle and is embedded into a standard GA search engine in order to help move the population into the feasible region. The procedure is applied to mechanical engineering problems available in the literature and compared to other alternative techniques.

Biologically Inspired Artificial Intelligence for Computer Games

Abstract: Biologically Inspired Artificial Intelligence for Computer Games reviews several strands of modern artificial intelligence, including supervised and unsupervised artificial neural networks; evolutionary algorithms; artificial immune systems, swarms, and shows—using case studies for each to display how they may be applied to computer games. This book spans the divide which currently exists between the academic research community working with advanced artificial intelligence techniques and the games programming community which must create and release new, robust, and interesting games on strict deadlines, thereby creating an invaluable collection supporting both technological research and the gaming industry.

Power Distribution Outage Cause Identification With Imbalanced Data Using Artificial Immune Recognition System (AIRS) Algorithm

Abstract: Power distribution systems have been significantly affected by many fault causing events. Effective outage cause identification can help expedite the restoration procedure and improve the system reliability. However, the data imbalance issue in many real-world data often degrades the outage cause identification performance. In this paper, artificial immune recognition system (AIRS), an immune-inspired algorithm for supervised classification task is applied to the Duke Energy outage data for outage cause identification using three major causes (tree, animal, and lightning) as prototypes. The performance of AIRS on these real-world imbalanced data is compared with an artificial neural network (ANN). The results show that AIRS can greatly improve the performance by as much as 163% when the data are imbalanced and achieve comparable performance with ANN for relatively balanced data

Towards an immune system that solves CSP

Abstract: Constraint satisfaction problems (CSPs) widely occur in artificial intelligence. In the last twenty years, many algorithms and heuristics were developed to solve CSP. Recently, bio-inspired algorithms have been proposed to solve CSP. They have shown to be more efficient than systematic approaches in solving hard instances. Given that recent publications indicate that Immune systems offer advantages to solve complex problems, our aim here is to propose an efficient immune system which can solve CSPs. We propose an immune system which is able to solve hard constraint satisfaction problems. The tests were carried out using random generated binary constraint satisfaction problems on the transition phase.

Advances in Applied Self-organizing Systems

Abstract: How do we design a self-organizing system? Is it possible to validate and control non-deterministic dynamics? What is the right balance between the emergent patterns that bring robustness, adaptability and scalability, and the traditional need for verification and validation of the outcomes? The last several decades have seen much progress from original ideas of emergent functionality and design for emergence, to sophisticated mathematical formalisms of guided self-organization. And yet the main challenge remains, attracting the best scientific and engineering expertise to this elusive problem. This book presents state-of-the-practice of successfully engineered self-organizing systems, and examines ways to balance design and self-organization in the context of applications. As demonstrated in this second edition of Advances in Applied Self-Organizing Systems, finding this balance helps to deal with practical challenges as diverse as navigation of microscopic robots within blood vessels, self-monitoring aerospace vehicles, collective and modular robotics adapted for autonomous reconnaissance and surveillance, self-managing grids and multiprocessor scheduling, data visualization and self-modifying digital and analog circuitry, intrusion detection in computer networks, reconstruction of hydro-physical fields, traffic management, immunocomputing and nature-inspired computation. Many algorithms proposed and discussed in this volume are biologically inspired, and the reader will also gain an insight into cellular automata, genetic algorithms, artificial immune systems, snake-like locomotion, ant foraging, birds flocking, neuromorphic circuits, amongst others. Demonstrating the practical relevance and applicability of self-organization, Advances in Applied Self-Organizing Systems will be an invaluable tool for advanced students and researchers in a wide range of fields.

BeeAIS: artificial immune system security for nature inspired, MANET routing protocol, BeeADHoc

Abstract: Artificial Immune Systems (AIS) offer a relatively novel and promising paradigm to solve the problem of security in Mobile Adhoc Networks (MANETs). In this paper we address the issue of security in the challenging MANET environment by developing an AIS based security framework to detect misbehavior in a Bio/Nature inspired MANET routing protocol, BeeAdHoc. To the best of our knowledge, this is the first attempt to provide AIS based protection in the Bio/Nature inspired domain ofMANET routing. We designed and developed a security framework, BeeAIS, in the network simulator ns-2. We simulated a number of routing attacks to verify that the AIS based security system can counter all of them. These attacks, however, were successful in a MANET running the original BeeAdHoc protocol. We also compared our AIS based system with a cryptographic security system, BeeSec, developed earlier for BeeAdHoc. The results of our extensive experiments clearly indicate the effectiveness of the AIS to provide a similar security level as that of the cryptographic solution, but at significantly lower energy and communication cost. The efficient utilization of constrained bandwidth and battery is a key requirement in MANET routing.

On the Convergence of Immune Algorithms

Abstract: Immune algorithms have been used widely and successfully in many computational intelligence areas including optimization. Given the large number of variants of each operator of this class of algorithms, this paper presents a study of the convergence properties of immune algorithms in general, conducted by examining conditions which are sufficient to prove their convergence to the global optimum of an optimization problem. Furthermore problem independent upper bounds for the number of generations required to guarantee that the solution is found with a defined probability are derived in a similar manner as performed previously, in literature, for genetic algorithms. Again the independence of the function to be optimised leads to an upper bound which is not of practical interest, confirming the general idea that when deriving time bounds for evolutionary algorithms the problem class to be optimised needs to be considered

A Supervised Artificial Immune Classifier for Remote-Sensing Imagery

Abstract: The artificial immune network (AIN), which is a new computational intelligence model based on artificial immune systems inspired by the vertebrate immune system, has been widely utilized for pattern recognition and data analysis. However, due to the inherent complexity of current AIN models, their application to remote-sensing image classification has been rather limited. This paper presents a novel supervised classification algorithm based on a multiple-valued immune network, which is a novel AIN model, to perform remote-sensing image classification. The proposed method trains the immune network using the samples of regions of interest and obtains an immune network with memory to classify the remote-sensing imagery. Two experiments with different types of images are performed to evaluate the performance of the proposed algorithm in comparison with other traditional image classification algorithms: Parallelepiped, Minimum Distance, Maximum Likelihood, and Back-Propagation Neural Network. The results evince that the proposed algorithm consistently outperforms the traditional algorithms in all the experiments and, hence, provides an effective option for processing remote-sensing imagery.

Artificial immune system based approach for solving resource constraint project scheduling problem

Abstract: In this paper, resource-constrained project scheduling problem (RCPSP) is discussed with an objective of minimizing the makespan of a project. Due to its universality, it has a variety of applications as in manufacturing, production planning, project management and elsewhere. It is a well known computationally complex problem, thus warrants the application of heuristics techniques or AI based optimization tools to achieve optimal or near optimal solution in real time. In this research, the artificial immune system (AIS) approach is proposed to solve the aforementioned problem. It exploits the beauty of learning and memory acquisition to ensure the convergence with faster rate. During extensive computational experiment, it is found that the performance of the AIS algorithm on a well known data set of resource-constrained project scheduling problem is superior as compared to GA, fuzzy-GA, LFT, GRU, SIO, MINSLK, RSM, RAN, and MJP based approaches.