Штучний інтелект

Анотація: Стаття є продовженням досліджень у сфері екстремальних задач та задач багатокритеріальної оптимізації. Розглядається екстремальна задача на комбінаторній конфігурації розміщень за умови багатокритеріальності, що полягає в знаходженні множини елементів конфігурації, за яких досягається певне значення векторної функції. Описується метод розв’язування багатокритеріальної задачі на конфігурації розміщень на основі теорії графів з урахуванням структури комбінаторної конфігурації. Розглянуто приклад реалізації методу та описані параметри числових експериментів.

Ключові слова:

Посилання:

1. Донец Г.А. Локализация значения линейной функции заданной на перестановках / Г.А. Донец,Л.Н. Колечкина // Радиоэлектроника и информатика. – 2009. − № 1. – С. 76-81.
2. Донец Г.А. Метод упорядочения значений линейной функции на множестве перестановок / Г.А. Донец,Л.Н. Колечкина // Кибернетика и системный аналіз. – 2009. – № 2. – С. 50-61.
3. Колечкина Л. Н. Об одном алгоритме решения комбинаторных задач векторной оптимизации намножестве размещений / Л. Н. Колечкина // Искусственный интелект. – 2010. – № 1. – С. 61-69.
4. Колечкина Л.Н. Обоснование структурированного метода локализации значения линейной функции,заданной на комбинаторной конфигурации перестановок / Л.Н. Колечкина // Динамические системы. –2009. – Вып. 27. – C. 67-80.
5. Сачков В.Н. Комбинаторные методы дискретной математики / Сачков В.Н. – М. : Наука, 1977. – 320 с.