Problem plecakowy - porównanie algorytmów rozwiązujących binarne zagadnienie plecakowe cd.

3. SYSTEM EKSPERYMENTOWANIA

Ideę systemu eksperymentowania w ujęciu systemowym przedstawia Rys.3. Jej implementacją jest program Problem Plecakowy stworzony przez autorów w środowisku Borland C++ Builder. Okno główne tej aplikacji pokazane jest na Rys.4.



Program umożliwia:
- wybór pomiędzy danymi losowanymi przez komputer a wprowadzanymi przez użytkownika;
- wybór algorytmu użytego do wyszukania optymalnego rozwiązania (sortowanie lub programowanie dynamiczne);wprowadzenie liczby przedmiotów, pojemności plecaka i ilości planowanych eksperymentów;
- wprowadzenie parametrów (zysk, objętość) poszczególnych przedmiotów (w razie wyboru ręcznego wprowadzania danych przez użytkownika) lub górnych granic tych parametrów (w razie wyboru danych losowanych przez komputer). Wyniki uwidaczniane są na wykresach – zależność czasu obliczeń od rozmiaru problemu oraz wypełnienie plecaka w poszczególnych eksperymentach. Poza tym z ekranu można odczytać listę przedmiotów należących do optymalnego rozwiązania, otrzymany zysk, pozostałą wolną przestrzeń w plecaku i czas obliczeń. W dolnym lewym rogu okna znajduje się pasek obrazujący postęp obliczeń.