Staredit Network > Forums > Technology & Computers > Topic: Genetic Algorithm Cars
Genetic Algorithm Cars
Jan 21 2011, 5:36 pm
By: The Starport
Pages: < 1 2 3 4 5 >
 

Jan 27 2011, 9:31 pm CaptainWill Post #61



Someone mentioned another evolution program earlier and it rings a bell. It's one where you load preset unicellular organisms with genetic code determining their behaviour, into a virtual environment where they compete for survival with other loaded organisms. They mutate over time, with stronger mutations being more successful etc. It was called genebots or cybots or something along those lines.



None.

Jan 27 2011, 9:35 pm NudeRaider Post #62

We can't explain the universe, just describe it; and we don't know whether our theories are true, we just know they're not wrong. >Harald Lesch

yeah that video shows something like this. It makes much more sense.




Jan 28 2011, 12:19 am Lanthanide Post #63



Quote from NudeRaider
Quote from CaptainWill
It's really irritating.
It is. That's why I gave up on it.
I thought the path is generated in a certain way that the cars can pass any spot if they find the right parameters. I thought I could watch evolution get the most effective car eventually. But after some simulations I realized it's all pretty random and the applet isn't well thought-out enough to get satisfying results.
Yeah, I gave up on it to. The problem as I've identified previously, is that the effective mutation rate is much higher than whatever you select on the slider, so there's very little fine-detail control. Perhaps the bigger problem is that the degree of the mutations possible means most of the time any particular mutation will be detrimental, and this coupled with the speed to complete the course (seriously needs a 4x or 8x speed mode) means it takes many many generations to find good solutions. Lastly, the randomly generated terrain means some courses are going to be very very difficult to solve, or generated in such a way that while a car can easily get up to score 180, getting up to 190 is almost impossible because the type of design required for that wouldn't have been able to get up to the 180 mark in the first place. If it were possible to design your own track, or at the very least specify a seed for it, it'd be a lot better.



None.

Jan 28 2011, 9:48 pm The Starport Post #64



New version: http://www.boxcar2d.com/

This time with eugenics! :kame:



None.

Jan 28 2011, 9:59 pm A_of-s_t Post #65

aka idmontie

Quote from name:Tuxedo-Templar
New version: http://www.boxcar2d.com/

This time with eugenics! :kame:
I found the new version produced a lot more failures than the old one, mainly due to the wheel mutation. However, my observation clashes with my results, which show a HUGE exponential growth in the cars' ability. So I'm a little stumped.



Personal GitHub
Starcraft GitHub Organization - Feel free to request member status!
TwitchTV

Jan 28 2011, 10:21 pm Lanthanide Post #66



An improvement, and he describe the algorithms used for generating the cars. I was pretty close with my theories, although there are only 22 variables not 36 in version 1, but I was right about how the mutation rate is applied (stupidly).

In this one, though, you can have up to 8 wheels, and the wheels can also been much larger and apparently can vary their speed as well. So the best designs will probably end up being cars that have ginormous wheels where the bodies are fully immersed in the wheels themselves, so that it can't hit terrain and stop it.

In generation 6, I've had two cars get to 284, which is much farther than my previous best (212). The cars with heaps of wheels just kill the slope at 200-210, and the jagged W shapes don't pose much threat either. I've found that with cars with multiple wheels they tend to do a lot of flips in the air while they're driving along, whereas previously a flip would generally halt the car right there, these ones can keep going (sometimes faster after the flip).

Post has been edited 1 time(s), last time on Jan 28 2011, 10:28 pm by Lanthanide.



None.

Jan 28 2011, 10:47 pm CaptainWill Post #67



Wow, that just got really awesome. Upping the number of wheels helps a lot - it's what I thought was limiting the ability of cars to handle rough terrain last time.

At the moment I'm thinking the best design would be one with two large central driving wheels, and two smaller guide wheels raised away from the road surface at either end, to prevent flips, provide shock absorbtion and a bit of extra power to get up hills.



None.

Jan 28 2011, 11:14 pm A_of-s_t Post #68

aka idmontie

Quote from CaptainWill
Wow, that just got really awesome. Upping the number of wheels helps a lot - it's what I thought was limiting the ability of cars to handle rough terrain last time.

At the moment I'm thinking the best design would be one with two large central driving wheels, and two smaller guide wheels raised away from the road surface at either end, to prevent flips, provide shock absorbtion and a bit of extra power to get up hills.
To bad you can't design a starter car and allow mutations off that design.



Personal GitHub
Starcraft GitHub Organization - Feel free to request member status!
TwitchTV

Jan 29 2011, 12:35 am Lanthanide Post #69



This one eventually got to 421.5. By far the biggest difference seems to be the much increased torque, and increased wheel size. These wheels spin really fast, so a lot of the track up to 300 or so it's flying through the air as it goes up hills, and tends to glide over the top of the W and M jaggy bits, both from it's built up speed and increased traction when the wheels just touch the top of them, and of course the wheel size stops it dropping too far and getting stuck.

Attachments:
cars3.png
Hits: 7 Size: 41.53kb



None.

Jan 29 2011, 4:34 pm NudeRaider Post #70

