Library of heuristic algorithms’ templates

by

Library of heuristic algorithms’ templates

Norbert Sczygiol, Anna Wawszczak

Institute of Computer and Information Sciences Czestochowa University of Technology ul. Dąbrowskiego 73, 42-200 Częstochowa.

DOI:

https://doi.org/10.7494/cmms.2009.2.0249

Abstract:

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 works 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 conjunction with external applications were taken into account. Library usage was presented on the example of optimization of input parameters 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 optimization enabled us to decrease number of irregular boundary elements.

Cite as:

Sczygiol, N., Wawszczak, A., (2009). Library of heuristic algorithms’ templates. Computer Methods in Materials Science, 9(2), 322 – 327. https://doi.org/10.7494/cmms.2009.2.0249

Article (PDF):

Keywords:

Metaheuristics, Optimization, Heuristic algorithms, Artificial intelligence, Genetic algorithm

References: