Optymalna alokacja obiektów z wykorzystaniem algorytmów ewolucyjnych
- Stanisław KRENICH
- Kategoria: Transport i spedycja
W artykule opisano metodę rozwiązywani zagadnienia optymalnej alokacji obiektów z wykorzystaniem algorytmów ewolucyjnych. Przedstawiono podejście wykorzystujące teorię sieci jako narzędzia do opisu zagadnienia alokacji podając sposób zapisu problemu o własnościach lub bez własności Markowa. Jednocześnie na przykładach zdefiniowano i opisano problem optymalizacji sieci jedno lub wielokryterialnej. Następnie przeprowadzono obliczenia optymalizacyjne dla dwóch przykładów jedno i dwukryterialnej alokacji obiektów opisanych sieciami odpowiednio bez własności i z własnościami Markowa. Wyniki porównano z metodą przeszukiwania systematycznego. Uzyskane wyniki dają podstawę do stwierdzenia dużej przydatności algorytmów ewolucyjnych w rozwiązywaniu problemów alokacji.
Jednym z bardziej racjonalnych podejść do problemu alokacji obiektów jest wykorzystanie teorii sieci, w której możliwe rozwiązania reprezentowane są przez łuki sieci, natomiast optymalna alokacja sprowadza się do znalezienia najlepszej drogi w sieci.
Sieci reprezentujące problem alokacji mogą mieć różny charakter tj. mogą wystąpić sieci posiadające tzw. własność Markowa lub bez tej własności, alokacja może sie odbywać na podstawie jednego kryterium lub wielu kryteriów dając w efekcie odpowiednio jedno rozwiązanie lub zbiór rozwiązań Pareto optymalnych [3]. (...)
Sieci reprezentujące problem alokacji mogą mieć różny charakter tj. mogą wystąpić sieci posiadające tzw. własność Markowa lub bez tej własności, alokacja może sie odbywać na podstawie jednego kryterium lub wielu kryteriów dając w efekcie odpowiednio jedno rozwiązanie lub zbiór rozwiązań Pareto optymalnych [3]. (...)
Artykuł zawiera 19179 znaków.
Źródło: Czasopismo Logistyka
Zaloguj się by skomentować