We can't explain the universe, just describe it; and we don't know whether our theories are true, we just know they're not wrong. >Harald Lesch

I hereby call out the unicycle challenge. Who can beat my breed?


As a side note, the part where the red line fluctuates a lot I set some mutation. Left it running for too long cause I went away and it really degraded my performance for many generations to come (see straight red part) when I finally added a bit of mutation I got a huge jump I didn't even thought were possible for unicycles. Quite entertaining I have to admit.




Jan 29 2011, 6:07 pm Fire_Kame Post #71

a left leaning coexistence nut

Quote from A_of-s_t
Quote from CaptainWill
Wow, that just got really awesome. Upping the number of wheels helps a lot - it's what I thought was limiting the ability of cars to handle rough terrain last time.

At the moment I'm thinking the best design would be one with two large central driving wheels, and two smaller guide wheels raised away from the road surface at either end, to prevent flips, provide shock absorbtion and a bit of extra power to get up hills.
To bad you can't design a starter car and allow mutations off that design.

But wouldn't that be...
intelligent design? :awesome:




Jan 29 2011, 6:29 pm poison_us Post #72

Back* from the grave

Quote from Fire_Kame
Quote from A_of-s_t
Quote from CaptainWill
Wow, that just got really awesome. Upping the number of wheels helps a lot - it's what I thought was limiting the ability of cars to handle rough terrain last time.

At the moment I'm thinking the best design would be one with two large central driving wheels, and two smaller guide wheels raised away from the road surface at either end, to prevent flips, provide shock absorbtion and a bit of extra power to get up hills.
To bad you can't design a starter car and allow mutations off that design.

But wouldn't that be...
intelligent design? :awesome:
Quote from name:A_of s_t
you can't
:awesome:




Jan 29 2011, 9:07 pm Lanthanide Post #73



I made use of the up/down buttons to get me a consistent 421.5 population, as pictured. I set mutation to 1%, and within 5 generations all of the 421's had gone and the best score I was getting was around 220 or so, with lots worse than that.

I think my winning design came from 4 basic factors: huge wheels, very high torque on all of the wheels, low slung body that was immersed in the wheels (never flipped) and wheels that were fairly wide apart so it could easily glide over jagged bits - they only look close due to the size.

In the screenshot above, the red line has actually gone up off the top of the app, and once the whole population started hitting 421.5, so did the black line.



None.

Jan 29 2011, 9:59 pm NudeRaider Post #74

We can't explain the universe, just describe it; and we don't know whether our theories are true, we just know they're not wrong. >Harald Lesch

Yeah similar for my long time - multi wheel approach. I got just over 500 max score but then there's a small, but extremely steep pit (~200% pitch) situated on an already steep slope. The car is pretty slow on that slope and then just barely manages to get the front wheel over the pit making it even slower, and then the back wheels just fall into the pit and the car is stuck because it's not strong enough to climb the steep pit. I don't know if that's intentional or not but I think engine power should not be an issue in this simulation.




Feb 1 2011, 9:58 pm poison_us Post #75

Back* from the grave



Remember when this hill would've killed the cars? Now the cars kill the hill :)





Feb 1 2011, 11:57 pm NudeRaider Post #76

We can't explain the universe, just describe it; and we don't know whether our theories are true, we just know they're not wrong. >Harald Lesch

Easy... But nobody tried unicycles? They work surprisingly well and it's funny to watch what strategies they use go move on.




Feb 2 2011, 12:14 am A_of-s_t Post #77

aka idmontie





Personal GitHub
Starcraft GitHub Organization - Feel free to request member status!
TwitchTV

Mar 7 2011, 4:43 am The Starport Post #78



They got an editor now. :awesome: And breakable cars. :wtfawesome:



None.

Mar 7 2011, 3:16 pm NudeRaider Post #79

We can't explain the universe, just describe it; and we don't know whether our theories are true, we just know they're not wrong. >Harald Lesch

I'm not so sure if breaking cars are a wise decision.... However it is lulzy to see the speedy cars constantly wrecking themselves. :D




Mar 7 2011, 3:23 pm The Starport Post #80



Sometimes a car can crash from a nasty bump or something, break part of itself off, then resume riding even better than before. It potentially lends a new layer to the strategy, if you think about it.



None.

Options
Pages: < 1 2 3 4 5 >
  Back to forum
Please log in to reply to this topic or to report it.
Members in this topic: None.
[04:33 am]
Ultraviolet -- :wob:
[2022-8-18. : 10:08 pm]
Zycorax -- :wob:
[2022-8-17. : 6:30 pm]
Ultraviolet -- :wob:
[2022-8-17. : 10:51 am]
Lanthanide -- :wob:
[2022-8-16. : 3:54 pm]
jjf28 -- :wob:
[2022-8-16. : 8:21 am]
UndeadStar -- :wob:
[2022-8-14. : 11:49 pm]
Ultraviolet -- :wob:
[2022-8-14. : 5:17 pm]
raders84859 -- :)
[2022-8-13. : 8:18 pm]
Wing Zero -- :wob:
[2022-8-12. : 2:54 pm]
Ultraviolet -- :wob:
Please log in to shout.


Members Online: Roy