Intrusion detection based upon computational intelligence is currently attracting considerable interest from the research community. Characteristics of computational intelligence (CI) systems, such as adaptation, fault tolerance, high computational speed and error resilience in the face of noisy information, fit the requirements of building a good intrusion detection model. Here we want to provide an overview of the research progress in applying CI methods to the problem of intrusion detection. The scope of this review will encompass core methods of CI, including artificial neural networks, fuzzy systems, evolutionary computation, artificial immune systems, swarm intelligence, and soft computing. The research contributions in each field are systematically summarized and compared, allowing us to clearly define existing research challenges, and to highlight promising new research directions. The findings of this review should provide useful insights into the current IDS literature and be a good source for anyone who is interested in the application of CI approaches to IDSs or related fields.

/pdf/review-the-use-of-computational-intelligence-in-intrusion-1r8rwmtm1h.pdf

Review: The use of computational intelligence in intrusion detection systems: A review

Every organisation from the scale of whole countries down to small companies has a list of system developments which have ended in various forms of disaster. The nature of the failures varies but typical examples are: cost overruns; timescale overruns and sometimes, loss of life. The post-mortems to these systems reveal a wide range of reasons all the way from hardware failures, through software errors right to major system level mistakes. More importantly a large number of these systems share one attribute: complexity. This paper presents a fresh look at the nature of complexity in the building of computer based systems.

http://ieeexplore.ieee.org/iel3/4458/12639/00581896.pdf

Complex systems

Gene expression programming is a full fledged genotype/phenotype system that evolves computer programs encoded in linear chromosomes of fixed length. The structural organization of the linear chromosomes allows the unconstrained and fruitful (in the sense that no invalid phenotypes will follow) operation of important genetic operators such as mutation, transposition, and recombination as the expression of each gene results always in valid programs. Although simple, the genotype/phenotype system of gene expression programming is the first artificial genotype/phenotype system with a complex and sounding translation mechanism. Indeed, the interplay between genotype (chromosomes) and phenotype (expression trees) is at the core of the tremendous increase in performance observed in gene expression programming. Furthermore, gene expression programming shares with genetic programming the same kind of tree representation and, therefore, with GEP it is possible, for one thing, to retrace easily the steps undertaken by genetic programming and, for another, to explore easily new frontiers opened up by the crossing of the phenotype threshold. In this tutorial, the fundamental differences between gene expression programming and its predecessors, genetic algorithms and genetic programming, are briefly summarized so that the evolutionary advantages of gene expression programming could be better understood. The work proceeds with a detailed description of the main players in this new algorithm, focusing mainly on the interactions between them and how the simple yet revolutionary structure of the chromosomes allows the efficient, unconstrained exploration of the search space.

/pdf/gene-expression-programming-in-problem-solving-1w87i036ex.pdf

Gene Expression Programming in Problem Solving

Swarm intelligence and bio-inspired algorithms form a hot topic in the developments of new algorithms inspired by nature. These nature-inspired metaheuristic algorithms can be based on swarm intelligence, biological systems, physical and chemical systems. Therefore, these algorithms can be called swarm-intelligence-based, bio-inspired, physics-based and chemistry-based, depending on the sources of inspiration. Though not all of them are efficient, a few algorithms have proved to be very effi cient and thus have become popular tools for solving real-world problems. Some algorithms are insuffici ently studied. The purpose of this review is to present a relatively comprehensive list of all the algorithms in the literature, so as to inspire further research.

/pdf/a-brief-review-of-nature-inspired-algorithms-for-7u733nqefl.pdf

A Brief Review of Nature-Inspired Algorithms for Optimization

An equation is presented for wet-bulb temperature as a function of air temperature and relative humidity at standard sea level pressure. It was found as an empirical fit using gene-expression programming. This equation is valid for relative humidities between 5% and 99% and for air temperatures between −20° and 50°C, except for situations having both low humidity and cold temperature. Over the valid range, errors in wet-bulb temperature range from −1° to +0.65°C, with mean absolute error of less than 0.3°C.

/pdf/wet-bulb-temperature-from-relative-humidity-and-air-3ltrqtnqa1.pdf

Wet-Bulb Temperature from Relative Humidity and Air Temperature

Gene expression programming, a genotype/phenotype genetic algorithm (linear and ramified), is presented here for the first time as a new technique for the creation of computer programs. Gene expression programming uses character linear chromosomes composed of genes structurally organized in a head and a tail. The chromosomes function as a genome and are subjected to modification by means of mutation, transposition, root transposition, gene transposition, gene recombination, and oneand two-point recombination. The chromosomes encode expression trees which are the object of selection. The creation of these separate entities (genome and expression tree) with distinct functions allows the algorithm to perform with high efficiency that greatly surpasses existing adaptive techniques. The suite of problems chosen to illustrate the power and versatility of gene expression programming includes symbolic regression, sequence induction with and without constant creation, block stacking, cellular automata rules for the density-classification problem, and two problems of boolean concept learning: the 11-multiplexer and the GP rule problem.

Gene Expression Programming: A New Adaptive Algorithm for Solving Problems.

Introduction: The Biological Perspective.- The Entities of Gene Expression Programming.- The Basic Gene Expression Algorithm.- The Basic GEA in Problem Solving.- Numerical Constants and the GEP-RNC Algorithm.- Automatically Defined Functions in Problem Solving.- Polynomial Induction and Time Series Prediction.- Parameter Optimization.- Decision Tree Induction.- Design of Neural Networks.- Combinatorial Optimization.- Evolutionary Studies.

Gene expression programming : mathematical modeling by an artificial intelligence

The Entities of Gene Expression Programming

Gene expression programming, a genotype/phenotype genetic algorithm (linear and ramified), is presented here for the first time as a new technique for the creation of computer programs. Gene expression programming uses character linear chromosomes composed of genes structurally organized in a head and a tail. The chromosomes function as a genome and are subjected to modification by means of mutation, transposition, root transposition, gene transposition, gene recombination, and one- and two-point recombination. The chromosomes encode expression trees which are the object of selection. The creation of these separate entities (genome and expression tree) with distinct functions allows the algorithm to perform with high efficiency that greatly surpasses existing adaptive techniques. The suite of problems chosen to illustrate the power and versatility of gene expression programming includes symbolic regression, sequence induction with and without constant creation, block stacking, cellular automata rules for the density-classification problem, and two problems of boolean concept learning: the 11-multiplexer and the GP rule problem.

Cândida Ferreira

Papers

Gene Expression Programming: A New Adaptive Algorithm for Solving Problems.

Gene expression programming : mathematical modeling by an artificial intelligence

Gene Expression Programming in Problem Solving

The Entities of Gene Expression Programming

Gene Expression Programming: a New Adaptive Algorithm for Solving Problems