This repository has been archived by the owner on Jan 9, 2023. It is now read-only.

EP-coode / TTP-ProblemSolvers Public archive

Notifications You must be signed in to change notification settings
Fork 0
Star 0

travelling thief problem solved with GA; TS; SA and custom heuristics. Benchmarked with TTP problem.

0 stars 0 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 29 Commits
GneticAlghoritm		GneticAlghoritm
.gitattributes		.gitattributes
.gitignore		.gitignore
GneticAlghoritm.sln		GneticAlghoritm.sln
readme.md		readme.md

Repository files navigation

Travelling Thief Problem solved with GA; TS; SA and custom heuristics

Implemented metaheuristics:

Genetic Alghoritm - GA
- Crossing:
  - OrderedCrossover
  - CycleCrossover
- Mutation:
  - Swap muation
  - Inverse muation
- Selectors:
  - Tournament
  - Roulette
Tabu Search - TS
Simulated Angeling - SA

Customn Hybrids

GA + TS onece per x generations on certain population size
GA + Mutation frequency as temperature

See results here

About

travelling thief problem solved with GA; TS; SA and custom heuristics. Benchmarked with TTP problem.

genetic-algorithm simulated-annealing heuristics tabusearch

Report repository

Releases

No releases published

Packages

No packages published

Languages

C# 100.0%