• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 23:53
CEST 05:53
KST 12:53
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
[ASL20] Ro24 Preview Pt1: Runway132v2 & SC: Evo Complete: Weekend Double Feature4Team Liquid Map Contest #21 - Presented by Monster Energy9uThermal's 2v2 Tour: $15,000 Main Event18Serral wins EWC 202549
Community News
Maestros of The Game—$20k event w/ live finals in Paris20Weekly Cups (Aug 11-17): MaxPax triples again!13Weekly Cups (Aug 4-10): MaxPax wins a triple6SC2's Safe House 2 - October 18 & 195Weekly Cups (Jul 28-Aug 3): herO doubles up6
StarCraft 2
General
2v2 & SC: Evo Complete: Weekend Double Feature Geoff 'iNcontroL' Robinson has passed away What mix of new and old maps do you want in the next 1v1 ladder pool? (SC2) : The GOAT ranking of GOAT rankings RSL Revival patreon money discussion thread
Tourneys
Maestros of The Game—$20k event w/ live finals in Paris Sparkling Tuna Cup - Weekly Open Tournament Monday Nights Weeklies Master Swan Open (Global Bronze-Master 2) $5,100+ SEL Season 2 Championship (SC: Evo)
Strategy
Custom Maps
External Content
Mutation # 487 Think Fast Mutation # 486 Watch the Skies Mutation # 485 Death from Below Mutation # 484 Magnetic Pull
Brood War
General
Joined effort New season has just come in ladder BW General Discussion Flash On His 2010 "God" Form, Mind Games, vs JD Flash Announces (and Retracts) Hiatus From ASL
Tourneys
BWCL Season 63 Announcement [CSLPRO] It's CSLAN Season! - Last Chance [ASL20] Ro24 Group A [ASL20] Ro24 Group C
Strategy
Simple Questions, Simple Answers Fighting Spirit mining rates [G] Mineral Boosting Muta micro map competition
Other Games
General Games
Nintendo Switch Thread General RTS Discussion Thread Dawn of War IV Path of Exile Stormgate/Frost Giant Megathread
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
Russo-Ukrainian War Thread US Politics Mega-thread The year 2050 Things Aren’t Peaceful in Palestine European Politico-economics QA Mega-thread
Fan Clubs
INnoVation Fan Club SKT1 Classic Fan Club!
Media & Entertainment
Anime Discussion Thread Movie Discussion! [Manga] One Piece [\m/] Heavy Metal Thread
Sports
2024 - 2026 Football Thread TeamLiquid Health and Fitness Initiative For 2023 Formula 1 Discussion
World Cup 2022
Tech Support
High temperatures on bridge(s) Gtx660 graphics card replacement Installation of Windows 10 suck at "just a moment"
TL Community
The Automated Ban List TeamLiquid Team Shirt On Sale
Blogs
Evil Gacha Games and the…
ffswowsucks
Breaking the Meta: Non-Stand…
TrAiDoS
INDEPENDIENTE LA CTM
XenOsky
[Girl blog} My fema…
artosisisthebest
Sharpening the Filtration…
frozenclaw
ASL S20 English Commentary…
namkraft
Customize Sidebar...

Website Feedback

Closed Threads



Active: 2597 users

Genetic Algorithm to evolve cars! - Page 3

Forum Index > General Forum
Post a Reply
Prev 1 2 3 4 5 6 7 Next All
munchmunch
Profile Joined October 2010
Canada789 Posts
January 24 2011 01:51 GMT
#41
On January 24 2011 10:39 Turgid wrote:
Show nested quote +
On January 24 2011 10:37 sushiman wrote:
Mine peaked at around the 6th generation, but then quickly devolved. Doesn't seem to keep many of the positive traits really.
Kinda pissed me off how many cars started more or less upside down, despite looking like a potentially good design.


Yeah all of mine are sorta unicycles to start out with, just the less front-heavy ones flop down so that the back wheel is on the ground. If one would evolve with the back wheel in a different spot I wouldn't even need these economy-sized wheels


I've had a few runs with this as well. It seems to depend on randomly getting this characteristic in the first generation.
Thratur
Profile Blog Joined June 2008
Canada917 Posts
January 24 2011 01:51 GMT
#42
I'm getting mostly monster trucks now. Stuck at 189 all the time.
hacklebeast
Profile Blog Joined April 2010
United States5090 Posts
January 24 2011 01:54 GMT
#43
I just realized that it won't run if I'm not looking at it, darn.
Protoss: Best, Paralyze, Jangbi, Nal_Ra || Terran: Oov, Boxer, Fantasy, Hiya|| Zerg: Yellow, Zero
semantics
Profile Blog Joined November 2009
10040 Posts
January 24 2011 01:54 GMT
#44
Anyone get past 212 on theirs mine always flips over right there
Traveler
Profile Blog Joined September 2009
United States451 Posts
January 24 2011 01:57 GMT
#45
I ran this for hundreds of generations when I first saw the post for this on reddit (which is where it is from, since the general section of TL seems to be a 2 day lag of reddit)

