• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 15:07
CEST 21:07
KST 04:07
  • 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
Team Liquid Map Contest #22: Results and Winners7Code S Season 2 (2026): RO4 and Finals Preview12TL.net Map Contest #22 - Voting & Ladder Map Selection7Code S Season 2 (2026) - RO8 Preview5[ASL21] Finals Preview: Two Legacies21
Community News
Douyu Cup 2026: $20,000 Legends Event (June 26-28)8[BSL22] Non-Korean Championship from 13 to 28 June4Weekly Cups (May 25-31): Clem doubles, 2v2 circuit heads toward finale0StarCraft II 5.0.16 PTR Patch Notes may 26th156Weekly Cups (May 18-24): MaxPax wins doubles0
StarCraft 2
General
Oliveira Would Have Returned If EWC Continued Team Liquid Map Contest #22: Results and Winners RSL S6 finale at Blizzcon High level ptr replays? where can I find them? StarCraft II 5.0.16 PTR Patch Notes may 26th
Tourneys
Douyu Cup 2026: $20,000 Legends Event (June 26-28) Maestros of The Game 2 announcement and schedule ! Sparkling Tuna Cup - Weekly Open Tournament Sea Duckling Open (Global, Bronze-Diamond) GSL Code S Season 2 (2026)
Strategy
[G] Having the right mentality to improve
Custom Maps
[D]RTS in all its shapes and glory <3
External Content
Mutation # 530 One For All The PondCast: SC2 News & Results Mutation # 529 Opportunities Unleashed Mutation # 528 Infection Detected
Brood War
General
BW General Discussion BGH Auto Balance -> http://bghmmr.eu/ vespene.gg — BW replays in browser Quality of life changes in BW that you will like ? [BSL22] Non-Korean Championship from 13 to 28 June
Tourneys
[Megathread] Daily Proleagues [ASL21] Grand Finals [BSL22] Grand Finals - Sunday 21:00 CEST Escore Tournament StarCraft Season 2
Strategy
Creating a full chart of Zerg builds Relatively freeroll strategies Why doesn't anyone use restoration? Any training maps people recommend?
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread PC Games Sales Thread ZeroSpace Megathread Summer Games Done Quick 2026!
Dota 2
Looking for a Dota Mentor Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Deck construction bug Heroes of StarCraft mini-set
TL Mafia
Vanilla Mini Mafia
Community
General
US Politics Mega-thread Canadian Politics Mega-thread Russo-Ukrainian War Thread Trading/Investing Thread Things Aren’t Peaceful in Palestine
Fan Clubs
The HerO Fan Club! The herO Fan Club!
Media & Entertainment
Movie Discussion! [Req][Books] Good Fantasy/SciFi books [TV/BOOK] *SPOILERS* Game of Thrones Discussion [Manga] One Piece
Sports
2024 - 2026 Football Thread Formula 1 Discussion Cricket [SPORT] TeamLiquid Health and Fitness Initiative For 2023 NBA General Discussion
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread Facing Challenges in Mobile App Development
TL Community
The Automated Ban List
Blogs
Does Workplace Frustration D…
TrAiDoS
An Exploration of th…
waywardstrategy
I'm an arrogant trash talke…
FlaShFTW
Gauntlet SC2: A Retrospectiv…
Ctone23
Why RTS gamers make better f…
gosubay
Customize Sidebar...

Website Feedback

Closed Threads



Active: 10010 users

Genetic Algorithm to evolve cars! - Page 4

Forum Index > General Forum
Post a Reply
Prev 1 2 3 4 5 6 7 Next All
LasTLiE
Profile Blog Joined April 2009
United States428 Posts
Last Edited: 2011-01-24 05:18:58
January 24 2011 05:17 GMT
#61
Pretty interesting thing. About the graphs, I think the red is the farthest scorer of a generation. The black might be something like average of a generation.

I've had two running while i played some LoL matches. The first I had at 5% mutation, and it's currently at Gen. 69. The red graph seems to have plateaued, with the black graph slowly trending upwards. So if the graphs do represent farthest and average, that means that each generation is slowly improving overall, but no single one can get past the red line's plateau(which is ~170).
[image loading]

The second one running I set up to 25% mutation It's up to Gen. 175 and has made some intersting looking cars. Even though the mutation is still relatively low, it still manages to make several failures you'd expect to see in the earliest generations. The red graph is very inconsistent, with a few peaks of about equal height and a lot of random smaller peaks. But the black graph is somewhat more consistent(by comparison at least.)
[image loading]

