Register | Sign In


Understanding through Discussion


EvC Forum active members: 63 (9162 total)
2 online now:
Newest Member: popoi
Post Volume: Total: 916,357 Year: 3,614/9,624 Month: 485/974 Week: 98/276 Day: 26/23 Hour: 1/0


Thread  Details

Email This Thread
Newer Topic | Older Topic
  
Author Topic:   BoxCar2D - neat little genetic algorithm demonstration
Dr Jack
Member
Posts: 3514
From: Immigrant in the land of Deutsch
Joined: 07-14-2003
Member Rating: 8.3


Message 1 of 51 (604815)
02-15-2011 7:20 AM


www.boxcar2d.com
Basically someone's hooked up a 2d physics library to a genetic algorithm to evolve little "cars" that race across a random 2d landscape. It's really quite a neat demonstration of the efficacy of evolution in a simply toy environment.

Replies to this message:
 Message 2 by slevesque, posted 02-15-2011 5:41 PM Dr Jack has not replied
 Message 6 by AZPaul3, posted 02-16-2011 8:04 PM Dr Jack has not replied
 Message 17 by DBlevins, posted 02-17-2011 7:38 PM Dr Jack has not replied

  
slevesque
Member (Idle past 4659 days)
Posts: 1456
Joined: 05-14-2009


Message 2 of 51 (604879)
02-15-2011 5:41 PM
Reply to: Message 1 by Dr Jack
02-15-2011 7:20 AM


pretty cool, you can just start it off and let it roll.
I'm stuck at 676,9 right now though ...

This message is a reply to:
 Message 1 by Dr Jack, posted 02-15-2011 7:20 AM Dr Jack has not replied

Replies to this message:
 Message 3 by Theodoric, posted 02-15-2011 7:37 PM slevesque has replied

  
Theodoric
Member
Posts: 9133
From: Northwest, WI, USA
Joined: 08-15-2005
Member Rating: 3.3


Message 3 of 51 (604896)
02-15-2011 7:37 PM
Reply to: Message 2 by slevesque
02-15-2011 5:41 PM


Generation 33
Can't seem to get past a nasty part of my track. 1044.6 is as far as they can go right now

Facts don't lie or have an agenda. Facts are just facts

This message is a reply to:
 Message 2 by slevesque, posted 02-15-2011 5:41 PM slevesque has replied

Replies to this message:
 Message 4 by slevesque, posted 02-15-2011 8:28 PM Theodoric has replied

  
slevesque
Member (Idle past 4659 days)
Posts: 1456
Joined: 05-14-2009


Message 4 of 51 (604904)
02-15-2011 8:28 PM
Reply to: Message 3 by Theodoric
02-15-2011 7:37 PM


I have an exam tomorrow and plan on studying the whole night, so I'm gonna start 1 or 2 and see how it goes.
Still, 1044,6 is pretty impressive if you ask me. I got a couple successive ones that looked like motorcycles, but never got past 900. You start off with an inital concept or totally random beginning ?
AbE How many mutations per gen ? how many wheels ?
Edited by slevesque, : No reason given.

This message is a reply to:
 Message 3 by Theodoric, posted 02-15-2011 7:37 PM Theodoric has replied

Replies to this message:
 Message 5 by Theodoric, posted 02-15-2011 8:37 PM slevesque has not replied

  
Theodoric
Member
Posts: 9133
From: Northwest, WI, USA
Joined: 08-15-2005
Member Rating: 3.3


Message 5 of 51 (604905)
02-15-2011 8:37 PM
Reply to: Message 4 by slevesque
02-15-2011 8:28 PM


random beginning
3 wheels
5 mutations
I just went with the standard set up for first time. Slowly up to 1049. major dip in the road followed by a steep hill.

This message is a reply to:
 Message 4 by slevesque, posted 02-15-2011 8:28 PM slevesque has not replied

  
AZPaul3
Member
Posts: 8527
From: Phoenix
Joined: 11-06-2006
Member Rating: 5.2


Message 6 of 51 (605072)
02-16-2011 8:04 PM
Reply to: Message 1 by Dr Jack
02-15-2011 7:20 AM


Boxcar Willie
I would have responded to you eariler but I got myself trapped in this boxcar program.
I started from defaults and went 925 in 10 generations with a two-wheeled thing where the rear wheel was smaller (by half) then the front (until it flipped over of course).
Restarted and went 905 in 15 generations with a pretty good looking roadster with two-even wheels on a short wheel base.
Restarted again and when 966 in 15 generations with the most god-awfull ugly thing that looked like a bike with a small third wheel half-way between 2 larger wheels and it had one spike out the back end and a larger spike over the front wheel. Seems to have kept it balanced as this one never flipped.
Anyway, I've wasted a number of hours on this sillyness now so "THANK YOU VERY MUCH, JACK!"
Nice find.

This message is a reply to:
 Message 1 by Dr Jack, posted 02-15-2011 7:20 AM Dr Jack has not replied

Replies to this message:
 Message 7 by slevesque, posted 02-17-2011 12:13 AM AZPaul3 has replied

  
slevesque
Member (Idle past 4659 days)
Posts: 1456
Joined: 05-14-2009


Message 7 of 51 (605092)
02-17-2011 12:13 AM
Reply to: Message 6 by AZPaul3
02-16-2011 8:04 PM


Re: Boxcar Willie
I agree, this hasn't helped my studying at all
Do you do pop. size of 20 or smaller ?
Edited by slevesque, : No reason given.

