It is currently Thu Jan 18, 2018 1:57 am Advanced search

Genetic Algorithms

Share and discuss ideas for your entries here.

Genetic Algorithms

Postby filerook » Mon Dec 19, 2011 3:38 am

I was wondering if anybody else went the route of genetic algorithms; I used Python for my bot and used a genetic algorithm to breed a valid solution. I got some decent results, but kept having problems assigning appropriate goals to my ants. Was just curious if anyone else tried this solution.
filerook
Cadet
 
Posts: 2
Joined: Mon Dec 19, 2011 3:30 am

Re: Genetic Algorithms

Postby agent_smith » Mon Dec 19, 2011 3:33 pm

I liked, and still do, the idea of using a genetic / evolutionary algorithm for this contest and so I took a look at a couple of such Python libraries. My impression was that they were way too slow to use for a bot (I guess it was a day or two before I discovered PyPy :lol: ), and I decided my time would be better spent in other ways.
agent_smith
Colonel
 
Posts: 54
Joined: Mon Nov 28, 2011 2:28 pm

Re: Genetic Algorithms

Postby filerook » Tue Dec 20, 2011 2:01 am

I didn't know about PyPy, looks very interesting. I did have problems with time outs, so ended up with an algorithm which treated the game as a 60-variable equation; it allowed a decent amount of run time even with a Python's limitations. My ants always ended up eating too much though, and not attacking enough.
filerook
Cadet
 
Posts: 2
Joined: Mon Dec 19, 2011 3:30 am


Return to Strategy

Who is online

Users browsing this forum: No registered users and 1 guest

cron