Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.85
О.С. Пичугина, С.В. Яковлев

О НЕПРЕРЫВНЫХ ПРЕДСТАВЛЕНИЯХ И ФУНКЦИОНАЛЬНЫХ ПРОДОЛЖЕНИЯХ В ЗАДАЧАХ КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ

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

Ключевые слова: комбинаторная оптимизация, евклидово комбинаторное множество, непрерывное функциональное представление множества, продолжение функций, общее множество перестановок, булево множество.



ПОЛНЫЙ ТЕКСТ

Пичугина Ольга Сергеевна,
кандидат физ.-мат. наук, докторант Харьковского национального университета радиоэлектроники,
e-mail: pichugina@mail.ru

Яковлев Сергей Всеволодович,
доктор физ.-мат. наук, профессор Национального аэрокосмического университета им. Н.Е. Жуковского «ХАИ»,
e-mail: svsyak@mail.ru

© 2016 Kibernetika.org. All rights reserved.