Nikolay Gavrilov
personal web page
   
Skype:ngavrilov86_0
tel.:+79103874717
e-mail:gavrilov86@gmail.com

Diploma: Solving the problem of packing circles using genetic algorithms.

Download demo & diploma (5.64Mb)

The math problem consists in packing a certain number of circles inside a quad (or another simple 2d primitive), maximizing the circles radius which is the same for all circles. In diploma I describe the genetic algorithms and it's GPU implementation I used to solve this problem.

Packing 40 circles in a quad
Packing 40 circles in a quad

Skype:ngavrilov86_0
tel.:+79103874717
e-mail:gavrilov86@gmail.com
© 2009-2021 Nikolay Gavrilov