1846
Comments (69)
sorted by:
You're viewing a single comment thread. View all comments, or full comment thread.
14
B4size25paper 14 points ago +14 / -0

Look, I know english is only my second language, and that I'm not supposed to understand everything or every nuance, but that one was tough. It sounded like an episode of Star Trek minus the photon torpedos.

15
zakat 15 points ago +16 / -1

Combinatorics is just statistics (so math). Stuff like: If you draw 4 cards out of a card deck (52 cards), and you get 2 aces and a king what's the probability for that?

Genetic algorithms are used in programming and is used for optimization. You have multiple variables that you can assign values to. You plug those values in a "fitness" function and get a value representing those values' fitness (how good your optimization is). Now you have 10 different set of starting values and let them "mate" with each other. Their "children" are examined in regards to their fitness. Those with bad fitness die off and the rest get to "mate" again. After enough generations you will have very fit kids left (so pretty well optimized).

Integer solvers basically means your values in the above problem (from the genetic algorithm) are integers (integer numbers, no real/rational numbers). You use optimization algorithms (like genetic programming) to solve them.