Fuzzy constraint handling technique used with genetic algorithms to optimize order quantity

The paper presents the problem of determining the optimal vol­ume of ordering goods with the deferred delivery cost payment taking into account input control errors, the time factor when making finan­cial calculations and inflation. Solving this task is difficult non-trivial process that requires applying evolutionary optimization methods that do not depend on the choice of the starting point and do not need ad­ditional constrains on the objective function characteristics.The most efficient way to find the optimum of constrained problems using evolutionary algorithms is applying adaptive and problem-oriented penalty functions. However, the main problem that accompanies their use is the solution quality sensitivity to the choice of the individual parameters of penalty elements, calculation methods of which are not always known.The paper proposes using fuzzy penalty functions, the main idea of which is to replace the constraints as inequalities by a set of fuzzy vari­ables. The algorithm for implementing the method in full search space of possible solutions was explored. The aspects of software implemen­tation of the technology were examined. The experimental verification of the method was performed, and the results of a comparative analysis of the dynamic and adaptive penalty functions were given.
В статье предложен метод штрафных функций, предназначенный для использования с эволюционными алгоритмами, который базируется на нечеткой логике. Исследован алгоритм его реализации, в основе которого находится полное пространство поиска возможных решений. Рассмотрены аспекты программной реализации метода. Выполнена экспериментальная верификация и приведены результаты сравнительного анализа с динамическими и адаптивными штрафными функциями.
У статті запропоновано метод штрафних функцій, призначений для використання з еволюційними алгоритмами, який базується на нечіткій логіці. Досліджено алгоритм його реалізації в повному просторі пошуку можливих розв’язків. Розглянуто аспекти програмної реалізації методу. Виконано експериментальну верифікацію методу та наведено результати порівняльного аналізу з динамічними та адаптивними штрафними функціями.