Алгоритм муравьиной колонии Python

Задание

Реализовать алгоритм муравьиной колонии для задачи коммивояжера 

Функционал программы

• Алгоритм муравьиной колонии
• Адаптация для задачи коммивояжера
• Построение графов

Содержание отчета к программе

В отчете 18 страниц.

• Введение
• Теоретические сведения   
• Алгоритм Муравьиной колонии
• Наблюдения за муравьями
• Описание алгоритма
• Сложность
• Разработка программы
• Итоги
• Заключение
• Список использованных источников

Фрагмент программного кода

aca = ACO_TSP(func=cal_total_distance, n_dim=num_points,
                  size_pop=40,  # количество муравьёв
                  max_iter=10, distance_matrix=distance_matrix)
    best_x, best_y = aca.run()

    # Вывод результатов на экран
    fig, ax = plt.subplots(1, 2)
    best_points_ = np.concatenate([best_x, [best_x[0]]])
    best_points_coordinate = points_coordinate[best_points_, :]
    for index in range(0, len(best_points_)):
        ax[0].annotate(best_points_[index], (best_points_coordinate[index, 0], best_points_coordinate[index, 1]))
    ax[0].plot(best_points_coordinate[:, 0],
               best_points_coordinate[:, 1], 'o-r')

Скриншот архива с проектом

Пояснения по запуску программы

В папке program запустите файл main.py