University of Cambridge > Talks.cam > Churchill CompSci Talks > Genetic Algorithms

Genetic Algorithms

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Matthew Ireland.

Many problems in computer science can be solved in polynomial time meaning we can get solutions almost instantly (or at least after a few minutes). However, there is a large set of problems that are NP-Hard and could potentially take a lifetime to solve through thoroughly searching the solution space. To approximate an optimal solution in a reasonable amount of time, we utilise the very versatile genetic algorithm model. In this talk, I will walk through the full process of applying the genetic algorithm to a problem by using the 0-1 knapsack problem as an example. We will see how mimicking survival of the fittest and natural reproduction can help us converge from a population of possible solutions to a single optimal solution.

While I currently still intend to talk a bit about real world implementations of the GA, I’m not sure if I will have the time to fully flesh that section out, so I left it out of my initial abstract draft as I don’t want to promise something that I may not be able to fully deliver.

This talk is part of the Churchill CompSci Talks series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2021 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity