Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Optimum objects allocation using evolutionary algorithms
Języki publikacji
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.
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.
Czasopismo
Rocznik
Tom
Opis fizyczny
Pełny tekst na CD, Bibliogr. 3 poz., rys., tab.
Twórcy
autor
- Instytut Technologii Maszyn i Automatyzacji Produkcji. Politechnika Krakowska, krenich@mech.pk.edu.pl
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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BPL1-0004-0065