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

• Published in: Штучний інтелект
• Date: 2011
• Main Authors: Егорова, О.В., Снитюк, В.Е.
• Format: Article
• Language: Russian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2011
• Subjects: Интеллектуальные системы планирования, управления, моделирования и принятия решений
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/59939
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Применение технологии композиционного преодоления неопределенности к решению задач с ограничениями / О.В. Егорова, В.Е. Снитюк // Штучний інтелект. — 2011. — № 3. — С. 349-354. — Бібліогр.: 5 назв. — рос.

В статье предложен метод решения задач линейного программирования, базирующийся на эволюционной парадигме. Исследован алгоритм его реализации, в основе которого находится полное пространство поиска возможных решений. Рассмотрены аспекты программной реализации метода. Выполнена экспериментальная верификация и сравнительный анализ с результатами применения генетических алгоритмов. У статті запропонований метод розв’язання задач лінійного програмування на основі еволюційної парадигми. Досліджено алгоритм його реалізації на основі повного простору пошуку можливих рішень. Розглянуто аспекти програмної реалізації методу. Виконана експериментальна верифікація та наведені результати порівняльного аналізу з генетичними алгоритмами. 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.