Надія Тимофієва » Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом
[додати інший файл чи обкладинку цього твору] [додати цей твір до вибраного]

Розв’язання задачі планування з теорії розкладів методом структурно-алфавітного пошуку та гібридним алгоритмом

Стаття
Розділ: Наукова
Твір додано: 05.02.2025
Твір змінено: 05.02.2025
Завантажити: pdf див. (360.7 КБ)
Опис: Control systems and computers \ Системи керування та комп’ютери, 2011, №3 (233).


Показано, що задача планування з теорії розкладів розділяється на дві підзадачі, а цільова функція залежить від двох змінних, якими є комбінаторні конфігурації різних типів. Пошук результату проводиться на двох комбінаторних множинах. Підзадачі розв’язуються методом структурно-алфавітного пошуку, а основна задача – гібридним алгоритмом, у якому вбудовані процедури, реалізовані на основі запропонованого методу, працюють в ітераційному режимі.
 
Відгуки читачів:
 
Поки не додано жодних відгуків до цього твору.
 
Тільки зареєстровані читачі можуть залишати відгуки. Будь ласка, увійдіть або зареєструйтесь спочатку.