Применение технологии композиционного преодоления неопределенности к решению задач с ограничениями

Abstract

В статье предложен метод решения задач линейного программирования, базирующийся на эволюционной парадигме. Исследован алгоритм его реализации, в основе которого находится полное пространство поиска возможных решений. Рассмотрены аспекты программной реализации метода. Выполнена экспериментальная верификация и сравнительный анализ с результатами применения генетических алгоритмов.

У статті запропонований метод розв’язання задач лінійного програмування на основі еволюційної парадигми. Досліджено алгоритм його реалізації на основі повного простору пошуку можливих рішень. Розглянуто аспекти програмної реалізації методу. Виконана експериментальна верифікація та наведені результати порівняльного аналізу з генетичними алгоритмами.

In this paper the problem decision method for linear programming on the basis of evolutionary paradigm is offered. Its realization algorithm is investigational on the basis of complete space search of possible decisions. The aspects of method software realization are considered. Experimental verification and comparative analysis the results are executed.