"Going back to our roots": second generation biocomputing

Researchers in the field of biocomputing have, for many years, successfully "harvested and exploited" the natural world for inspiration in developing systems that are robust, adaptable and capable of generating novel and even "creative" solutions to human-defined problems. However, in this position paper we argue that the time has now come for a reassessment of how we exploit biology to generate new computational systems. Previous solutions (the "first generation" of biocomputing techniques), whilst reasonably effective, are crude analogues of actual biological systems. We believe that a new, inherently inter-disciplinary approach is needed for the development of the emerging "second generation" of bio-inspired methods. This new modus operandi will require much closer interaction between the engineering and life sciences communities, as well as a bidirectional flow of concepts, applications and expertise. We support our argument by examining, in this new light, three existing areas of biocomputing (genetic programming, artificial immune systems and evolvable hardware), as well as an emerging area (natural genetic engineering) which may provide useful pointers as to the way forward.Comment: Submitted to the International Journal of Unconventional Computin

Immunity-based evolutionary algorithm for optimal global container repositioning in liner shipping

Global container repositioning in liner shipping has always been a challenging problem in container transportation as the global market in maritime logistics is complex and competitive. Supply and demand are dynamic under the ever changing trade imbalance. A useful computation optimization tool to assist shipping liners on decision making and planning to reposition large quantities of empty containers from surplus countries to deficit regions in a cost effective manner is crucial. A novel immunity-based evolutionary algorithm known as immunity-based evolutionary algorithm (IMEA) is developed to solve the multi-objective container repositioning problems in this research. The algorithm adopts the clonal selection and immune suppression theories to attain the Pareto optimal front. The proposed algorithm was verified with benchmarking functions and compared with four optimization algorithms to assess its diversity and spread. The developed algorithm provides a useful means to solve the problem and assist shipping liners in the global container transportation operations in an optimized and cost effective manner. © 2010 The Author(s).published_or_final_versionSpringer Open Choice, 21 Feb 201

'Cooperative Automated worm Response and Detection ImmuNe ALgorithm (CARDINAL) inspired by T-cell Immunity and Tolerance'

The role of T-cells within the immune system is to confirm and assess anomalous situations and then either respond to or tolerate the source of the effect. To illustrate how these mechanisms can be harnessed to solve real-world problems, we present the blueprint of a T-cell inspired algorithm for computer security worm detection. We show how the three central T-cell processes, namely T-cell maturation, differentiation and proliferation, naturally map into this domain and further illustrate how such an algorithm fits into a complete immune inspired computer security system and framework

Aircraft Fault Detection and Classification Using Multi-Level Immune Learning Detection

This work is an extension of a recently developed software tool called MILD (Multi-level Immune Learning Detection), which implements a negative selection algorithm for anomaly and fault detection that is inspired by the human immune system. The immunity-based approach can detect a broad spectrum of known and unforeseen faults. We extend MILD by applying a neural network classifier to identify the pattern of fault detectors that are activated during fault detection. Consequently, MILD now performs fault detection and identification of the system under investigation. This paper describes the application of MILD to detect and classify faults of a generic transport aircraft augmented with an intelligent flight controller. The intelligent control architecture is designed to accommodate faults without the need to explicitly identify them. Adding knowledge about the existence and type of a fault will improve the handling qualities of a degraded aircraft and impact tactical and strategic maneuvering decisions. In addition, providing fault information to the pilot is important for maintaining situational awareness so that he can avoid performing an action that might lead to unexpected behavior - e.g., an action that exceeds the remaining control authority of the damaged aircraft. We discuss the detection and classification results of simulated failures of the aircraft's control system and show that MILD is effective at determining the problem with low false alarm and misclassification rates

Development and evaluation of a fault detection and identification scheme for the WVU YF-22 UAV using the artificial immune system approach

A failure detection and identification (FDI) scheme is developed for a small remotely controlled jet aircraft based on the Artificial Immune System (AIS) paradigm. Pilot-in-the-loop flight data are used to develop and test a scheme capable of identifying known and unknown aircraft actuator and sensor failures. Negative selection is used as the main mechanism for self/non-self definition; however, an alternative approach using positive selection to enhance performance is also presented. Tested failures include aileron and stabilator locked at trim and angular rate sensor bias. Hyper-spheres are chosen to represent detectors. Different definitions of distance for the matching rules are applied and their effect on the behavior of hyper-bodies is discussed. All the steps involved in the creation of the scheme are presented including design selections embedded in the different algorithms applied to generate the detectors set. The evaluation of the scheme is performed in terms of detection rate, false alarms, and detection time for normal conditions and upset conditions. The proposed detection scheme achieves good detection performance for all flight conditions considered. This approach proves promising potential to cope with the multidimensional characteristics of integrated/comprehensive detection for aircraft sub-system failures.;A preliminary performance comparison between an AIS based FDI scheme and a Neural Network and Floating Threshold based one is presented including groundwork on assessing possible improvements on pilot situational awareness aided by FDI schemes. Initial results favor the AIS approach to FDI due to its rather undemanding adaptation capabilities to new environments. The presence of the FDI scheme suggests benefits for the interaction between the pilot and the upset conditions by improving the accuracy of the identification of each particular failure and decreasing the detection delays

QML-Morven : A Novel Framework for Learning Qualitative Models

Publisher PD

Artificial immune systems based committee machine for classification application

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.A new adaptive learning Artificial Immune System (AIS) based committee machine is developed in this thesis. The new proposed approach efficiently tackles the general problem of clustering high-dimensional data. In addition, it helps on deriving useful decision and results related to other application domains such classification and prediction. Artificial Immune System (AIS) is a branch of computational intelligence field inspired by the biological immune system, and has gained increasing interest among researchers in the development of immune-based models and techniques to solve diverse complex computational or engineering problems. This work presents some applications of AIS techniques to health problems, and a thorough survey of existing AIS models and algorithms. The main focus of this research is devoted to building an ensemble model integrating different AIS techniques (i.e. Artificial Immune Networks, Clonal Selection, and Negative Selection) for classification applications to achieve better classification results. A new AIS-based ensemble architecture with adaptive learning features is proposed by integrating different learning and adaptation techniques to overcome individual limitations and to achieve synergetic effects through the combination of these techniques. Various techniques related to the design and enhancements of the new adaptive learning architecture are studied, including a neuro-fuzzy based detector and an optimizer using particle swarm optimization method to achieve enhanced classification performance. An evaluation study was conducted to show the performance of the new proposed adaptive learning ensemble and to compare it to alternative combining techniques. Several experiments are presented using different medical datasets for the classification problem and findings and outcomes are discussed. The new adaptive learning architecture improves the accuracy of the ensemble. Moreover, there is an improvement over the existing aggregation techniques. The outcomes, assumptions and limitations of the proposed methods with its implications for further research in this area draw this research to its conclusion

Discussion of the Semi-Immune Algorithm Behaviour Based on Fractal Analysis

A group of immune systems is similar to a multi-population system. Immune systems can be influenced by vaccines and serums, similarly to that which occurs in nature. The discussed algorithm has more parameters of work control than other immune algorithms. Fractal and multi-fractal analyses of the proposed algorithm, supported by quantitative analysis, are discussed. Fractal and multifractal analyses illustrate the algorithm behaviour. These analyses allow comparing algorithm settings considering their impact on the exploration and exploitation of the solution space. Fractal and multifractal analyses will be a valuable completion of knowledge of their work mechanisms