Using a genetic algorithm to identify a balanced assignment of online system users to a control group and a test group for performing a test
Abstract:
An online system generates a set of genomic representations, each including multiple genes, in which each gene represents users assigned to a control or test group for performing a test. A metric is identified based on a treatment associated with the test group and a score for each representation is computed based on a difference between two values, in which each value is based on the metric associated with users assigned to the test or control group. A propagation process is executed by identifying representations having at least a threshold score, propagating genes included in the representations to an additional set of representations through recombination and/or mutation, and computing the score for each additional representation. The propagation process is repeated for each additional set of representations until stopping criteria are met and a representation is selected based on scores associated with one or more representations.
Information query
Patent Agency Ranking
0/0