ПРО ВЛАСТИВІСТЬ СИМЕТРІЇ В ЗАДАЧІ РОЗМІЩЕННЯ ОДНОГАБАРИТНИХ ОБ’ЄКТІВ
Journal Title: Геометричне моделювання та інформаційні технології - Year 2016, Vol 1, Issue 1
Abstract
На прикладі задачі розміщення одногабаритних об’єктів у фіксовані позиції аналізується властивість симетрії, яка має місце в комбінаторній оптимізації. З цією метою уводяться системи комбінаторних функцій, якими задаються вхідні дані. Одна з цих систем описує базову задачу (задану за умовою). Інша – упорядковану задачу, яка утворюється з базової та є найпростішим розв’язним випадком, для якого нескладно визначати глобальні мінімум та максимум. Для цих систем виділено симетричні перестановки та комбінаторні функції, які описуються законами евклідової геометрії. Доведено, що значення цільової функції при знаходженні мінімуму утворює послідовність, для якої послідовність розв’язків, що утворюються при знаходженні максимуму, є симетричною.
Authors and Affiliations
Надія Тимофієва
Keywords
Related Articles
- EP ID EP426223
- DOI -
- Views 41
- Downloads 0
METHOD OF RASTER LINE DYNAMIC SMOOTHING
The method of line smoothing based of the physical laws of motion of a body having its mass is proposed in the paper. The method enables dynamic updating of the smoothed line during the process of the line drawing by a u...
НЕХАОТИЧНІ ТРАЄКТОРІЇ КОЛИВАНЬ ВАНТАЖУ МАТЕМАТИЧНОГО МАЯТНИКА З РУХОМОЮ ТОЧКОЮ ПІДВІСУ
Наведено метод вибору значень параметрів для одержання нехаотичних траєкторій коливань вантажу маятників з рухомими точками підвісу. Метод базується на проекційному фокусуванні, сутність якого полягає у побудові у фазово...
МОДЕЛЮВАННЯ ВЗАЄМОСПРЯЖЕНИХ РОТОРІВ ПОВІТРОДУВОК ТИПУ РУТС
У роботі розглянуті питання геометричного моделювання та візуалізації профілів головок і западин трилопатевих роторів повітродувок типу Рутс. На базі запропонованого методу геометричного моделювання взаємоспряжених ротор...
КОГНІТИВНЕ МОДЕЛЮВАННЯ СЕРЕНДИПОВОГО ЕЛЕМЕНТА Q12 НА ОСНОВІ КУБАТУРИ ГАУССА
У статті представлено простий і наглядний спосіб перетворення обчислювального шаблону кубатури Гаусса-Лежандра в серендиповий елемент бікубічної інтерполяції з кутовими вузлами, які вільні від навантажень. Показано уніка...
МУЛЬТИМЕДІЙНІ НОТАТКИ ДЛЯ ПЛАТФОРМИ ANDROID: АНАЛІЗ ТА ПРАКТИКА РЕАЛІЗАЦІЇ
У статті виконано аналіз найпопулярніших менеджерів мультимедійних нотатків для платформи Android. Авторами надано функціонал та запропоновано опис розробленого програмного продукту «Sinote» – менеджера мультимедійних но...