Optymalna alokacja obiektów z wykorzystaniem algorytmów ewolucyjnych

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.

---

The paper presents an approach to optimal allocation of objects (devices). Based on the network theory the single and multicriteria allocation procedure, including Markov and non-Markov pattern of networks, was introduced. In order to solve the problem an evolutionary algorithms based method was proposed. The results obtained for two different examples of allocation were compared with the systematic search method and they indicate that the proposed approach is going to be a very efficient method for solving wide range of allocation problems.