Skip to content

Implementation: Genetic Algorithm (Fixing Build) #501

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
norvig merged 11 commits into from
Apr 17, 2017
Merged

Implementation: Genetic Algorithm (Fixing Build) #501

Changes from 1 commit
Commits
Show all changes
11 commits
Select commit Hold shift + click to select a range
5de03f0
Update search.py
antmarakis Apr 14, 2017
3233625
Update test_search.py
antmarakis Apr 14, 2017
7b238ad
minor edits and notes
antmarakis Apr 14, 2017
8ba06f1
removed fuzzywuzzy
antmarakis Apr 14, 2017
c551d60
Add 8-Queens Test
antmarakis Apr 15, 2017
6522f50
Optimization without veering from pseudocode
antmarakis Apr 16, 2017
2bbf425
Variable renaming
antmarakis Apr 16, 2017
e08c425
Update search.py
antmarakis Apr 16, 2017
ae237b4
Optimization
antmarakis Apr 17, 2017
8307145
Update test_search.py
antmarakis Apr 17, 2017
3b81fb0
Fairer reproduction
antmarakis Apr 17, 2017
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
removed fuzzywuzzy
  • Loading branch information
@antmarakis
antmarakis authored Apr 14, 2017
commit 8ba06f117e38b628865d2092dee63b7f7ba3ced9
21 changes: 9 additions & 12 deletions search.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -4,21 +4,18 @@
then create problem instances and solve them with calls to the various search
functions."""

import bisect
import math
import random
import string
import sys
from collections import defaultdict

from fuzzywuzzy import fuzz

from grid import distance
from utils import (
is_in, argmin, argmax_random_tie, probability,
memoize, print_table, DataFile, Stack,
is_in, argmin, argmax, argmax_random_tie, probability,
weighted_sample_with_replacement, memoize, print_table, DataFile, Stack,
FIFOQueue, PriorityQueue, name
)
from grid import distance

from collections import defaultdict
import math
import random
import sys
import bisect

infinity = float('inf')

Expand Down