13. Learning: Genetic Algorithms

MIT 6.034 Artificial Intelligence, Fall 2010
Instructor: Patrick Winston

This lecture explores genetic algorithms at a conceptual level. We consider three approaches to how a population evolves towards desirable traits, ending with ranks of both fitness and diversity. We briefly discuss how this space is rich with solutions.

License: Creative Commons BY-NC-SA

[feikezhang]

Patrick Henry Winston (February 5, 1943 – July 19, 2019). Thank you for your courses.

[SolvingOptimizationProblems]

I really like the candies, black boards and the genetic algorithm demos. Many thanks Prof. Patrick and MIT

[LuisFernandoGaido]

I created a genetic algorithm to find combinations of weights and ingredients in meals that meet a person's desired nutritional criteria, both macronutrients and micronutrients.
The solution was created in Go without using any library. I absorbed the concept of genetic algorithms and decided to implement something that met my exact objective.
I was very happy when I noticed that the results were incredibly satisfactory. A varying number of macronutrient and micronutrient restrictions could lead to meal combinations with ingredients that are very close to what is expected.
I am Brazilian and I intend to launch this feature in Brazil in the next few days. If anyone is interested in knowing details about this, please don't hesitate to respond.

[ytaah]

Excellent!!! One of the best ML courses I’ve seen. Thanks MIT for sharing this knowledge.

[lemonmade]

Intellectually stimulating, the educator was very effective at cutting through large swaths of information summarily articulating them in ways I believe suitable for the students present. Very complex subject matter made easy and enlightening.

[tuha]

if programmer did not know about the golden rules of crossing, mutation and fitness, and got these 3 tricks/observations by himself, a big big big nobel prize must be granted to him!!!

[marco.nascimento]

Nice lecture. RIP professor Patrick Winston.

[yourfriend]

When comparing to my Indian classes, I'm seeing some major differences of the foreign university
The instructor was very friendly
I don't see the Instructor sitting during whole class
He is wise enough to take the class and can handle the young chaps
Students entering class without his permission
They didn't sit properly before the instructor

[GAMEDOG]

Wow, this is a ridiculously convoluted way of explaining such a simple concept.

[donbasti]

Hey guys, I might be a bit thick here, but what does the professor mean when he says near the end of the lecture -> "We were amazed by the SPACE of solutions ... and not by the GENETIC algorithms'? Any further explanation is welcome :)

[adrobotics]

Why does the professor have a list of pictures (i guess of students faces) listed at 18:27?

[josimarchire]

It was a clear and useful taught. 100% recommended.

[allyourcode]

The problem with homogeneity on species (as opposed to individual) performance: @27:12

[francescos]

Thanks, for this educational contribution.

[scoreunder]

There's an incomplete subtitle line here:
13:59: "So we'll just truncate anything like that at 0"

Translations are locked so I can't correct it. MIT pls fix

[asdfasdfasdf]

profoundly interesting - I have found gold .

[shashwat]

which language and software is being used here to get the test runs?

[youvanced]

Why would i need to change the values (mutate them) to random values if i the original values were created randomly too?

[georgehowell]

great lecture ... humbled by the lad on the front row with the eyesight issue

[getSalih]

Can anyone give me the link to the demo shown on the video