|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Обеспечение совместимости требований к информационному обмену при планировании с применением различных эвристикдипломная работа (Специалист)
- Научный руководитель: Балашов В.В.
- Автор: Шестов П.Е.
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2009
- Аннотация: В работе рассмотрена задача обеспечения совместимости требований к информационному обмену по каналу с централизованным управлением. Проведено исследование влияния характеристик исходных данных на структуру множества решений этой задачи, с учётом используемых при построении расписания эвристических алгоритмов. Предложен подход к разработке на основе базового алгоритма обеспечения совместимости требований специализированных алгоритмов, учитывающих специфику исходных данных, в том числе специфику работы используемого эвристического алгоритма построения расписания. На основе этого подхода предложен ряд алгоритмов, которые на соответствующих множествах исходных данных имеют меньшую вычислительную сложность, чем базовый алгоритм, при сопоставимой точности.
- Добавил в систему: Балашов Василий Викторович