LouisD/a3-algorithmique-avancee
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

adding max time per cluster for aco

Browse Source
This commit is contained in:
Louis 2023-06-16 14:18:19 +02:00
parent 7fa0cc675c
commit 72b9af908c
1 changed files with 3 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
tests/04_cluster_ant_colony_no_animation.py
View File

@ -64,6 +64,8 @@ max_coords = 1000
nb_truck = 4 nb_truck = 4
max_time = 5 max_time = 5
max_time_per_cluster = max_time / nb_truck
start_time_generate = time.time() start_time_generate = time.time()
cities = generate_cities(nb_ville, max_coords) cities = generate_cities(nb_ville, max_coords)
cities[0] = [max_coords/2, max_coords/2] cities[0] = [max_coords/2, max_coords/2]
@ -114,7 +116,7 @@ for i, cluster_indices in enumerate(clusters.values()):
cluster_cities = [cities[index] for index in cluster_indices] cluster_cities = [cities[index] for index in cluster_indices]
# Appel de la fonction AntColony.run # Appel de la fonction AntColony.run
ant_colony = AntColony(cluster_cities, n_ants=10, max_time=max_time) ant_colony = AntColony(cluster_cities, n_ants=10, max_time=max_time_per_cluster)
best_route = ant_colony.run() best_route = ant_colony.run()
best_routes.append((best_route, color)) best_routes.append((best_route, color))