Optymalna alokacja obiektów z wykorzystaniem algorytmów ewolucyjnych

• Autorzy: Stanisław Krenich

Warianty tytułu

Optimum Objects Allocation Using Evolutionary Algorithms

• Języki publikacji: PL

Abstrakty

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. (abstrakt oryginalny)

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. (original abstract)

Słowa kluczowe

PL

Optymalizacja; Algorytmy

EN

Optimalization; Algorithms

• Czasopismo: Logistyka
• Rocznik: 2011
• Numer: nr 3, CD
• Strony: 1365--1375

Twórcy

autor

Stanisław Krenich

• 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.