The firefighter problem (FFP) is a combinatorial problem requiring the allocation of ‘firefighters’ to nodes in a graph in order to protect the nodes from fire (or other threat) spreading along the edges. In the original formulation the problem is deterministic: fire spreads from burning nodes to adjacent, unprotected nodes with certainty. In this paper a nondeterministic version of the FFP is ...

This paper presents the results of a parameter study of the Grand Deluge Evolutionary Algorithm, whose special features consist of local interactions between individuals within a spatially structured population and a self{adjusting control mechanism of the selection pressure. Since both ingrediences are parametrizable this study aims at the identi cation of the signi cance and sensitivity of th...

The field of GAs is well-established nowadays and it forms an important part of evolutionary computation and computational intelligence [1,2]. However, the computing capabilities of the natural immune system have only recently been appreciated within a new field of Artificial Immune Systems (AISs) [3,4]. The mathematical formalization of these capabilities [5] forms the basis of IC as a new com...

Directional evolution is one of the most compelling evolutionary patterns observed in macroevolution. Yet, despite its importance, detecting such trends in multivariate data remains a challenge. In this study, we evaluate multivariate evolution of shell shape in 93 bivalved scallop species, combining geometric morphometrics and phylogenetic comparative methods. Phylomorphospace visualization de...

This paper presents the results of a parameter study of the Grand Deluge Evolutionary Algorithm, whose special features consist of local interactions between individuals within a spatially structured population and a self{adjusting control mechanism of the selection pressure. Since both ingrediences are parametrizable this study aims at the identiication of the signiicance and sensitivity of th...

Central pattern generator (CPG) is a kind of neural circuit which can be observed in many animals showing rhythmic patterns of actions. The CPG neural circuit can produce complex rhythmic patterns by receiving only simple signals from the brain. Generally, the CPG neural models can be applied to solve robotic problems, or to understand the underlying neural mechanism for rhythmic animal behavio...

A novel method is presented for mining fuzzy association rules that have a temporal pattern. Our proposed method contributes towards discovering temporal patterns that could otherwise be lost from defining the membership functions before the mining process. The novelty of this research lies in exploring the composition of fuzzy and temporal association rules, and using a multi-objective evoluti...

This paper presents how neural swimming controllers for a simulated lamprey can be developed using evolutionary algorithms. A genetic algorithm is used for evolving the architecture of a connectionist model which determines the muscular activity of a simulated body in interaction with water. This work is inspired by the biological model developed by Ekeberg which reproduces the central pattern ...

Soft Computing is an interdisciplinary area that encompasses a variety of computing paradigms. Examples of some popular soft computing paradigms include fuzzy computing, neural computing, evolutionary computing, and probabilistic computing. Soft computing paradigms, in general, aim to produce computing systems/machines that exhibit some useful properties, e.g. making inference with vague and/or...

We deal with two important problems in pattern recognition that arise in the analysis of large datasets. While most feature subset selection methods use statistical techniques to preprocess the labeled datasets, these methods are generally not linked with the combinatorial properties of the final solutions. We prove that it is NP−hard to obtain an appropriate set of thresholds that will transfo...