Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом
|
|
| Creator |
Тимофієва, Н.К.
Гриценко, В.І. |
|
| Subject |
Новые методы в информатике
|
|
| Description |
Показано, что задача планирования из теории расписаний разделяется на две подзадачи, а целевая функция зависит от двух переменных, которыми являются комбинаторные конфигурации разных типов. Поиск результата проводится на двух комбинаторных множествах. Подзадачи решаются методом структурно-алфавитного поиска, а основная задача – гибридным алгоритмом, в котором встроенные процедуры, реализованные на основе этого метода, работают в итерационном режиме.
It is shown that a planning problem from the theory of time-table is divided into two subclasses, and an objective function depends on two variables which are combinatorial configurations of different types. The search of the result is found on two combinatorial sets. An optimal decision for these subclasses is a structure-alphabetical search method, and a basic problem gets untied by a hybrid algorithm, in which built-in procedures which are realized on the basis of the suggested method work in the iteration mode. Показано, що задача планування з теорії розкладів розділяється на дві підзадачі, а цільова функція залежить від двох змінних, якими є комбінаторні конфігурації різних типів. Пошук результату проводиться на двох комбінаторних множинах. Підзадачі розв’язуються методом структурно-алфавітного пошуку, а основна задача – гібридним алгоритмом, у якому вбудовані процедури, реалізовані на основі запропонованого методу, працюють в ітераційному режимі. |
|
| Date |
2015-06-12T06:45:30Z
2015-06-12T06:45:30Z 2011 |
|
| Type |
Article
|
|
| Identifier |
Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом / Н.К. Тимофієва, В.І. Гриценко // Управляющие системы и машины. — 2011. — № 3. — С. 21-36. — Бібліогр.: 19 назв. — укр., рос.
0130-5395 http://dspace.nbuv.gov.ua/handle/123456789/82932 519.14+519.168 |
|
| Language |
uk
|
|
| Relation |
Управляющие системы и машины
|
|
| Publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
|
|