Kaizen-R

Tag: math

  • 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…

  • 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…

  • Optimization (3/n): Simulated Annealing

    Intro Continuing with this simple “series” (see here and here), I implement the next algorithm proposed by the reference book, but in R. This time around, it’s the turn of “Simulated Annealing”. Nice parallel I like how the concept of molecules excitement and temperatures is used for this algorithm. All in all, it’s a bit…