Studiegids

nl en

Natural Computing

Vak 2011-2012

Goal:

The course gives a comprehensive overview of the field through a series of lectures and exercises. In addition, a practical application exercise of natural computing algorithms is given to the students, who are expected to run experiments and write a short report about the experiment and the results obtained.

Description:

Natural computing is a quickly developing field dealing with models and computational paradigms inspired by nature and attempts to understand the world around us in terms of information processing.

Natural computing today includes paradigms such as modelling information processing through artificial neural networks, modelling emergent behaviour resulting from the interaction of a large collection of agents in particle swarms (representing e.g., birds, insects) or spatial arrangements of cells (cellular automata), or modelling efficient search and optimization procedures such as ant colonies (finding shortest paths in a network of possibilities), simulated annealing processes (finding the optimal energy state of a crystal), and evolutionary processes (adapting a population to find the best mix of genetic material under changing environmental conditions).

The course introduces the foundations of a variety of such computational paradigms, and discusses algorithmic implementations on computers as well as the analogies between these implementations and the natural model. In addition, we also present some practical application examples of such computational paradigms, such as pattern recognition, engineering optimization, simulations of fire breakouts, to name a few.

Prerequisites:

No special prerequisites required.

Literature:

The following book is recommended but not mandatory for the course:
Leandro Nunes de Castro – Fundamentals of Natural Computing
Chapman & Hall/CRC.

Table of Contents:

For all paradigms, we will discuss the natural model, the algorithm(s) resulting as an abstraction of the natural model, and the relationship between the two (i.e., how close is an algorithm to its natural paradigm?).

  1. Introduction
    a. What is Natural Computing
    b. Common terms and definitions


    1. Simulated Annealing
    2. Swarm Intelligence
    3. Particle Swarm Optimization
    4. Ant Colony Optimization
    5. Cellular Automata
    6. Neural Networks
    7. Fractal Geometry
    8. Firefly Systems
    9. Artificial Immune Systems
    10. DNA Computing
    11. Evolutionary Algorithms
    12. Other Paradigms

Material:

Slides will be provided to the students for download.

Examination:

The final grade is a combination of grades for
(1) the written exam (70%) and
(2) the report about the practical assignment (30%).

Werkcollege:

No werkcollege.

Website:

Natural Computing