Дмитрий Волканов / Василий Пашков, 5 курс, mod-sem

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

Модератор: staff

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

Дмитрий Волканов / Василий Пашков, 5 курс, mod-sem

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

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

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

Актуальность задачи:
Если в качестве механизма отказоустойчивости используется только резервирование, то такая задача широко рассмотрена в литературе (Reliability Allocation Problem).
В тоже время автору постановки задачи и авторам обзора W. Kuo, R. Wan, "Recent Advances in Optimal reliability Allocation",2006 известно лишь две статьи где рассматриваются все вышеперечисленные механизмы отказоустойчивости. В качестве алгоритма выбора в этих статьях используются алгоритм имитации отжига и классический генетический алгоритм.

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

План работы:
1. Составить план исследования алгоритмов и разработать критерии по которым необходимо будет сравнивать эффективность генетических алгоритмов
2. Предложить двухуровневый и островной генетический алгоритм для задачи RAP (гибридный алгоритм уже предложен на 4м курсе)
3. Выбрать из литературы наиболее представительные исходные данные для проведения экспериментов.
4. Дореализовать графическое средство для проведения экспериментов, начатое на 4м курсе.
5. Провести экспериментальное исследование алгоритмов.

Ожидаемые результаты:
1. Новые варианты генетических алгоритмов для задачи RAP
2. Программа реализующая предложенные генетические алгоритмы
3. Графическое средство проведения экспериментов
4. Результаты экспериментального исследования
Закрыто