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

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

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

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



ПОЛНЫЙ ТЕКСТ

Тимофеева Надежда Константиновна, доктор техн. наук, старший научный сотрудник Международного научно-учебного центра информационных технологий и систем НАН Украины и МОНМС Украины, Киев,
e-mail: TymNad@gmail.com.

© 2017 Kibernetika.org. All rights reserved.