This message is a reply to:
 Message 6 by AZPaul3, posted 02-16-2011 8:04 PM AZPaul3 has replied

Replies to this message:
 Message 30 by AZPaul3, posted 02-18-2011 3:29 PM slevesque has not replied

  
Dr Adequate
Member (Idle past 303 days)
Posts: 16113
Joined: 07-20-2006


Message 8 of 51 (605106)
02-17-2011 2:16 AM


I must have started with inferior stock ... I'm on my 37th generation and just getting over 900.
I think I'm moving from specialists to generalists --- that is, the earlier models were in a way more interesting because they'd have spikes and things so that at this point in the terrain they'd bounce like that and that and then right themselves, whereas now I seem to have something which is just generally less likely to flip over and which would probably work well on a different terrain.
I used the standard setup except that I changed the maximum wheel number to five.

Replies to this message:
 Message 9 by Dr Jack, posted 02-17-2011 5:29 AM Dr Adequate has replied
 Message 10 by Dr Adequate, posted 02-17-2011 5:35 AM Dr Adequate has not replied

  
Dr Jack
Member
Posts: 3514
From: Immigrant in the land of Deutsch
Joined: 07-14-2003
Member Rating: 8.3


Message 9 of 51 (605121)
02-17-2011 5:29 AM
Reply to: Message 8 by Dr Adequate
02-17-2011 2:16 AM


I used the standard setup except that I changed the maximum wheel number to five.
Did you drop the wheel frequency as well? If not, that's probably why yours lagged behind. I presume it actually converged to a 2 wheel design?
Have you guys played with the different landscapes yet?

This message is a reply to:
 Message 8 by Dr Adequate, posted 02-17-2011 2:16 AM Dr Adequate has replied

Replies to this message:
 Message 12 by Dr Adequate, posted 02-17-2011 6:04 AM Dr Jack has not replied

  
Dr Adequate
Member (Idle past 303 days)
Posts: 16113
Joined: 07-20-2006


Message 10 of 51 (605122)
02-17-2011 5:35 AM
Reply to: Message 8 by Dr Adequate
02-17-2011 2:16 AM


Heh heh. It suddenly went from 900.7 to 1002.3 by a slight modification to its underside which has no apparent effect except causing it to perform an aerial somersault over the awkward spot at the 900 mark.
I've said it before, I'll say it again, evolution is cool.
---
Interestingly, the tail is no longer performing the function for which it originally evolved, that of preventing it from sliding back into the pit around 749. I wonder if it will become vestigial.
Edited by Dr Adequate, : No reason given.
Edited by Dr Adequate, : No reason given.

This message is a reply to:
 Message 8 by Dr Adequate, posted 02-17-2011 2:16 AM Dr Adequate has not replied

  
Minnemooseus
Member
Posts: 3944
From: Duluth, Minnesota, U.S. (West end of Lake Superior)
Joined: 11-11-2001
Member Rating: 10.0


Message 11 of 51 (605124)
02-17-2011 5:53 AM


50 generations
1084.6 (1:50) and 1084.3 (1.49) from two different cars.
Ran for 50 generations. No distance improvement for at least 10 generations.
Moose

Replies to this message:
 Message 13 by Theodoric, posted 02-17-2011 9:47 AM Minnemooseus has seen this message but not replied

  
Dr Adequate
Member (Idle past 303 days)
Posts: 16113
Joined: 07-20-2006


Message 12 of 51 (605126)
02-17-2011 6:04 AM
Reply to: Message 9 by Dr Jack
02-17-2011 5:29 AM


Did you drop the wheel frequency as well? If not, that's probably why yours lagged behind. I presume it actually converged to a 2 wheel design?
There was a highly successful three-wheeled form for a while, but it's gone the way of the dinosaurs.

This message is a reply to:
 Message 9 by Dr Jack, posted 02-17-2011 5:29 AM Dr Jack has not replied

  
Theodoric
Member
Posts: 9133
From: Northwest, WI, USA
Joined: 08-15-2005
Member Rating: 3.3


Message 13 of 51 (605146)
02-17-2011 9:47 AM
Reply to: Message 11 by Minnemooseus
02-17-2011 5:53 AM


Re: 50 generations
1116 at gen 52

This message is a reply to:
 Message 11 by Minnemooseus, posted 02-17-2011 5:53 AM Minnemooseus has seen this message but not replied

  
Taq
Member
Posts: 10028
Joined: 03-06-2009
Member Rating: 5.3


Message 14 of 51 (605184)
02-17-2011 1:28 PM


ID challenge?
I was thinking that we could challenge the ID supporters to a little contest. They get 3 design iterations on a given terrain and we will pit those designs against the evolved cars. What do you think?
ABE: I thought of this when I noticed that a hotlink on the main page sends you to a menu where you can design your own cars.
Edited by Taq, : No reason given.

Replies to this message:
 Message 15 by Dr Jack, posted 02-17-2011 4:33 PM Taq has not replied

  
Dr Jack
Member
Posts: 3514
From: Immigrant in the land of Deutsch
Joined: 07-14-2003
Member Rating: 8.3


Message 15 of 51 (605203)
02-17-2011 4:33 PM
Reply to: Message 14 by Taq
02-17-2011 1:28 PM


Re: ID challenge?
Check the 'Best Cars' page and its comments...

This message is a reply to:
 Message 14 by Taq, posted 02-17-2011 1:28 PM Taq has not replied

  
Newer Topic | Older Topic
Jump to:


Copyright 2001-2023 by EvC Forum, All Rights Reserved

™ Version 4.2
Innovative software from Qwixotic © 2024