So far it seems like no matter what the cars get limited by the track. Eventually, it generates some nearly-impassable portion. I'll leave them both up overnight and see what happens.
"[21:01] kjwcj: i wanna put an aftermarket heatsink on your northbridge, lastlie" http://twitter.com/ThatGuyLastly
GP
Profile Blog Joined September 2010
United States1056 Posts
Last Edited: 2011-01-24 05:50:53
January 24 2011 05:43 GMT
#62
Yeah at some point I had it so all twenty were consistently going from 140-180, I left it up all day and no matter what they would never pass the 180 point, it was a really steep incline after a set of two pits (at the 140 point) which would trap a good two thirds of the cars.
Azzur
Profile Blog Joined July 2010
Australia6267 Posts
January 24 2011 05:48 GMT
#63
For my honours thesis, I wrote genetic algorithms to solve the travelling salesman problem. The algorithm that I wrote was modeled on "island mutations". Each "island" had their own local mutations and the best of them would migrate unto other islands. This hopefully helped prevent local-optimums.
TimeOut
Profile Joined August 2010
Germany1277 Posts
January 24 2011 05:53 GMT
#64
Just got to generation 20 on default settings (5% mutation rate) and they are starting to adopt useful shapes.

Really fun to watch, thanks for the link.
Tdelamay
Profile Joined October 2009
Canada548 Posts
January 24 2011 05:57 GMT
#65
I managed to get to 369 at a 28th generation. It gets harder from there.
This road isn't leading anywhere...
BottleAbuser
Profile Blog Joined December 2007
Korea (South)1888 Posts
January 24 2011 07:18 GMT
#66
I'm pretty sure 100% mutation rate will make your cars completely random, like reloading the page for each generation, or even each car if you will.
Compilers are like boyfriends, you miss a period and they go crazy on you.
udgnim
Profile Blog Joined April 2009
United States8024 Posts
Last Edited: 2011-01-24 07:49:56
January 24 2011 07:26 GMT
#67
broke 400

[image loading]
E-Sports is competitive video gaming with a spectator fan base. Do not take the word "Sports" literally.
Umbrella
Profile Blog Joined September 2007
Taiwan936 Posts
January 24 2011 07:51 GMT
#68
Interesting link, but my cars are peaking at 214.5 (431.3ish) since it drops down from a huge hill into a ditch where the frontal wheel gets stuck.
Dr. ROCKZO
Profile Joined May 2010
New Zealand396 Posts
Last Edited: 2011-01-24 08:03:00
January 24 2011 07:59 GMT
#69
These are what mine are looking like, and they work quite well, the spike keeps them from wheelie-ing, but jagged areas sort of stump them. I'll be interested to see what it develops to conquer that. I love this game.

[image loading]

EDIT: For a few generations it started to develop an annoying habit of getting stuck on the back wheel and stumbling through, it still worked but could have been so much faster. I guess it worked that out, because it's back to normal Dump Trucks now.

It'd be interesting to have the option to design our first car, and let it evolve from there, to see if evolution could make any improvements on what we decided to be perfection.
or something
GHOSTCLAW
Profile Blog Joined February 2008
United States17042 Posts
January 24 2011 09:34 GMT
#70
there must be an optimal rate of mutation that's something between 5-15%. High Enough to make sure that you don't settle on a local maxima, but low enough so that you don't throw away the good stuff before it develops.
PhotographerLiquipedia. Drop me a pm if you've got questions/need help.
uNiGNoRe
Profile Blog Joined June 2007
Germany1115 Posts
January 24 2011 09:46 GMT
#71
On January 24 2011 18:34 GHOSTCLAW wrote:
there must be an optimal rate of mutation that's something between 5-15%. High Enough to make sure that you don't settle on a local maxima, but low enough so that you don't throw away the good stuff before it develops.

I think the best solution would be an adapting mutation rate: Increase the mutation rate if you cars seem to get stuck at a particular point, decrease as long as they are still making progress.
LRM)TechnicS
Profile Joined May 2008
Bulgaria1565 Posts
January 24 2011 10:03 GMT
#72
I started the webpage and on Generation 4 and Generation 5 I had some very good trips with a score as high as 150+ like 2-3 times

i like the sit a lot, thanks for sharing :D
Enjoy the game
BottleAbuser
Profile Blog Joined December 2007
Korea (South)1888 Posts
January 24 2011 10:20 GMT
#73
On generation 15-ish, my cars started developing the perfect shape to go off this hill and spin in the air exactly the number of times required to land on their wheels, past a few nasty ditches. Beautiful.
Compilers are like boyfriends, you miss a period and they go crazy on you.
fidelity
Profile Joined August 2010
Sweden410 Posts
January 24 2011 10:37 GMT
#74
This is really cool reminds me of a computer program Richard Dawkins made in one of his books.
yB.TeH
Profile Blog Joined November 2008
Germany419 Posts
January 24 2011 10:41 GMT
#75
[image loading]
the spike in the front wheel prevents it from going to fast an tip over lol
seiferoth10
Profile Joined May 2010
3362 Posts
January 24 2011 10:44 GMT
#76
So I was casually watching mine and I was pretty far along in generations so my cars were all looking similar, then I had a mutation that had all the normal components except it mutated without a front wheel. Think I woke up my neighbor from that laugh.
uNiGNoRe
Profile Blog Joined June 2007
Germany1115 Posts
January 24 2011 10:53 GMT
#77
With 246.5 this was the best car I had so far:
[image loading]
Scorch
Profile Blog Joined March 2008
Austria3371 Posts
January 24 2011 10:56 GMT
#78
It would be cool if you could "play god" and make one change per generation to guide evolution in a certain direction, or make a negative change and see how later generations eliminate the weakness.
lindrup
Profile Joined May 2010
Denmark115 Posts
January 24 2011 11:01 GMT
#79
[image loading]

