W artykule zaproponowano wykorzystanie algorytmów ewolucyjnych w celu przeprowadzania analizy oczkowych sieci hydraulicznych. Zadaniem algorytmu ewolucyjnego jest wyznaczenie wartości przepływów w poszczególnych gałęziach arbitralnie zadanej sieci hydraulicznej. W artykule zaproponowano sposób kodowania rozwiązań na materiale genetycznym ewoluujących osobników oraz zdefiniowano postać funkcji dopasowania pozwalającej na ocenę rozwiązań odnajdowanych w toku procesów ewolucyjnych.
EN
In the paper we propose to use evolutionary algorithms for the purpose of analysis of hydraulic networks. The aim of evolutionary algorithm is to determine the values of flow in the branches of arbitrarily given hydraulic network. In the paper we propose the way of coding of solutions on genetic material of evolving individuals and we define the fitness function to evaluate solutions found during the process of evolution.
Genetic algorithms represent an up-to-date method of process optimization, where other solutions have failed or haven't given any satisfactory results. One of these processes is puzzle solving, where fragments have to be placed into the defined shape in such a way so that no fragment should mutually overlay and the whole shape area will be filled with all of these fragments. A genetic algorithm solving this task including an exact formulation and a definition of the initial conditions based on cluster analysis has been described in this paper. The algorithm efficiency will be tested in diploma works in Institute of Geodesy, Faculty of Civil Engineering, University of Technology, Brno. The results will be used in the application for cartograms creation.
PL
Algorytmy genetyczne reprezentują nowoczesne metody optymalizacji procesów, dla których inne rozwiązania zawiodły lub nie dały satysfakcjonujących rezultatów. Jednym z takich procesów jest rozwiązywanie układanek - puzli, w których fragmenty muszą być wstawione w zdefiniowany kształt w ten sposób, aby żadne się nawzajem nie nakładały, a kształt zawierał wszystkie zadane fragmenty. Praca niniejsza zawiera opis algorytmu genetycznego rozwiązującego takie zadanie wraz ze ścisłą formułą rozwiązania oraz definicją warunków początkowych, bazującą na analizie skupień. Skuteczność algorytmu będzie testowana w pracy dyplomowej w Instytucie Geodezji na Wydziale Budownictwa, Politechniki w Brnie. Rezultaty zostaną wykorzystane przy tworzeniu kartogramów.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.