Library of heuristic algorithms' templates

Heuristic algorithms are used in almost every area of science, including technology, medicine and economics. People engaged in some particular problem often don\'t have enough knowledge to implement for example a genetic algorithm. In this paper we present a library of heuristic algorithms\' templates, which was designed in response to this problem. This library, called MetaHLib, was designed to enable more people to use heuristic algorithms. There is no necessity to know how they work in detail. This article describes fundamental features of the library, components that belong to MetaHLib and a way of using them. Possibilities of using elements of the library in conjuction with external applications were taken into account. Library usage was presented on the example of optimization of inputparameters for mesh generator. The mesh generator using elements which are Kalvin\'s tetradekahedrons was applied for this purpose. This problem was solved by using evolutionary algorithm\'s template and additional components which belongs to the library discussed in this paper. this optization enabled us to decrease number of irregular boundary elements.

---

Algorytmy heurystyczne są wykorzystywane praktycznie w każdej dziedzinie nauki, między innymi w technice, medycynie, ekonomii. Często jednak osoby zajmujące się konkretnym problemem nie posiadają wiedzy wystarczającej do samodzielnego zaimplementowania na przykład algorytmu genetycznego. W niniejszej pracy zaprezentowana została biblioteka szablonów algorytmów heurystycznych MetaHLib będąca odpowiedzią na ten problem. Biblioteka zaprojektowana została tak, aby umożliwić korzystanie z algorytmów heurystycznych bez konieczności posiadania szczegółowej wiedzy na temat ich działania. Artykuł opisuje podstawowe cechy biblioteki, wchodzące w jej skład komponenty oraz sposób ich wykorzystania. Uwzględniono również możliwość wykorzystania elementów biblioteki w połączeniu z aplikacjami zewnętrznymi. Sposób wykorzystania biblioteki został zaprezentowany na przykładzie optymalizacji parametrów wejściowych dla generatora siatek elementów przestrzennych. Do tego celu zastosowany został generator wykorzystujący elementy będące czternastościanami Kelvina. Do rozwiązania tego problemu zastosowany został wzorzec algorytmu ewolucyjnego oraz dodatkowe komponenty należące do omawianej biblioteki. Przeprowadzona optymalizacja pozwoliła na zmniejszenie liczby nieregularnych elementów brzegowych.