Optymalna alokacja obiektów z wykorzystaniem algorytmów ewolucyjnych

• Autorzy: Krenich S.

Warianty tytułu

EN

Optimum objects allocation using evolutionary algorithms

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

alokacja obiektów; optymalizacja; algorytmy ewolucyjne

EN

allocation of objects; optimization; evolutionary algorithms

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2011
• Tom: nr 3
• Opis fizyczny: Pełny tekst na CD, Bibliogr. 3 poz., rys., tab.

Twórcy

autor

Krenich S.

• Instytut Technologii Maszyn i Automatyzacji Produkcji. Politechnika Krakowska,

Bibliografia

• [1] Osyczka A.: Evolutionary Algorithms for Single and Multicriteria Design Optimization. Springer – Verlag Physica, Berlin Heilderberg 2001.
• [2] Osyczka A., Krenich S.: Evolutionary Algorithms for Global Optimization, Chapter in: J. Pinter (Ed.) Global Optimization - Selected Case Studies, Kluwer Academic Publishers, Dordrecht/Boston/London, 2007.
• [3] Osyczka A., Krenich S., Habel J.: Algorytmy genetyczne w optymalizacji konstrukcji. Projekt Badawczy PB-1429/T07/98/14.