Skip to content

scsanty/TSPusingGA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

To run the code:
python main.py <inst_file> <nRuns> <nIterations> <popSize> <initalisation> <Pc> <Pm> <truncationPercentage> <elitismPercentatge>
e.g.: -
python main.py TSP_dataset/inst-19.tsp 10 500 100 1 0.8 0.05 0.25 0.0

Rules sanity checks are performed in the code:

<inst_file>			May use absolute/relative path & it should not have spaces in between
<nRuns>				Should not be fractions or less than 0
<nIterations>			Should not be fractions or less than 0
<popSize>			Should not be fractions or less than 1

<Pc> <Pm>			Should be a fraction betweeen 0 or 1 as these are probabilities
<truncationPercentage>		even if the name suggests percentage
<elitismPercentatge>

Libraries:
Matplotlib			external library, installation required for visualisations,
				wouldn't fail if not found
math, sys, random		internal libraries, no installation required.

About

Assignments for MetaHeuristics Optimisation Class of MSc in AI MTU, 2021

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages