Skip to content

Travelling Salesman Problem using Particle Swarm Optimization

License

Notifications You must be signed in to change notification settings

gabriel-dp/TSP-PSO

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Artificial Intelligence - Travelling Salesman Problem using Particle Swarm Optimization

#define SUBJECT "Inteligência Artificial"
#define WORK "Trabalho Prático 1"
#define PROFESSOR "Edimilson Batista"
#define STUDENTS [
                    "Davi dos Reis", 
                    "Gabriel de Paula", 
                    "Guilherme Francis", 
                    "Wasterman Apolinário"
                 ]

> Click here to see the documentation<

 

🖥 Running the program

Run the makefile to generate the compilation objects and generate the final file out:

make

To run the program you need to provide the integer number N of cities, and then the x and y coordinates of all N cities:

./bin/out
5
1 5
4 6
7 5
5 4
9 4

Alternatively, you can run the program with a text file:

./bin/out < {inputPath}