Eventually I just got to this near perfect motorcycle design that could always get to a certain point around 250 score, but that part of the track was just impossible for anything to get over, so it had hit its evolutionary ceiling.
Can you ever argue in favor of something without first proving it?
OpticalShot
Profile Blog Joined October 2009
Canada6330 Posts
January 24 2011 02:01 GMT
#46
Is the testing road generated randomly? My road seems to have a demonic valley around 125 mark that none of my simulated designs have been able to conquer yet. (Generation 13, 6% mutation)
[TLMS] REBOOT
evanthebouncy!
Profile Blog Joined June 2006
United States12796 Posts
January 24 2011 02:01 GMT
#47
lol... I got 360 with 0% mutation...

Life is run, it is dance, it is fast, passionate and BAM!, you dance and sing and booze while you can for now is the time and time is mine. Smile and laugh when still can for now is the time and soon you die!
Icemind
Profile Joined May 2010
Germany570 Posts
Last Edited: 2011-01-24 02:10:14
January 24 2011 02:06 GMT
#48
On January 24 2011 10:51 Thratur wrote:
I'm getting mostly monster trucks now. Stuck at 189 all the time.

I get stuck there all the time as well.
My cars mostly have a big frontal wheel and a smaller one at the back. Unfortunately either the frontal one gets stuck at the peak at 190 or the car gets pierced by the peak if the frontal wheel should actually get over it
AlienAlias
Profile Joined June 2009
United States324 Posts
January 24 2011 02:07 GMT
#49
I love this, this is so much fun, thank you for sharing o_o

lol... I got 360 with 0% mutation...


Nice! it seems perfecting your existing traits rather than introducing new ones worked out rather well. I'm going with a 1% mutation myself. I think the 5% you start with is a bit too much because it doesn't give the generations enough time to work out which mutations work well before introducing new ones. Also, 0% is probably optimal for a good number of beginning generations until you start leveling out on the logistic curve of your average distance traveled graph.
Beamer
Profile Joined March 2010
United States242 Posts
Last Edited: 2011-01-24 02:13:44
January 24 2011 02:13 GMT
#50
On January 24 2011 11:01 OpticalShot wrote:
Is the testing road generated randomly? My road seems to have a demonic valley around 125 mark that none of my simulated designs have been able to conquer yet. (Generation 13, 6% mutation)


You're right, it seems like it generates a different track for every person, so comparing scores is not very meaningful.
Scorch
Profile Blog Joined March 2008
Austria3371 Posts
Last Edited: 2011-01-24 02:32:57
January 24 2011 02:17 GMT
#51
Wow, this is fascinating. I've been watching this for over an hour at 3 in the morning.

My algorithm seems to develop a motorcycle-like archetype: large wheels, long distance between axes, large clearance height, low center of gravity, and no parts sticking out to the front or back.

My other test run develops a relatively tall type of vehicle with a small front wheel and extremely large ground clearance suited for the rough terrain that was generated. The body has an arc shape. It basically runs on stilts so the body never touches the ground.

It's funny how increasing the mutation rate can quickly destroy the progress made by past generations by breeding malformed abominations.
Wr3k
Profile Blog Joined June 2009
Canada2533 Posts
January 24 2011 02:28 GMT
#52
What do the red and black graphs mean? I'm assuming them is average distance per generation or something but I can't figure it out.

Also, it seems like the colors have to do with mutation & crossover... can anyone figure out what they mean?
Starfox
Profile Joined April 2010
Austria699 Posts
January 24 2011 02:30 GMT
#53
On January 24 2011 11:28 Wr3k wrote:
What do the red and black graphs mean? I'm assuming them is average distance per generation or something but I can't figure it out.

Also, it seems like the colors have to do with mutation & crossover... can anyone figure out what they mean?

Generation #0 is all single colored designs, after that the colors show you from where it got the parts used
Greek Mythology 2.0: Imagine Sisyphos as a man who wants to watch all videos on youtube... and Tityos as one who HAS to watch all of them.
Qzy
Profile Blog Joined July 2010
Denmark1121 Posts
Last Edited: 2011-01-24 02:55:50
January 24 2011 02:47 GMT
#54
Wish I could show you my everyday study I'm soon done with my master in science studying AI.

This is very simple compared to the heavy lifting AIs out there.

[image loading]

There's alot of luck getting the "perfect car". The GA algorithm will very fast find a local optima - when it does that, try setting the mutation to 20% and see it start searching other places in the search space.
TG Sambo... Intel classic! Life of lively to live to life of full life thx to shield battery
rabidch
Profile Joined January 2010
United States20289 Posts
January 24 2011 03:01 GMT
#55
hmm i tried it for a while never got past that 212 ditch

