Skip to content
This repository was archived by the owner on Jan 9, 2023. It is now read-only.

Latest commit

 

History

History
21 lines (18 loc) · 540 Bytes

File metadata and controls

21 lines (18 loc) · 540 Bytes

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