Jonathan Thompson (Mathematics, Cardiff University)

Ant colony optimisation
Wednesday 2 March 2005 at 15.30, JCMB 5327


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.

Seminars by year

Current 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996