ПРО ВЛАСТИВІСТЬ СИМЕТРІЇ В ЗАДАЧІ РОЗМІЩЕННЯ ОДНОГАБАРИТНИХ ОБ’ЄКТІВ
Journal Title: Геометричне моделювання та інформаційні технології - Year 2016, Vol 1, Issue 1
Abstract
На прикладі задачі розміщення одногабаритних об’єктів у фіксовані позиції аналізується властивість симетрії, яка має місце в комбінаторній оптимізації. З цією метою уводяться системи комбінаторних функцій, якими задаються вхідні дані. Одна з цих систем описує базову задачу (задану за умовою). Інша – упорядковану задачу, яка утворюється з базової та є найпростішим розв’язним випадком, для якого нескладно визначати глобальні мінімум та максимум. Для цих систем виділено симетричні перестановки та комбінаторні функції, які описуються законами евклідової геометрії. Доведено, що значення цільової функції при знаходженні мінімуму утворює послідовність, для якої послідовність розв’язків, що утворюються при знаходженні максимуму, є симетричною.
Authors and Affiliations
Надія Тимофієва
Keywords
Related Articles
- EP ID EP426223
- DOI -
- Views 55
- Downloads 0
GEOMETRIC RECOGNITION METHOD OF RECTANGULAR AREAS ON IMAGES
In this paper, a method of geometric recognition of rectangular areas in images obtained by statically standing cameras is proposed. This method refers to the method when a deep analysis of the characteristics of the ima...
ПОБУДОВА ПОВЕРХОНЬ РІВНЯ ДИСКРЕТНИХ НЕВПОРЯДКОВАНИХ СКАЛЯРНИХ ПОЛІВ
Робота присвячена розробленню способу побудови неоднозначних поверхонь рівня скалярних невпорядкованих дискретних полів в просторах довільної вимірності. Наявні способи дозволяють будувати поверхні рівня тільки у вигляді...
ГЕОМЕТРИЧНЕ МОДЕЛЮВАННЯ ПЕРЕХІДНИХ КРИВИХ ЗАЛІЗНИЧНОГО ШЛЯХУ ПРИ ВІДНОВЛЕННІ ЙОГО ОКРЕМИХ ДІЛЯНОК
В статті розглядається питання геометричного моделювання перехідних кривих ділянок залізничного шляху, які влаштовуються між прямолінійними та круговими його рейками. Подібні роботи виконуються при відновленні існуючих д...
ЗАГАЛЬНІ ЕЛЕМЕНТИ СПЕЦІАЛЬНИХ ЗОБРАЖЕНЬ
Досліджено розвиток аналітичних підходів до розв’язування задач побудови геометричних моделей та спеціальних графічних зображень. Розглянуто проблему, яка пов’язується з логікою проекційних графічних операцій під час мод...
РОЗРОБКА СИСТЕМИ ОТРИМАННЯ ДАНИХ З MEMS СЕНСОРІВ ТА ДОСЛІДЖЕННЯ МЕТОДІВ ЇХ ОБРОБКИ
Проаналізовані існуючі методи обробки даних з MEMS сенсорів, їх недоліки та переваги. В результаті було розроблено систему отримання даних з сенсору та дослідження засобів обробки та фільтрації отриманих даних.