| Description: |
This course covers a number of new heuristic
search techniques in operations research. These recent techniques have
been proposed to deal with complex problems (such as scheduling, timetabling,
and allocation) where traditional optimisation methods failed. The techniques
are inspired by natural phenomena. No background in biology or neuroscience
is required. The topics covered in this course include: evolutionary algorithms,
simulated annealing, Tabu search, ant colony optimisation, marriage in
honey bees optimisation, immune systems, and artificial neural networks.
The applications cover both traditional problems such as propositional
satisfiability and the travelling salesman, as well as real life applications. |