Thursday, August 27, 2009

Evolving Brachystochrone Through Simulated Evolution

In 1696, the famous mathematician of the Bernoulli family, Jean Bernoulli, challenged his peers posing an interesting physical problem:

"Given two points P and Q in a vertical plane and taking into account the straight line holding them is not vertical neither horizontal, what is the curve connecting them such that a particle starting from the higher point P with no initial velocity (V0 = 0) and sliding down through that line without friction, under the influence of gravity, takes the smallest amount of time to reach the lower point Q?"


A simple and crude schematic of that problem may be seen below:



That problem was presented in the June issue of the famous mathematical journal Acta Eruditorum.

Five other mathematicians replied with a solution and only four of them were published in the next year's May issue of that journal. The whole group was:



The solution curve was named brachistochrone (from the Greek words βραχίστος, brachistos - the shortest; and χρόνος, chronos - time) by Leibniz.



Jean's solution was valid only under certain conditions what made him later propose another and harder version of the same problem, resulting in what became known as calculus of varitations.

This problem itself is an optimization one, in this case optimization of time. So... what about using evolutionary computation to solve the same problem some 320 years later? You may not be of such genius stock as those guys above, but evolutionary computation makes easier to you solve the very same problem! Enjoy it!

Labels: , , , , ,

1 Comments:

Blogger Right here waiting said...

You laugh at me for being different, but I laugh at you for being the same Maple Story Mesos, the past is gone and static. Nothing we can do will change it MapleStory Mesos The future is before us and dynamic. Everything we do will affect it Maple Story Mesos.

Let`s write that letter we thought of writing "one of these days Tibia Gold, just because someone doesn't love you the way you want them to, doesn't mean they don't love you with all they have Tibia coins, don't waste your time on a man/woman, who isn't willing to waste their time on you sro gold.

16 May, 2013 23:25  

Post a Comment

<< Home

Charles Darwin Has A Posse Check Google Page Rank