Skip to content

MetaHeuristics for solving MultiDepot K Traveling Repairmen Problem

Notifications You must be signed in to change notification settings

RedShy/MDKTRP-MetaHeuristics

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

33 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

MultiDepot K Traveling Repairmen Problem MetaHeuristics

Implemented Evolution Strategies and Genetic Algorithms for solving the Latency Traveling Repairmen Problem with multiple trips. Tested several mutation and crossover operators. Implemented adaptive variants which choose best operators on the go.

Mutation operators

Swap2

Inversion

Scramble

Cross-over operators

One Point Crossover

Two Point Crossover

Uniform Crossover (UX)

Position Based Crossover

Best Order Crossover

About

MetaHeuristics for solving MultiDepot K Traveling Repairmen Problem

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages