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

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

Анотація. Проведено аналіз задачі розміщення різногабаритних об’єктів. Показано, що цільова функція в ній залежить від кількох змінних, якими є комбінаторні конфігурації різних типів. За цією ознакою вона поділяється на кілька підзадач, тому для її розв’язання розроблено самоналагоджувальний алгоритм. Методом структурно-алфавітного пошуку, який грунтується на відомому розв’язному випадку, розв’язується задача розміщення одногабаритних об’єктів.

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



ПОВНИЙ ТЕКСТ

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

© 2017 Kibernetika.org. All rights reserved.