def test_global_update():
nodes = [Node(x=0, y=0), Node(x=0, y=1), Node(x=1, y=1), Node(x=1, y=0)]
graph = Graph(nodes)
ant_colony = mock.Mock(min_distance=4)
ant_colony.ants = [
mock.Mock(
path=[0, 1, 2, 3],
get_passes=lambda: [(1, 0), (2, 1), (3, 2), (3, 0)]
),
mock.Mock(path=[0, 2, 3, 1])
]
graph.update_pheromones(ant_colony=ant_colony)
assert graph.get_pheromone(3, 1) < graph.get_pheromone(2, 3)
r'D:\ProgramFiles\PycharmProjects\learnpy\learnscrapy\week9\burma14.csv')
fig1 = plt.figure()
sc = plt.scatter(df['x'], df['y'])
i = -1
for x, y in zip(df['x'], df['y']):
i += 1
plt.annotate('({0})'.format(i),
xy=(x, y),
xytext=(0, -5),
textcoords='offset points',
xycoords='data',
ha='center',
va='top')
nodes = [Node(z.x, z.y) for z in df.itertuples()]
graph = Graph(nodes, alpha=1, beta=5, decay=0.2)
# path, distance = graph.find_shortest_path(n=1, m=28)
d_list = []
n_list = list(range(0, 1001, 10))
shortest = 100000
for n in n_list:
path, distance = graph.find_shortest_path(n=n, m=21)
if distance < shortest:
shortest = distance
path_shortest = path
d_list.append(distance)
fig2 = plt.figure()
plt.plot(n_list, d_list, 'r-')
sum = 0
for i in range(len(path_shortest) - 1):
def test_find_shortest_path():
nodes = [Node(x=0, y=0), Node(x=0, y=1), Node(x=1, y=1), Node(x=1, y=0)]
graph = Graph(nodes)
assert graph.find_shortest_path()[1] == 4
def test_local_update():
nodes = [Node(x=0, y=0), Node(x=0, y=1), Node(x=1, y=1), Node(x=1, y=0)]
graph = Graph(nodes)
graph.local_update_pheromones([(3, 2), (2, 1), (1, 0), (3, 0)])
assert graph.get_pheromone(3, 1) == graph.min_pheromone
assert graph.get_pheromone(2, 3) > graph.min_pheromone
def test_get_probability_zero():
nodes = [Node(x=0, y=0), Node(x=0, y=1), Node(x=1, y=1), Node(x=1, y=0)]
graph = Graph(nodes, alpha=1, beta=2, min_pheromone=0.1)
assert abs(graph.get_probability(0, 2) - 0.05) < 0.1 ** 6
def test_get_path_distance():
nodes = [Node(x=0, y=0), Node(x=0, y=1), Node(x=1, y=1), Node(x=1, y=0)]
graph = Graph(nodes)
assert graph.get_path_distance([0, 1, 2, 3]) == 4
def test_get_pheromone():
nodes = [Node(x=0, y=1), Node(x=1, y=0), Node(x=0, y=0)]
graph = Graph(nodes)
assert graph.get_pheromone(0, 1) == graph.min_pheromone
from ant_colony.graph import Node, Graph
nodes = [Node(0, 0), Node(0, 1), Node(1, 1), Node(1, 0)]
graph = Graph(nodes)
path, distance = graph.find_shortest_path()
print("Path:")
print(path)
print("Distance:")
print(distance)