Skip to content

bzbikowski/Evolutionary-strategy-tsp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

26 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Projekt-genetyczne

Rozwiązać problem komiwojażera strategią ewolucyjną (µ+λ). W rozwiązywanym problemie przyjąć, iż nie wszystkie połączenia między dowolnymi miastami są dopuszczalne. Zastosować odpowiednia reprezentację rozwiązania. Przyjąć funkcje kryterialną złożoną z kilku wskaźników np. droga, czas, opłaty za przejazd itp. Komiwojażer musi odwiedzić każde miasto oraz wrócić do pozycji startowej przy jak najmniejszym koszcie.