Дмитрий Волканов / Олег Бражкин, 5 курс, mod-sem

На этом форуме публикуются и уточняются постановки задач студентам, а также отслеживается ход их выполнения

Модератор: staff

Закрыто
Бычков Иван
Аспирант
Сообщения: 179
Зарегистрирован: 23 сен 2008 01:19 pm

Дмитрий Волканов / Олег Бражкин, 5 курс, mod-sem

Сообщение Бычков Иван »

Тема работы:
Исследование эффективности алгоритмов имитации отжига для
выбора оптимального набора контрольных точек для систем реального времени.

Расшифровка темы:
Для систем реального времени существует множество различных механизмов обнаружения и исправления ошибок (например, резервирование, переконфигурирование, отказоустойчивые алгоритмы). У каждого из этих механизмов есть параметры, которые можно варьировать (например, для метода контрольных точек (КТ) - это время между расстановками контрольных точек). Поэтому простым перебором данную задачу решать плохо. В рамках дипломной работы предполагается рассмотреть применимость алгоритмов имитации отжига для задачи оптимизации параметров механизмов отказоустойчивости.

Актуальность задачи:
Существует ряд работ, [ Y Ling, J Mi, X Lin 'A Variational Calculus Approach to Optimal Checkpoint Placement' (2001); T Ozaki, T Dohi, H Okamura, N Kaio 'Min-Max Checkpoint Placement under Incomplete Failure Information' (2004); T Ozaki, T Dohi, H Okamura, N Kaio 'Distribution-Free Checkpoint Placement Algorithms Based on Min-Max Principle' (2006) ], посвящённых проблеме оптимальной расстановки КТ, но в них не рассматривается возможность расстановки КТ с помощью метаэвристических алгоритмов.

Цель работы:
Оценить эффективность алгоритмов имитации отжига для задачи оптимального выбора параметров механизма контрольных точек для систем реального времени.

План работы:
1. Провести ревизию результатов курсовой 4го курса
2. Формализовать задачу оптимизации выбора параметров механизма контрольных точек в случае снятия различных ограничений курсовой 4го курса (то есть использование более сложной структуры программы, снятие ограничения на число КТ)
3. Разработать алгоритм имитации отжига при отсутствии ограничений курсовой 4го курса
4. Разработать методику исследования эффективности алгоритма
5. Реализовать алгоритм имитации отжига
6. Провести исследование эффективности алгоритма.

Ожидаемые результаты:
1. Реализация на основе алгоритма имитации отжига из конструктора алгоритмов
2. Методика исследования алгоритма
3. Статистическая проверка эффективности алгоритма
Закрыто