Надія Тимофієва » Використання властивості періодичності для генерування комбінаторних конфігурацій
|
[додати інший файл чи обкладинку цього твору]
[додати цей твір до вибраного]
|
Використання властивості періодичності для генерування комбінаторних конфігурацій
Стаття
|
|
|
| Розділ: |
Наукова |
|
| Твір додано: |
20.01.2025 |
|
| Твір змінено: |
20.01.2025 |
|
| Завантажити: |
pdf
див.
(3.5 МБ)
|
|
| Опис: |
Control systems and computers \ Системи керування та комп’ютери, 2021, №1 (291).
Уводяться правила генерування комбінаторних конфігурацій. Показано, що впорядкуванню комбінаторних множин властиві закономірності, завдяки яким вони генеруються одними і тими ж самими процедурами. Це – властивість періодичності, яка випливає з рекурентного способу утворення та впорядкування комбінаторних конфігурацій. На її основі розроблено рекурентно-періодичний метод, орієнтований для генерування комбінаторних конфігурацій різних типів. За його допомогою упорядкування комбінаторних конфігурацій проводиться за одними і тими самими правилами, а деякі з них генеруються різними модифікаціями одного і того самого алгоритму.
Комбінаторні множини можуть бути впорядковані як хаотично, так і за строгими правилами. Аналіз цих множин показує, що вони упорядковуються одними і тими самими процедурами, тобто існують закономірності їхнього генерування. Одна з таких закономірностей, що характерна для багатьох типів комбінаторних конфігурацій, є властивість періодичності, яка випливає з рекурентного способу їхнього утворення. Задача полягає у виявленні та формулюванні загальних правил, за якими утворюються та впорядковуються комбінаторні множини різних типів та різних впорядкувань.
Для розв’язання поставленої задачі проводиться аналіз структури комбінаторних множин. Цей аналіз показує, що утворення комбінаторних конфігурацій проводиться за допомогою трьох рекурентних комбінаторних операторів, а їхнє строге впорядкування виконується також за трьома правилами. Тобто, для генерування комбінаторних множин достатньо задати тип комбінаторної конфігурації, базову множину та правила їхнього утворення та впорядкування.
Виявлення закономірностей упорядкування певної комбінаторної множини дозволяє розробляти нескладні процедури її генерування для довільного значення і строго доводити, що ця множина містить усі нетотожні комбінаторні конфігурації. Характерною особливістю комбінаторних множин є утворення їх із базової множини за заданими правилами. Для цього досить увести базову множину, з елементів якої проводиться їхнє формування, тип цих об’єктів і систему правил їхнього генерування. |
|
|
|
| |
|
Відгуки читачів:
|
| |
|
Поки не додано жодних відгуків до цього твору.
|
| |
|
|
| |
