• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 23:52
CEST 05:52
KST 12:52
  • 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 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
Australia6259 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
Germany414 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
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.