Jorge Tavares weblog

PPSN 2010 and Evolving Ants

with one comment

For the next days I will be attending PPSN 2010, in Krakow, Poland. I was here for the venue two years ago and it was a conference that I enjoyed very much. Mostly because of the model which is different from the standard ones (poster only format, absence of parallel sessions and a summary presentation of the papers by a senior session chair).

I will be talking about my lastest work which ties together two techniques that I’ve always wanted to do some serious work with them: Ant Systems and Genetic Programming. In this first paper, I am using GP to evolve an Ant System component. A key issue in AS research is how to design the communication mechanism between ants that allows them to effectively solve a problem. We propose in this work to evolve the current pheromone trail update methods. We tested with the TSP and initial results show that the evolved strategies perform well and exhibit a good generalization capability when applied to larger instances.

Doing this work was also very fun and it was all made in Lisp. I just need to improve the code a bit and package it nicely before making it free available.

Anyway, I wish PPSN 2010 will be an interesting conference!

About these ads

Written by Jorge Tavares

September 10, 2010 at 18:52

One Response

Subscribe to comments with RSS.

  1. [...] felt the need, or was forced, to use so many libraries like others do. Mainly because of the stuff where I use Lisp. But from time to time, you really need a library because you want that one functionality or [...]


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Connecting to %s

Follow

Get every new post delivered to your Inbox.

%d bloggers like this: