yarikrevich / genetic_algorithm_tsp

Implementation of genetic algorithm, which solves TSP(Travelling salesman problem).

Genetic algorithm TSP

General Information

Implementation of genetic algorithm, which solves TSP(Travelling salesman problem). It provides opportunity to configure used parameters with the help of YAML configuration file. It allows to select crossover, mutation operators and other parameters related to the management of the algorithm to generate wanted output.

Technologies

• Go >= v1.19
• go-echarts(open-source visualization library)

Setup

• Download GNU Make building tool
• Use build target to build the project(output filename can be specified using output GNU Make parameter)

Status

This project is stil maintaned