Зависимость целевой функции от нескольких переменных в задаче размещения объектов и ее решение методом структурно-алфавитного поиска

• Published in: Кибернетика и системный анализ
• Date: 2013
• Main Author: Тимофеева, Н.К.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2013
• Subjects: Системный анализ
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/86219
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Зависимость целевой функции от нескольких переменных в задаче размещения объектов и ее решение методом структурно-алфавитного поиска / Н.К. Тимофеева // Кибернетика и системный анализ. — 2013. — Т. 49, № 2. — С. 106-114. — Бібліогр.: 44 назв. — рос.

Проведено аналіз задачі розміщення різногабаритних об'єктів. Показано, що цільова функція в ній залежить від кількох змінних, якими є комбінаторні конфігурації різних типів. За цією ознакою вона поділяється на кілька підзадач, тому для її розв язання розроблено самоналагоджувальний алгоритм. Методом структурно-алфавітного пошуку, який грунтується на відомому розв язному випадку, розв'язується задача розміщення одногабаритних об'єктів The problem of location of various-sized objects is analyzed. The objective function is shown to depend on several variables, which are various combinatorial configurations. On this principle, it is divided into several subproblems; therefore, a self-adjusting algorithm is developed to solve it. A location problem for objects of the same size is solved by the structurally-alphabetical search, which is based on the known solvable case.