Had it working overnight and now there are quite a few looking like real motorcycles. Interesting program, nice find!
It's better to burn out, yeah, than fade away!
HighTimes
Profile Blog Joined March 2008
Taiwan342 Posts
Last Edited: 2011-01-24 12:02:08
January 24 2011 11:47 GMT
#80
Damn... I clicked the link while very high...

edit: I can't take it anymore! When will they grow up and stop doing wheelies??
Also, I have a funny one with a very small back wheel, which looks like those penny-farthings :D

edit2: why is there a baby-carriage among my bikes?
this is amazing...
http://www.youtube.com/watch?v=1gvD9G5uDfo
Prev 1 2 3 4 5 6 7 Next All
Please log in or register to reply.
Live Events Refresh
BSL22 NKC (BSL vs China)
19:00
Group Stage - Day 2
Jaystar vs Dewalt
eOnzErG vs TerrOr
XuanXuan vs Bonyth
Mihu vs Dewalt
Messiah vs Jaystar
eOnzErG vs Bonyth
TerrOr vs Dewalt
LiquipediaDiscussion
uThermal 2v2 Circuit
15:00
Season Finals: Group Stage 2
uThermal2276
Serral1575
RotterdaM1037
TaKeTV 488
mouzHeroMarine388
IndyStarCraft 259
SteadfastSC161
BRAT_OK 124
SHIN 75
LamboSC274
sc2solar27
SpiritSC222
Classic16
Shameless12
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
uThermal 2276
Serral 1575
RotterdaM 1037
mouzHeroMarine 388
IndyStarCraft 259
SteadfastSC 161
BRAT_OK 124
SHIN 75
LamboSC2 74
ProTech64
sc2solar 27
SpiritSC2 22
Classic 16
StarCraft: Brood War
Britney 16423
Calm 3113
Mini 194
ggaemo 78
Sea.KH 50
Soulkey 40
Shine 24
Rock 21
Sacsri 13
Dota 2
XaKoH 417
Counter-Strike
fl0m8801
zeus787
byalli452
Super Smash Bros
Mew2King110
Heroes of the Storm
Khaldor247
MindelVK11
Other Games
gofns45622
tarik_tv13051
Grubby3381
singsing1776
B2W.Neo497
mouzStarbuck159
UpATreeSC42
Tefel5
OptimusSC22
Organizations
Other Games
EGCTV1809
gamesdonequick759
BasetradeTV175
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
[ Show 12 non-featured ]
StarCraft 2
• Reevou 5
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Other Games
• Shiphtur158
Upcoming Events
Wardi Open
15h 53m
OSC
1d 4h
Replay Cast
2 days
The PondCast
3 days
Replay Cast
4 days
OSC
4 days
CranKy Ducklings
4 days
BSL22 NKC (BSL vs China)
5 days
XuanXuan vs Jaystar
Mihu vs Messiah
eOnzErG vs Dewalt
Bonyth vs Jaystar
TerrOr vs Messiah
XuanXuan vs Mihu
eOnzErG vs Jaystar
BSL22 NKC (BSL vs China)
6 days
Dewalt vs Messiah
Bonyth vs Mihu
TerrOr vs XuanXuan
eOnzErG vs Messiah
Jaystar vs Mihu
Dewalt vs XuanXuan
Bonyth vs TerrOr
Liquipedia Results

Completed

Acropolis #4 - GSB
2026 GSL S2
Heroes Pulsing #1

Ongoing

IPSL Spring 2026
KCM Race Survival 2026 Season 2
Acropolis #4
CSCL: Masked Kings S4
YSL S3
BSL 22 Non-Korean Championship
SCTL 2026 Spring
Maestros of the Game 2
WardiTV Spring 2026
uThermal 2v2 2026 Main Event
Murky Cup 2026
Heroes Pulsing #2
IEM Cologne Major 2026
Stake Ranked Episode 2
CS Asia Championships 2026
Asian Champions League 2026
IEM Atlanta 2026
PGL Astana 2026
BLAST Rivals Spring 2026
IEM Rio 2026
PGL Bucharest 2026
Stake Ranked Episode 1

Upcoming

CSLAN 4
Blizzard Classic Cup 2026
Kung Fu Cup 2026 Grand Finals
RSL Revival: Season 6
CranK Gathers Season 4: BW vs SC2 Team League
HSC XXIX
Douyu Cup 2026
Heroes Pulsing #3
BLAST Open Fall 2026
Esports World Cup 2026
BLAST Bounty Summer 2026
BLAST Bounty Summer Qual
Stake Ranked Episode 3
XSE Pro League 2026
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 © 2026 TLnet. All Rights Reserved.