Skip to content

Files

Latest commit

9cf0d3b · Feb 27, 2012

History

History
11 lines (7 loc) · 1.14 KB

Readme.md

File metadata and controls

11 lines (7 loc) · 1.14 KB

###Defend the Wall from White Walkers using optimization algorithms

This Game of Thrones inspired optimization exercise tries to find an even distribution of resources to defend three castles based on the cumulative skill ratings of the individual resouces. Out of trillions of possible configurations, the algorithm uses an optimization technique inspired by genetics/evolution to quickly find an almost perfect - and sometimes perfect - combination of resources. The algorithm starts with a random configuration each time it is run, so some results are more optimal than others. Due to the nature of this particular problem, perfect solutions are frequently produced.

TODO: The domain, representation, and cost function can be made to be generic so that it will handle a wider range of resourcing problems, not just defense of fictional castles, and not just dealing with 2 skills/properties per resource. For example, real-world human resourcing challenges, computing resource optimization, etc.

###To run in python shell:

import defend
solution = defend.optimization.geneticoptimize(defend.domain, defend.defendcost)
defend.printdefense(solution)