Live data from Hacker News

Genetic Algorithm building a little car

wreck.devisland.net

11–20 of 59 posts

Re: Genetic Algorithm building a little car

#12
Had a 12-person seminar with the founder of Genetic Algorithms, John Holland. Read about him here:

http://en.wikipedia.org/wiki/John_Henry_Holland

In my opinion, this is his most accessible book (for the topic that is) about GA's:

http://www.amazon.com/Hidden-Order-Adaptation-Builds-Complex...

Professor Holland is sharp as hell, insistent about expanding interdisciplinary studies, and a very nice guy.

Re: Genetic Algorithm building a little car

#13
post #11

I wonder if the car that best fits the constraints is always the same (i.e : do we see the same car, or each user sees a different car) ?

Due to the naïveté of the model I would say it's pretty unlikely that there are many different car-combinations with high fitness.

Re: Genetic Algorithm building a little car

#14
post #6

i misread the title and thought that at least one of the "Big Three" had finally gotten it, and was starting to make SMART-size cars. Dang.

One of the big 3 did build the smart car. Sorta. If you count Daimler AG ( previous owner of Chrysler, and current owner of Smart) as the maker.

http://en.wikipedia.org/wiki/Chrysler_Group http://en.wikipedia.org/wiki/Daimler_AG http://en.wikipedia.org/wiki/Smart_(automobile)

I'll take this opportunity to note that bailing out companies originally founded by Americans in such a globalized market is arbitrary and harmful.

Re: Genetic Algorithm building a little car

#15
post #6

i misread the title and thought that at least one of the "Big Three" had finally gotten it, and was starting to make SMART-size cars. Dang.

One of the big 3 did build the smart car. Sorta. If you count Daimler AG ( previous owner of Chrysler, and current owner of Smart) as the maker. http://en.wikipedia.org/wiki/Chrysler_Group http://en.wikipedia.org/wiki/Daimler_AG http://en.wikipedia.org/wiki/Smart_(automobile) I'll take this opportunity to note that bailing out companies originally founded by Americans in such a globalized market is arbitrary and harm…

note to pg, these are valid URL characters: "()"

I'm surprised you of all people aren't more partial to them

Re: Genetic Algorithm building a little car

#16
post #11

I wonder if the car that best fits the constraints is always the same (i.e : do we see the same car, or each user sees a different car) ?

Open another instance in a second window and you'll quickly see the answer.

Only one car would best fit the constraints (that's by definition). However, it's probably not the car you are seeing, because the algorithm tends to get stuck on local maxima. After about 2 hours of running, the thing has flatlined as each window I opened has 20 copies of pretty much the same car (although they differ between windows), and they are not getting that far.

Re: Genetic Algorithm building a little car

#18
Very cool.

Back in college our final assignment was a GA to find the best trajectory for a hypothetical space mission. (You had to go by particular planets in particular windows in time.) It was great fun playing around with it.

Re: Genetic Algorithm building a little car

#19

Earlier quoted context omitted.

One of the big 3 did build the smart car. Sorta. If you count Daimler AG ( previous owner of Chrysler, and current owner of Smart) as the maker. http://en.wikipedia.org/wiki/Chrysler_Group http://en.wikipedia.org/wiki/Daimler_AG http://en.wikipedia.org/wiki/Smart_(automobile) I'll take this opportunity to note that bailing out companies originally founded by Americans in such a globalized market is arbitrary and harm…

note to pg, these are valid URL characters: "()" I'm surprised you of all people aren't more partial to them

The problem is breaking stuff like

(also see url: http://google.com)

Might be better to treat a trailing ) as not part of a url only if there is no ( earlier in the url.

Re: Genetic Algorithm building a little car

#20
post #19

Earlier quoted context omitted.

note to pg, these are valid URL characters: "()" I'm surprised you of all people aren't more partial to them

The problem is breaking stuff like (also see url: http://google.com ) Might be better to treat a trailing ) as not part of a url only if there is no ( earlier in the url.

Indeed. Though I'm accustomed to adding a space at the end of urls.
Post reply on HN