Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.85
О.С. Пічугіна, С.В. Яковлев

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

Анотація. Введено поняття функціонального представлення множини точок евклідового арифметичного простору і продовження функцій з даної множини у її надмножину. Показано зв'язок функціональних представлень множин і продовжень з них. Отримано строгі функціональні представлення булевої, загальної перестановочної та поліперестановочної множин. Продемонстровано переваги застосування строгих представлень евклідових комбінаторних множин у побудові функціональних продовжень з цих множин і розв'язанні комбінаторних задач.

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



ПОВНИЙ ТЕКСТ

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

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

© 2016 Kibernetika.org. All rights reserved.