ПРО ВЛАСТИВІСТЬ СИМЕТРІЇ В ЗАДАЧІ РОЗМІЩЕННЯ ОДНОГАБАРИТНИХ ОБ’ЄКТІВ
Journal Title: Геометричне моделювання та інформаційні технології - Year 2016, Vol 1, Issue 1
Abstract
На прикладі задачі розміщення одногабаритних об’єктів у фіксовані позиції аналізується властивість симетрії, яка має місце в комбінаторній оптимізації. З цією метою уводяться системи комбінаторних функцій, якими задаються вхідні дані. Одна з цих систем описує базову задачу (задану за умовою). Інша – упорядковану задачу, яка утворюється з базової та є найпростішим розв’язним випадком, для якого нескладно визначати глобальні мінімум та максимум. Для цих систем виділено симетричні перестановки та комбінаторні функції, які описуються законами евклідової геометрії. Доведено, що значення цільової функції при знаходженні мінімуму утворює послідовність, для якої послідовність розв’язків, що утворюються при знаходженні максимуму, є симетричною.
Authors and Affiliations
Надія Тимофієва
Keywords
Related Articles
- EP ID EP426223
- DOI -
- Views 57
- Downloads 0
ДИСКРЕТНО-ІНТЕРПОЛЯЦІЙНІ МОДЕЛІ БАГАТОПАРАМЕТРИЧНИХ СЕРЕДОВИЩ
Актуальність даної роботи полягає у розробці ефективних алгоритмів побудови дискретних геометричних моделей багатопараметричних середовищ у зв’язку з суттєвим підвищенням рівня сучасних вимог щодо якості процесів монітор...
ПРАВИЛО ПАРАБОЛИЧЕСКИХ ТРАПЕЦИЙ И КУБАТУРНЫЕ ФОРМУЛЫ
В статье рассматриваются центрированные вычислительные шаблоны (версия Ньютона-Котеса) для приближенной оценки двойных и тройных интегралов. Прообразом центрированных кубатур является известная формула Симпсона (3 узла)....
РОЛЬ ПРИКЛАДНОЙ ГЕОМЕТРИИ В ПОВЫШЕНИИ ЭФФЕКТИВНЫХ ПОКАЗАТЕЛЕЙ ТУРБОМАШИН
Определяется роль прикладной геометрии в решении проблемы, связанной с повышением эффективности турбомашин, широко применяемых в транспортной энергетике, различных отраслях промышленности. Установление этапов решения зад...
МОДЕЛЮВАННЯ ЯВИЩА РЕДУКЦІЇ ПОРОХОВИХ ГАЗІВ У ДУЛЬНОМУ ЗРІЗІ
Пропонується математичну структуру для визначення редукції дульних характеристик потоку за часом, що надає можливість реалізації "безкульового" моделювання процесу витоку порохових газів з дульного отвору під час постріл...
ВИЗНАЧЕННЯ ВПОРЯДКОВАНОГО РЯДУ ТОЧОК АПРОКСИМУЮЧОЇ НАПРЯМНОЇ ДИСКРЕТНО ПРЕДСТАВЛЕНОЇ КОНІЧНОЇ ПОВЕРХНІ
Розроблено алгоритм визначеннявпорядкованого ряду точок апроксимуючої напрямної дискретно представленої конічної поверхні. Точки напрямної були впорядковані за кутовим відхиленням між інцидентними цим точкам твірними і з...