*** ORS Local Search Talk (in associati on with the School of Mathematics, University of Cardiff and SWORDS) ***

[Harrison Andrew <SAHARRISON@mail.dstl.gov.uk>]

[Apologies if you receive multiple copies of this email]

############################################################################
#########
Operational Research Society Local Search Study Group (in association with
the School of Mathematics, University of Cardiff and SWORDS)
############################################################################
#########
 
Title: Ant Colony Optimisation
 
Speaker: Dr Jonathan Thompson

Affiliation: Department of Mathematics, University of Cardiff

Venue: Room M0.40, School of Mathematics, Cardiff University, Cardiff, CF24
4YH 

Time: Meet in the Internet Cafe (Maths Dept) for refreshments at 5:30 (for a
6pm start)
Date: Tuesday 26th October 2004

Map available from: http://www.cf.ac.uk/maths/school.html

Abstract:
 Ant colony optimisation (ACO) is an evolutionary search procedure based on
the
way that ant colonies co-operate in locating shortest routes to food
sources.
Early implementations focussed on the travelling salesman and other routing
problems but it is now being applied to an increasingly diverse range of
combinatorial optimisation problems. This talk will give an overview of ACO
and
demonstrate its effectiveness on both non-routing problems, specifically
timetabling and scheduling problems, and dynamic problems (the dynamic
vehicle
routing problem). A number of enhancements and modifications to the original
algorithm are introduced and shown to produce competitive results. 


Andy  Harrison

Information Management Department
[dstl] 
Rm W5
Malvern Technology Centre
St Andrews Road
Great Malvern
Worcestershire
WR14 3PS
UK

Tel. +44 (0)1684 771395
Fax. +44 (0)1684 771437
email saharrison@dstl.gov.uk

****************************************************************************
************************************
Personal e-mail. This e-mail is personal. It is not authorised or sent on
behalf of the MOD. This e-mail is the personal responsibility of the sender.

Recipients should note that all e-mail traffic on MOD systems is subject to
monitoring and auditing

The remarks in this e-mail are personal and do not represent MOD or
Government policy.
****************************************************************************
************************************



"This e-mail is intended for the recipient only.  If you are not the
intended recipient you must not use, disclose, distribute, copy, print,
or rely upon this e-mail. If an addressing or transmission error has
misdirected this e-mail, please notify the author by replying to this e-mail."

"Recipients should note that all e-mail traffic on MOD systems is
subject to monitoring and auditing."