Ten projekt ma na celu optymalizację rozwiązania problemu przeprowadzki. Wykorzystamy różne algorytmy i zbadamy ich skuteczność.
- mamy do dyspozycji własny samochód osobowy z bagażnikiem o danej pojemności
- mamy do dyspozycji samochód ciężarowy na wynajem, z bagażnikiem o danej pojemności (większej niż samochodu osobowego)
- mamy listę przedmiotów do przewiezienia z punktu A do punktu B
- każdy przedmiot ma swoją określoną wage (jednak nie przekracza ona ładowności ciężarówki)
- każdy kurs z punktu A do punktu B kosztuje, cena wynajmu ciężarówki jest oczywiście większa niż cena przejazdu naszego samochodu osobowego
Naszym celem jest zminimalizowanie łącznego kosztu przeprowadzki poprzez umiejętne rozłożenie przedmiotów na przejazdy odpowiednim samochodem.
- Algorytm genetyczny
- Algorytm rojowy (pszczółki)
Zarówno realizacja algorytmów jak i wyniki zostały opisane szegółowo w dokumentacji