i might try leaving it on for over a night with low mutation and see how that works
LiquidDota StaffOnly a true king can play the King.
JeeJee
Profile Blog Joined July 2003
Canada5652 Posts
January 24 2011 03:06 GMT
#56
my track seems to be very steep at times, and lots of mini-mountains at others, so right away i realized it will favor large wheels that are far apart, with an unusually high 'floor' to be able to move over the mini-mountains without getting stuck

looks like it's getting there:
[image loading]
(i turned up mutation rate to 30%)
(\o/)  If you want it, you find a way. Otherwise you find excuses. No exceptions.
 /_\   aka Shinbi (requesting a name change since 27/05/09 ☺)
mucker
Profile Blog Joined May 2009
United States1120 Posts
January 24 2011 03:12 GMT
#57
Love it, thanks for posting. I wish that bouncing straight up in the air didn't end the run for a car, has hampered the progress on mine.

1% all the way so far, this bump in my terrain is proving difficult

[image loading]
It's supposed to be automatic but actually you have to press this button.
CosmicAC
Profile Blog Joined January 2009
United States238 Posts
January 24 2011 03:40 GMT
#58
I'm confused, how exactly does it decide when a new generation is going to start?
To follow the path: look to the master, follow the master, walk with the master, see through the master, become the master.
GogoKodo
Profile Blog Joined April 2003
Canada1785 Posts
January 24 2011 03:55 GMT
#59
I had one get to 400.11, it wasn't so wide as most of the ones I see in the pictures here. Its wheels were the same size and just about touching, with a triangle tip pointing out the back of the rear wheel to keep if from flipping over.
twitter: @terrancem
Lexpar
Profile Blog Joined March 2009
1813 Posts
Last Edited: 2011-01-24 04:08:12
January 24 2011 04:06 GMT
#60
Really big wheels with a low riding shell seem to be the most popular trait of my cars (I'm simulating at a 10% mutation rate, more dramatic failures, but I think it will pay off with respect to my average success per generation).

I may be wrong though. They seem to be getting pretty top heavy.


On January 24 2011 11:01 evanthebouncy! wrote:
lol... I got 360 with 0% mutation...



Creationist?
Prev 1 2 3 4 5 6 7 Next All
Please log in or register to reply.
Live Events Refresh
Next event in 6h 8m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
RuFF_SC2 161
ProTech77
Nina 37
StarCraft: Brood War
Sea 6414
ggaemo 44
Noble 34
Icarus 9
Dota 2
monkeys_forever805
NeuroSwarm125
LuMiX1
League of Legends
JimRising 741
Counter-Strike
Stewie2K432
Heroes of the Storm
Khaldor106
Other Games
tarik_tv13466
summit1g9849
WinterStarcraft727
ViBE185
Trikslyr50
Organizations
Other Games
gamesdonequick896
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 14 non-featured ]
StarCraft 2
• Berry_CruncH257
• davetesta21
• Freeedom15
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Lourlo776
Upcoming Events
Sparkling Tuna Cup
6h 8m
SC Evo League
8h 8m
Chat StarLeague
12h 8m
Replay Cast
20h 8m
Afreeca Starleague
1d 6h
Queen vs HyuN
EffOrt vs Calm
Wardi Open
1d 7h
RotterdaM Event
1d 11h
Replay Cast
1d 20h
Afreeca Starleague
2 days
Rush vs TBD
Jaedong vs Mong
Afreeca Starleague
3 days
herO vs TBD
Royal vs Barracks
[ Show More ]
Replay Cast
3 days
The PondCast
4 days
Replay Cast
4 days
LiuLi Cup
5 days
Cosmonarchy
5 days
OyAji vs Sziky
Sziky vs WolFix
WolFix vs OyAji
BSL Team Wars
5 days
Team Hawk vs Team Dewalt
BSL Team Wars
5 days
Team Hawk vs Team Bonyth
SC Evo League
6 days
[BSL 2025] Weekly
6 days
Liquipedia Results

Completed

Jiahua Invitational
uThermal 2v2 Main Event
HCC Europe

Ongoing

Copa Latinoamericana 4
BSL 20 Team Wars
KCM Race Survival 2025 Season 3
BSL 21 Qualifiers
ASL Season 20
CSL Season 18: Qualifier 1
Acropolis #4 - TS1
CSLAN 3
SEL Season 2 Championship
WardiTV Summer 2025
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
BLAST.tv Austin Major 2025

Upcoming

CSL Season 18: Qualifier 2
CSL 2025 AUTUMN (S18)
LASL Season 20
BSL Season 21
BSL 21 Team A
Chzzk MurlocKing SC1 vs SC2 Cup #2
RSL Revival: Season 2
Maestros of the Game
EC S1
Sisters' Call Cup
IEM Chengdu 2025
PGL Masters Bucharest 2025
MESA Nomadic Masters Fall
Thunderpick World Champ.
CS Asia Championships 2025
Roobet Cup 2025
ESL Pro League S22
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.