class TestConjunctionMutationProbability(unittest.TestCase): def setUp(self): self.neighbors_finder = Mock() self.conjunction_mutation_probability = ConjunctionMutationProbability(self.neighbors_finder) def set_return_value_of_get_rep_plus_and_rep_minus(self): returned_neighborhood = set() returned_neighborhood.add((1, 0, 0, 1)) returned_neighborhood.add((1, 1, 0, 0)) returned_neighborhood.add((0, 1, 0, 1)) returned_neighborhood.add((1, 1, 1, 1)) self.neighbors_finder.get_rep_plus_and_rep_minus.return_value = returned_neighborhood def test_get_probability_of_rep_from_plus(self): representation = [1, 1, 0, 1] self.set_return_value_of_get_rep_plus_and_rep_minus() probability = self.conjunction_mutation_probability.get_relational_probability(representation, (1, 0, 0, 1), 1) self.assertEqual(0.125, probability) def test_get_probability_of_rep_from_plus_minus(self): """ the representation itself appears in the group r+- and therefore that's the param passed to 'get_relational_probability' :return: """ representation = [0, 0, 0, 0] self.set_return_value_of_get_rep_plus_and_rep_minus() self.neighbors_finder.get_rep_plus_minus.return_value = [(0, 0, 0, 0)] probability = self.conjunction_mutation_probability.get_relational_probability(representation, (0, 0, 0, 0), 1) self.assertEqual(0.5, probability)
def __init__(self, is_neigh_precomp=True, is_using_output_one_neigh=True): self.length = 100 self.epsilon = Fraction(2**-55) self.number_of_activations = 20 self.number_of_mutations_from_mutator = 50 self.population_size = 75 self.tolerance = ConjunctionTolerance(self.length, self.epsilon) self.tau = 0 # (self.epsilon / Decimal(self.length))**Decimal(3) * log(1/self.epsilon) self.representation_class = None if is_neigh_precomp: self.representation_class = get_set_of_all_representations_with_length( self.length) self.mutation_neighborhood = PrecompMonotoneConjunctionNeighborhood( self.representation_class) elif is_using_output_one_neigh: self.mutation_neighborhood = ConjunctionNeighborhoodOutputOne() else: self.mutation_neighborhood = MonotoneConjunctionNeighborhood() self.mutation_probability = ConjunctionMutationProbability( self.mutation_neighborhood) self.recombination_factor = 1
def learn_DNF__basic_model(): dnf = DNF() length = 58 epsilon = (2**-53) tau = (epsilon / length)**3 * log(1 / epsilon) tolerance = ConjunctionTolerance(length, epsilon) conjunction_performance_oracle = OneSidedPerformanceOracleWithTolerance( dnf, tau) performance_oracle = DNFOneSidePerformanceOracleWithTolerance( dnf, tau, epsilon, conjunction_performance_oracle) mutation_neighborhood = MonotoneConjunctionNeighborhood() mutation_probability = ConjunctionMutationProbability( mutation_neighborhood) mutator = Mutator(mutation_neighborhood, performance_oracle, tolerance, mutation_probability, epsilon) algorithm = ConjunctionEvolvabilityAlgorithm(mutator, length, epsilon, performance_oracle) print algorithm.learn_ideal_function_until_match()
def setUp(self): self.neighbors_finder = Mock() self.conjunction_mutation_probability = ConjunctionMutationProbability(self.neighbors_finder)