-
Project Log: Day 18 – Some numbers
So let’s do an exercise here. What’s my O()? The order of how many processing steps I’m doing? It’s not too awfully hard to “guesstimate”. *** EDIT: All numbers of operations below are wrong at least by a factor of 8, because where it says O(N^2) it should have said O(kN), where k is the…
-
Project Log: Day 7 – Eureka moment?
Now I’m getting WAY AHEAD of myself here. (And that won’t work for real-world human networks probably but…) But let’s see. So imagine a graph, on which you want to simulate an infectious process (aka epidemiology) with a SIS simulation (we keep things simple). Next imagine you have capacity to influence arbitrarily the “resistance to…
-
Optimization (4/n): Genetic Algorithm(s) (2/3)
Intro This week, I’ll make it short, and instead of boring with code and explanations, I thought I’d just show an example output… Results This is a genetic algorithm in action: A population “evolves” (reproduces, “selection of the fittest”, iterate) towards an objective. Complexity of many local minima don’t seem to be an issue for…