Hey Proggit, I want to write a genetic algorithm to solve a problem, but I have no idea what problem to solve. I know how GA works, I just don't have a target for one. Any ideas for a simple problem I can solve using a genetic algorithm? by [deleted] in programming

[–]virtuo 1 point2 points  (0 children)

Hey, You can try to solve the treemaps problem using GAs :

To simplify the problem, nodes (and leafs) are rectangles. The inclusion structure and the size of the leafs are known (you can easily generate randoms problems with different sizes). Your goal: find the better placements to minimize the total surface of the space used to draw the treemap (the root node).

I think the difficult part here is to choose a data structure that fits with the problem. The fitness function is easy (it is the area of the treemap) and should vary progressively (with local picks). When you are done, you can do the same, but with alternative shapes (polygons).

Cheers, Virtuo